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
Creative Commons Attribution
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},
      url = {https://eprint.iacr.org/2008/284}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.