Cryptology ePrint Archive: Report 2003/223

Cryptanalysis of a Cryptosystem based on Drinfeld modules

Simon R. Blackburn, Carlos Cid and Steven D. Galbraith

Abstract: A public key cryptosystem based on Drinfeld modules has been proposed by Gillard, Leprevost, Panchishkin and Roblot. The paper shows how an adversary can directly recover a private key using only the public key, and so the cryptosystem is insecure.

Category / Keywords: public-key cryptography / cryptanalysis, number theory

Date: received 24 Oct 2003, last revised 28 Nov 2003

Contact author: steven galbraith at rhul ac uk

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Note: Revised version with experimental result.

Version: 20031128:132528 (All versions of this report)

Discussion forum: Show discussion | Start new discussion