Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleOn the reduction attack against the algebraic surface public-key cryptosystem(ASC04).
Author(s) Satoshi Harada, Hiro-o Tokunaga, Shigenori Uchiyama, Yuichi Wada
TypeArticle in Journal
AbstractIn 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 Iwami's attack, and the flaw is fixed. We also discuss our experiments of the attack.
Keywords multivariate public-key cryptography, algebraic surface, section finding problem, Gröbner basis, elimination ideal
ISSN1883-0609; 1883-0617/e
URL https://www.jstage.jst.go.jp/article/jsiaml/3/0/3_0_53/_article
JournalJSIAM Lett.
PublisherJapan Society for Industrial and Applied Mathematics, Tokyo
Translation No
Refereed No