Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography /

Date: received 25 Jun 2008

Contact author: voloch at math utexas edu

Available format(s): PDF | BibTeX Citation

Version: 20080703:185554 (All versions of this report)

Short URL: ia.cr/2008/284

Discussion forum: Show discussion | Start new discussion