A new perturbation algorithm and enhancing security of SFLASH signature scheme

作     者：WANG HouZhen1,2, ZHANG HuanGuo1,2*, GUAN HaiMing3 & HAN HaiQing1,2 1The Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan University, Wuhan 430072, China 2School of Computer, Wuhan University, Wuhan 430079, China 3Chinese Electronic Equipment System Corporation, Beijing 100039, China 

作者机构：The Key Laboratory of Aerospace Information Security and Trusted Computing Ministry of Education Wuhan University Wuhan China School of Computer Wuhan University Wuhan China Chinese Electronic Equipment System Corporation Beijing China 

出 版 物：《Science China(Information Sciences)》 (中国科学:信息科学(英文版))

年 卷 期：2010年第53卷第4期

页      面：760-768页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：supported by the National High-Tech Research & Development Program of China (Grant Nos.2006AA01Z442, 2007AA01Z411) the National Natural Science Foundation of China (Grant Nos. 60673071,6097115, 60970116) 

主　　题：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 effciency of the original algorithm.