Adding variables variation to Rainbow-like scheme to enhance its security level against MinRank attack

作者：Tan, Yang; Tang, Shaohua^*; Wang, Ting

来源：Security and Communication Networks, 2014, 7(12): 2326-2334.

DOI：10.1002/sec.943

• multivariate public key cryptography
• digital signature scheme
• Unbalanced Oil and Vinegar
• Rainbow
• Rainbow-like scheme
• MinRank

Rainbow is a very effective multivariate digital signature scheme proposed by J. Ding and D. Schmidt. In this paper, we define any scheme that has basic multilayer Rainbow structure as Rainbow-like scheme. Then, we propose a way to enhance Rainbow-like schemes' security level against MinRank attack. In our construction, we simply turn some of their first layers' Oil variables into Vinegar variables by adding corresponding quadratic terms.

• 出版日期2014-12
• 单位华南理工大学