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}, url = {https://eprint.iacr.org/2008/284} }