Details:

Title	On the reduction attack against the algebraic surface public-key cryptosystem(ASC04).
Author(s)	Satoshi Harada, Hiro-o Tokunaga, Shigenori Uchiyama, Yuichi Wada
Type	Article in Journal
Abstract	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 Iwami's attack, and the flaw is fixed. We also discuss our experiments of the attack.
Keywords
ISSN	1883-0609; 1883-0617/e
File
URL	https://www.jstage.jst.go.jp/article/jsiaml/3/0/3_0_53/_article
Language	English
Journal	JSIAM Lett.
Volume	3
Pages	53--56
Publisher	Japan Society for Industrial and Applied Mathematics, Tokyo
Year	2011
Edition	0
Translation	No
Refereed	No