Aspects of nonabelian group based cryptography: a survey and open problems

zbMATH Open1251.94028arXiv1103.4093MaRDI QIDQ3015239FDOQ3015239

Authors: Benjamin Fine, Maggie Habeeb, Delaram Kahrobaei, Gerhard Rosenberger 

Publication date: 11 July 2011

Abstract: Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The strength of computing machinery has made these techniques theoretically susceptible to attack and hence recently there has been an active line of research to develop cryptosystems and key exchange protocols using noncommutative cryptographic platforms. This line of investigation has been given the broad title of noncommutative algebraic cryptography. This was initiated by two public key protocols that used the braid groups, one by Ko, Lee et.al.and one by Anshel, Anshel and Goldfeld. The study of these protocols and the group theory surrounding them has had a large effect on research in infinite group theory. In this paper we survey these noncommutative group based methods and discuss several ideas in abstract infinite group theory that have arisen from them. We then present a set of open problems.

Full work available at URL: https://arxiv.org/abs/1103.4093

Recommendations

• scientific article; zbMATH DE number 2156406
• Group theoretic cryptography
• Combinatorial group theory and public key cryptography
• scientific article; zbMATH DE number 1759777
• Braid Group Cryptography

zbMATH Keywords

survey papercryptographygroup-based cryptographycombinatorial group theory

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Free nonabelian groups (20E05)

Cited In (23)

• Diophantine cryptography over infinite groups
• Title not available (Why is that?)
• On Eulerian semigroups of multivariate transformations and their cryptographic applications
• Non-associative public-key cryptography
• Cryptographic algorithms on groups and algebras
• On new protocols of Noncommutative Cryptography in terms of homomorphism of stable multivariate transformation groups
• Cryptographic protocols based on inner product spaces and group theory with a special focus on the use of Nielsen transformations
• Some cryptoprimitives in noncommutative algebraic cryptography
• Title not available (Why is that?)
• Group theoretic cryptography
• The status of polycyclic group-based cryptography: a survey and open problems
• Oblivious transfer using non-abelian groups
• Group-based cryptography
• A short biography of Ben Fine
• A survey of group-based cryptography
• Неабелевость группы наложения ключа и свойство $\otimes _{\mathbf{W}}$-марковости алгоритмов блочного шифрования
• The Diffie-Hellman key exchange protocol and non-Abelian nilpotent groups
• Comparing finite abelian groups from the standpoint of their cryptographic applications
• Cryptanalysis of the CLR-cryptosystem
• Linear decomposition method in analyzing hidden information protocols on algebraic platforms
• Cryptanalysis via algebraic spans
• Decision and search in non-abelian Cramer-Shoup public key cryptosystem
• Designing key transport protocols using combinatorial group theory

This page was built for publication: Aspects of nonabelian group based cryptography: a survey and open problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3015239)