Sciweavers

Share
EUROCRYPT
2003
Springer

Cryptanalysis of the Public-Key Encryption Based on Braid Groups

9 years 1 months ago
Cryptanalysis of the Public-Key Encryption Based on Braid Groups
At CRYPTO 2000, a new public-key encryption based on braid groups was introduced. This paper demonstrates how to solve its underlying problem using the Burau representation. By this method, we show that the private-key can be recovered from the public-key for several parameters with significant probability in a reasonable time. Our attack can be mounted directly on the revised scheme mentioned at ASIACRYPT 2001 as well. On the other hand, we give a new requirement for secure parameters against our attack, which more or less conflicts with that against brute force attack. Key words: Cryptanalysis, Public-key encryption, Braid group, Burau representation.
Eonkyung Lee, Je Hong Park
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where EUROCRYPT
Authors Eonkyung Lee, Je Hong Park
Comments (0)
books