Breaking the Akiyama-Goto cryptosystem

P.  Ivanov; J.  F.  Voloch

Paper 2008/284 Original: eprint.iacr.org/2008/284 ↗

Breaking the Akiyama-Goto cryptosystem

P. Ivanov

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: Preprint.
History: 2008-07-03: last updated; 2008-07-03: published
Short URL: https://ia.cr/2008/284
License: https://creativecommons.org/licenses/by/4.0/

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}
}