Non-abelian key agreement protocols

Iris Anshel, Michael Anshel, Dorian Goldfeld
2003 Discrete Applied Mathematics  
A key-agreement protocol (KAP) is a multi-party algorithm deÿned by a sequence of steps specifying the actions required for two or more individuals to each obtain a shared secret. A brief introduction to an axiomatic basis for non-abelian KAPs is presented. The security of these protocols is related to the di culty of solving equations in non-linear algebraic structures. In particular, it is shown that well known hard problems in group theory can be used to generate key agreement protocols.
more » ... rete examples of such KAPs are discussed and the axiomatic method is shown to subsume other braid group KAPs. The paper concludes with a snapshot of methods and examples currently under investigation. ?
doi:10.1016/s0166-218x(02)00585-1 fatcat:6odjnkzknfhh5m752mx6wl7xh4