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 formats: PDF | BibTeX Citation

Version: 20100724:000612 (All versions of this report)

Discussion forum: Show discussion | Start new discussion