Computer Science – Cryptography and Security
Scientific paper
2011-05-05
Computer Science
Cryptography and Security
Scientific paper
The Algebraic Eraser (AE) is a cryptographic primitive that can be used to obscure information in certain algebraic cryptosystems. The Colored Burau Key Agreement Protocol (CBKAP), which is built on the AE, was introduced by I. Anshel, M. Anshel, D. Goldfeld, and S. Lemieux in 2006 as a protocol suitable for use on platforms with constrained computational resources, such as RFID and wireless sensors. In 2009 A. Myasnikov and A. Ushnakov proposed an attack on CBKAP that attempts to defeat the generalized simultaneous conjugacy search problem, which is the public-key computational problem underlying CBKAP. In this paper we investigate the effectiveness of this attack. Our findings are that success of the attack only comes from applying it to short keys, and that with appropriate keys the attack fails in 100% of cases and does not pose a threat against CBKAP. Moreover, the attack makes assumptions about CBKAP that do not hold in practical implementations, and thus does not represent a threat to the use of CBKAP in applications.
No associations
LandOfFree
On the cryptanalysis of the generalized simultaneous conjugacy search problem and the security of the Algebraic Eraser does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the cryptanalysis of the generalized simultaneous conjugacy search problem and the security of the Algebraic Eraser, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the cryptanalysis of the generalized simultaneous conjugacy search problem and the security of the Algebraic Eraser will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-691286