International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Breaking the Akiyama-Goto cryptosystem

Authors:
P. Ivanov
J. F. Voloch
Download:
URL: http://eprint.iacr.org/2008/284
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17961,
  title={Breaking the Akiyama-Goto cryptosystem},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /},
  url={http://eprint.iacr.org/2008/284},
  note={ voloch@math.utexas.edu 14055 received 25 Jun 2008},
  author={P. Ivanov and J. F. Voloch},
  year=2008
}