Building a new secure variant of Rainbow signature scheme

作者:Tan, Yang; Tang, Shaohua*; Chen, Jie; Yu, Yong; Li, Xiangxue
来源:IET Information Security, 2016, 10(2): 53-59.
DOI:10.1049/iet-ifs.2015.0016

摘要

Rainbow is an effective multivariate digital signature scheme proposed by Ding and Schmidt. However, a lot of attacks against it have been proposed. To resist all these attacks, designer should be very careful with its choice of parameters. In this study, the authors will propose a new approach to build a secure variant of Rainbow. According to our security analysis, it could resist all the existing attacks against Rainbow and save some memory in the meantime.