International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of Cryptosystems Based on Noncommutative Skew Polynomials

Authors:
Vivien Dubois
Jean-Gabriel Kammerer
Download:
URL: http://eprint.iacr.org/2010/411
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-23312,
  title={Cryptanalysis of Cryptosystems Based on Noncommutative Skew Polynomials},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2010/411},
  note={ jean-gabriel.kammerer@m4x.org 14812 received 22 Jul 2010},
  author={Vivien Dubois and Jean-Gabriel Kammerer},
  year=2010
}