A new perturbation algorithm and enhancing security of SFLASH signature scheme

作者：Wang HouZhen; Zhang HuanGuo^*; Guan HaiMing; Han HaiQing

来源：Science China Information Sciences, 2010, 53(4): 760-768.

DOI：10.1007/s11432-010-0025-9

• SFLASH
• differential cryptanalysis
• noise factor
• noise operation
• noise group

This paper introduces the concept of noise factor and noise operation, and constructs a noise group. We present a new perturbation algorithm for enhancing security of multivariate public key cryptosystems (MPKCs). European Consortium SFLASH which derives from Matsumoto-Imai scheme is a fast signature scheme intended for low cost smart cards. It was broken with the differential cryptanalysis by Dubois et al. in 2007. Taking Matsumoto-Imai system as an example, security analysis shows that the new algorithm can powerfully demolish its potential mathematical properties of the public key, and effectively avoid differential cryptanalysis without lowering the efficiency of the original algorithm.

• 出版日期2010-4
• 单位武汉大学