节点文献

Cryptanalysis of dragon scheme

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【Author】 YUAN Feng1,HU Yu-pu1,WANG Yan1,2,OU Hai-wen3 1. Key Laboratory of Computer Networks and Information Security,Ministry of Education,Xidian University,Xi’an 710071,China 2. School of Science,Xi’an University of Architecture and Technology,Xi’an 710055,China 3. Key Laboratory of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China

【摘要】 Patarin proposed the dragon scheme,pointed out the insecurity of the dragon algorithm with one hidden monomial and suggested a candidate dragon signature algorithm with a complicated function. This paper presents an algebraic method to attack the candidate dragon signature algorithm. The attack borrows the basic idea of the attack due to Kipnis and Shamir,and utilizes the underlying algebraic structure of the candidate dragon signature algorithm over the extension field to derive a way to enable the variable Y be viewed as a fixed value. The attack recovers the private keys efficiently when the parameters are n≤2 5 and D = [logqd]≤3.

【Abstract】 Patarin proposed the dragon scheme,pointed out the insecurity of the dragon algorithm with one hidden monomial and suggested a candidate dragon signature algorithm with a complicated function. This paper presents an algebraic method to attack the candidate dragon signature algorithm. The attack borrows the basic idea of the attack due to Kipnis and Shamir,and utilizes the underlying algebraic structure of the candidate dragon signature algorithm over the extension field to derive a way to enable the variable Y be viewed as a fixed value. The attack recovers the private keys efficiently when the parameters are n≤2 5 and D = [logqd]≤3.

【基金】 supported by the National Natural Science Foundation of China (60970119,60803149);the Youth Science and Technology Foundation of Xi’an University of Architecture and Technology (QN0831);the National Basic Research Program of China (2007CB311201)
  • 【文献出处】 The Journal of China Universities of Posts and Telecommunications ,中国邮电高校学报(英文版) , 编辑部邮箱 ,2010年04期
  • 【分类号】TN918.1
  • 【下载频次】26
节点文献中: 

本文链接的文献网络图示:

本文的引文网络
网页聊天
live chat
在线营销
live chat