Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/de-gruyter/an-improved-version-of-the-aag-cryptographic-protocol-REPDSDWsDb
- Publisher
- de Gruyter
- Copyright
- © 2019 Walter de Gruyter GmbH, Berlin/Boston
- ISSN
- 1869-6104
- eISSN
- 1869-6104
- DOI
- 10.1515/gcc-2019-2003
- Publisher site
- See Article on Publisher Site
Abstract
AbstractAn improved version of the Anshel–Anshel–Goldfeld (AAG) algebraic cryptographickey-exchange scheme, that is in particular resistant against the Tsaban linear span cryptanalysis, is established.Unlike the original version, that is based on the intractability of the simultaneous conjugacy search problem for the platform group, the proposed version is based on harder simultaneous membership-conjugacy search problems, and the membership problem needs to be solved for a subset of the platform group that can be easily and efficiently built to be very complicated and without any good structure.A number of other hard problemsneed to be solved first before start solving the simultaneousmembership-conjugacy search problem to obtain the exchanged key.
Journal
Groups Complexity Cryptology – de Gruyter
Published: May 1, 2019