Cryptology ePrint Archive: Report 2010/411
Cryptanalysis of Cryptosystems Based on Noncommutative Skew Polynomials.
Vivien Dubois and Jean-Gabriel Kammerer
Abstract: We describe an attack on the family of Diffie-Hellman and El-Gamal like cryptosystems recently presented at PQ Crypto 2010. We show that the reference hard problem is not hard.
Category / Keywords: public-key cryptography /
Date: received 22 Jul 2010
Contact author: jean-gabriel kammerer at m4x org
Available format(s): PDF | BibTeX Citation
Version: 20100724:000612 (All versions of this report)
Short URL: ia.cr/2010/411
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]