On the reduction attack against the algebraic surface public-key cryptosystem(ASC04)

スポンサーリンク

概要

• 論文の詳細を見る

• 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 Iwamis attack and propose a generalized reduction attack. The attack is based on Iwamis attack, and the flaw is fixed. We also discuss our experiments of the attack.

著者

• UCHIYAMA Shigenori

  Tokyo Metropolitan University

• Tokunaga Hiro-o

  Tokyo Metropolitan University

• Wada Yuichi

  Waseda Junior $&$ Senior High School

• Harada Satoshi

  NRI SecureTechnologies, Ltd.

関連論文

• The Vanstone-Zuccherato Schemes Revisited(Information Security)
• Simple Remarks on Carmichael Numbers
• On Patarin's Attack against the lIC Scheme
• On the reduction attack against the algebraic surface public-key cryptosystem(ASC04)
• An integer factoring algorithm based on elliptic divisibility sequences

スポンサーリンク