A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
On the reduction attack against the algebraic surface public-key cryptosystem(ASC04)
2011
JSIAM Letters
Preserved Fulltext
In 2004, Akiyama and Goto proposed an algebraic surface public-key cryptosystem (ASC04) which is based on the hardness of finding sections on fibered algebraic surfaces. In 2007, Uchiyama and Tokunaga gave an efficient attack, which is called the reduction attack, against ASC04 under some condition of a public-key of the scheme. In 2008, Iwami proposed its improved attack. In this paper, we point out a flaw in Iwami's attack and propose a generalized reduction attack. The attack is based on
doi:10.14495/jsiaml.3.53
fatcat:czbsbtdadve6rpvzvarbk24moa