J. Hughes, A linear algebraic attack on the AAFG1 braid group cryptosystem, ACISP 2002. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Assessing Security of Some Group Based Cryptosystems - Shpilrain (2003) (3 citations) (Correct)
....problem. This increases the odds of finding a subexponential time deterministic algorithm, and therefore breaking the relevant cryptosystem (see Section 4) Furthermore, braid groups turned out to be linear [3] 20] which makes them potentially vulnerable to linear algebraic attacks (see e.g. [15], 21] and this alone is a serious security hazard. The pioneering paper [2] has brought combinatorial group theory into cryptography in a very serious and promising way. The choice of braid groups as the platform was probably inevitable at that time, for the reasons outlined above. At the same ....
J. Hughes, A linear algebraic attack on the AAFG1 braid group cryptosystem, The 7th Australasian Conference on Information Security and Privacy ACISP 2002.
Reaction Attacks on Public Key Cryptosystems Based on the.. - Vasco, Steinwandt (2002) (Correct)
....groups (the word problem and the conjugacy problem) has inspired many cryptographic constructions. Recently, there have been several suggestions for deriving cryptographic primitives from the hardness of the conjugacy problem in braid groups [1, 2, 3, 5, 10] The cryptanalytic results in [7, 9, 11] demonstrate that these schemes still need further exploration before they can represent a realistic potential alternative to the classical number theoretical cryptosystems. Nevertheless, Work partially supported by the projects BFM2001 3239 C03 01, GE EXP01 08 the cryptographic results ....
Jim Hughes. A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem. In Lynn Batten and Jennifer Seberry, editors, Information Security and Privacy. 7th Australasian Conference, ACISP 2002.
Length-Based Attacks for Certain Group Based Encryption.. - Hughes, Tannenbaum (2002) (8 citations) Self-citation (Hughes) (Correct)
No context found.
J. Hughes. A linear algebraic attack on the AAFG1 braid group cryptosystem. In 7th Australasian Conference on Information Security and Privacy, ACISP'02, Lecture Notes in Computer Science, vol. 2384, pp. 176--189, Springer-Verlag, New York 2002. Also on http://www.network.com/hughes/ACISP02.pdf.
Length-Based Attacks for Certain Group Based Encryption.. - Hughes, Tannenbaum (2002) (8 citations) Self-citation (Hughes) (Correct)
No context found.
J. Hughes. A linear algebraic attack on the AAFG1 braid group cryptosystem. In 7th Australasian Conference on Information Security and Privacy, ACISP'02, Lecture Notes in Computer Science, vol. 2384, pp. 176--189, Springer-Verlag, New York 2002. Also on http://www.network.com/hughes/ACISP02.pdf.
Length-Based Attacks for Certain Group Based Encryption.. - Hughes, Tannenbaum (2002) (8 citations) Self-citation (Hughes) (Correct)
....key only linearly increases the time to solution. Depending on the values chosen for the cryptosystem in [1] may need to be longer than the actual word , as has been suggested in [2] Yet another potential problem is that if the factors are simple, other attacks such as those proposed in [19] may be effective. This attack was known to the authors before that paper was written 6 In some sense, the length attack is reminiscent of the smoothness attack for the Diffie Hellman public key exchange system based on the discrete logarithm [22] In this case, the protocol may be vulnerable ....
J. Hughes. A linear algebraic attack on the AAFG1 braid group cryptosystem. In 7th Australasian Conference on Information Security and Privacy, ACISP'02, Lecture Notes in Computer Science, vol. 2384, pp. 176--189, Springer-Verlag, New York 2002. Also on http://www.network.com/hughes/ACISP02.pdf.
An Overview of Braid Group Cryptography - Mahlburg (2004) (Correct)
No context found.
J. Hughes, A linear algebraic attack on the AAFG1 braid group cryptosystem, ACISP 2002.
Cryptanalysis of the Public-key Encryption Based on Braid Groups - Lee, Park (2003) (2 citations) (Correct)
No context found.
J. Hughes, A Linear Algebraic Attack on the AAFG1 Braid Group Cryptosystem. 7th Australasian Conference of Information Security and Privacy - ACISP 2002, Lecture Notes in Computer Science 2384, Springer-Verlag, pp. 176--189, 2002.
A Survey of Public-Key Cryptosystems - Koblitz, Menezes (Correct)
No context found.
J. Hughes, A linear algebraic attack on the AAFG1 braid group cryptosystem, 7th Australian Conference on Information Security and Privacy ACISP
Braid-Based Cryptography - Dehornoy (2004) (3 citations) (Correct)
No context found.
J. Hughes, A linear algebraic attack on the AAFG1 braid group cryptosystem,ACISP 2002; Springer Lect. Notes in Comput. Sci. 2384 (2002) 176--189.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC