一种新的加噪扰动算法及其对SFLASH签名方案安全性的增强

• 作者: 张焕国 王后珍 管海明 韩海清
• 来源期刊: 中国科学(信息科学)
• 学科: 工学
• 关键词: SFLASH 噪声因子 加噪运算 噪声群
• 年，卷（期）: 2010,（3）
• 页码范围: 393-402
• 页数: 10页
• 分类号: TN918.1
• 语种: 中文

摘要

本文引入了噪声因子、加噪运算的概念,构造了噪声群,并由此提出了一种新的加噪扰动算法,用于增强多变元公钥密码体制(MPKCs)的安全性.由Matsumoto-Imai体制演变而来的欧洲信息安全标准SFLASH,是专为适用于智能卡而设计的一种快速数字签名算法.2007年Dubois等利用差分分析法攻破了SFLASH算法.文中重点以Matsumoto-Imai体制为例,通过安全性分析,这种新的加噪扰动算法能破坏其公钥函数潜在的数学特性,在不降低算法效率的前提下,可有效抵抗差分攻击,增加其安全性.