A new perturbation algorithm and enhancing security of SFLASH signature scheme  

作　　者：WANG HouZhen ZHANG HuanGuo GUAN HaiMing HAN HaiQing 

机构地区：[1]The Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan University, Wuhan 430072, China [2]School of Computer, Wuhan University, Wuhan 430079, China [3]Chinese Electronic Equipment System Corporation, Beijing 100039, China

出　　处：《Science China(Information Sciences)》2010年第4期760-768,共9页中国科学（信息科学）（英文版）

基　　金：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)

摘　　要：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.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.

关 键 词：SFLASH differential cryptanalysis noise factor noise operation noise group 

分 类 号：TN918.1[电子电信—通信与信息系统] TP393.08[电子电信—信息与通信工程]