A linear algebraic attack on the AAFG1 braid group cryptosystem

DOI10.1007/3-540-45450-0_15MaRDI QIDQ4412975zbMATH OpenFDO

Authors J. P. Hughes

Publication date 17 July 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2384/23840176.htm

zbMATH Keywords

AAFG1 braid group cryptosystemlinear algebraic attack

Mathematics Subject Classification ID

Braid groups; Artin groups (20F36) Cryptography (94A60)

Recommendations

• A practical attack on some braid group based cryptographic primitives
• Braid Group Cryptography
• Towards generating secure keys for braid cryptography
• scientific article; zbMATH DE number 5380259
• Cryptanalysis of the public-key encryption based on braid groups

Cited in

(12)

• Towards generating secure keys for braid cryptography
• New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups
• Signature scheme using the root extraction problem on quaternions
• Representation attacks on the Braid Diffie-Hellman public key encryption
• Conjugacy search in braid groups. From a braid-based cryptogrphy point of view
• A weak key test for braid based cryptography.
• Polynomial-time solutions of computational problems in noncommutative-algebraic cryptography
• Affine braid groups: a better platform than braid groups for cryptology?
• Transitive Signatures from Braid Groups
• Groups with two generators having unsolvable word problem and presentations of Mihailova subgroups of braid groups
• Cryptanalysis of a key exchange protocol based on the endomorphisms ring \(\mathrm{End}(\mathbb Z_p\times\mathbb Z_{p^2})\)
• An analytic study of a novel algebraic public key encryption scheme based on polynomials over noncommutative matrix ring

This page was built for publication: A linear algebraic attack on the AAFG1 braid group cryptosystem

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