RSA密码算法的安全及有效实现_张宝华.pdfVIP

第 47卷 　第 6 期 中山大学学报 (自然科学版 ) Vo l47　No6 　 2008年 　11月 ACTA 　SC IEN T IARUM 　NA TURAL IUM 　UN IV ER SITA TIS　SUN YA TSEN I Nov　2008 　 R SA 密码算法的安全及有效实现 1 2 张宝华 , 殷新春 ( 1. 复旦大学 计算机科学技术学院 , 上海 200433; 2. 扬州大学 信息工程学院 , 江苏 扬州 225009) 摘 　要 : R SA 密码算法的实现电路易受到诸如能量分析 、时间分析等旁门攻击 。综述了 R SA 密码算法中模幂 运算的主要攻击方法及其防御措施 。针对模幂运算的软件实现和硬件实现 , 提出了基于随机概率的软件实现防 御措施和基于模幂指数三进制表示的硬件实现防御措施 。两种防御措施较之前的防御措施在安全性和效率方面 都有显著的提高 。两种防御措施具有通用性 , 可移植到 ECC 中的标量乘法运算中去 。 关键词 : R SA 密码算法 ; 旁门攻击 ; 软件实现 ; 硬件实现 ; 模幂 TP3097　　 A 　　 (2008) 060022 05 中图分类号 : 文献标识码 : 文章编号 : 　　目前为止 , R SA 密码算法仍然是公钥制密码 1　R SA 密码体制中模幂运算相关算 算法中被广泛应用于各种嵌入式密码系统的算法之 一 , 其核心运算是模幂运算 。在评估密码系统的安 法概述 全性时 , 传统安全模型中考虑的攻击都是从协议规 模幂运算 x →xd (mod N ) 是 R SA 密码算法 范的数学基础进行分析的 , 如对大整数分解难题的 (加密 、解密 、签名及验证签名过程 ) 的核心运 分析等 。且 Kocher等 [ 1 ] 提出针对智能卡微处理器 算 。给定密文 C、密钥 d 及 N , R SA 的解密过程即 的时间分析及功耗分析以来 , 研究者越来越注意到 d n - 1 i M ≡C (mod N ) 。令 d = d 2 = d d …d d ∑ i n - 1 n - 2 1 0 可能利用实现和操作环境的特性进行攻击 , 产生了 i =0 为 d 的二进制表示形式 , 实现 R SA 解密过程的基 很多新的攻击旁门攻击方法 ( side channel attack , SCA ) 方法 , 如简单功耗分析 ( Simp le Power A nal 本算法是 “平方 - 乘 ” ( square and m u ltip ly) 算 ysis, SPA ) 、差分功耗分析 [ 2 ] (D ifferen tial P