Cryptanalysis of Variants of UOV

详细信息    查看全文

• 作者：Yuh-Hua Hu ; Chun-Yen Chou ; Lih-Chung Wang ; Feipei Lai
• 关键词：multivariate quadratic ; digital signature ; UOV ; XL
• 刊名：Lecture Notes in Computer Science
• 出版年：2006
• 出版时间：2006
• 年：2006
• 卷：4176
• 期：1
• 页码：161-170
• 全文大小：361 KB
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

The Unbalanced Oil and Vinegar scheme (UOV) is a signature scheme based on multivariate quadratic equations. It has o oil variables and v vinegar variables. UOV has m equations and n variables, where m = o and n = v+o. In this paper, we define the weak key of UOV and study how to find the weak key from the public key. Second, we study the security when m > o. And our result shows that the security strengths of the current version of TTS, TRMS, Rainbow and MFE are 259 ~267.6 3DES operations.