Breaking the Akiyama-Goto cryptosystem

P.  Ivanov; J.  F.  Voloch

Paper 2008/284

Breaking the Akiyama-Goto cryptosystem

P. Ivanov and J. F. Voloch

Abstract

Akiyama and Goto have proposed a cryptosystem based on rational points on curves over function fields (stated in the equivalent form of sections of fibrations on surfaces). It is easy to construct a curve passing through a few given points, but finding the points, given only the curve, is hard. We show how to break their original cryptosystem by using algebraic points instead of rational points and discuss possibilities for changing their original system to create a secure one.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Contact author(s): voloch @ math utexas edu
History: 2008-07-03: received
Short URL: https://ia.cr/2008/284
License: CC BY

BibTeX

@misc{cryptoeprint:2008/284,
      author = {P.  Ivanov and J.  F.  Voloch},
      title = {Breaking the Akiyama-Goto cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2008/284},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/284}},
      url = {https://eprint.iacr.org/2008/284}
}