基于RSA密码芯片的功耗分析攻击的研究与实现 计算机科学与技术专业论文.docxVIP

基于 RSA 密码芯片的功耗分析攻击的研 究与实现 Research and Implementation of Power Analysis Attacks based on Cryptographic Chip of RSA Algorithm 学科专业：计算机科学与技术 研 究 生：刘亚灵 指导教师：郭炜 研究员 天津大学计算机科学与技术学院 二零一二年十一月 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的 研究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 天津大学 或其他教育机构的学位或证 书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示了谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 天津大学 有关保留、使用学位论文的规定。 特授权 天津大学 可以将学位论文的全部或部分内容编入有关数据库进行检 索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校 向国家有关部门或机构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 中文摘要 随着信息技术的飞速发展，信息安全已经成为当今社会越来越关注的问题。 密码算法是确保信息安全的核心技术，而密码算法自身的安全性一直以来都是国 内外研究学者关注的热点问题。长期以来，许多专家学者致力于从数学角度寻找 密码算法的缺陷，进而获得破解途径，这需要积累大量的数学知识，并且通常需 要花费很长的时间。随着密码算法在现实生活中的不断应用，人们发现密码设备 在运行的过程中会泄露很多信息，如执行时间、功耗、电磁辐射等。利用这些数 据，再运用数学知识加以分析，可以比较容易的获得密钥信息，这种攻击方法就 是旁路攻击。功耗分析攻击是旁路攻击中应用最为广泛的方法，它是根据设备操 作与消耗的功耗之间的相关性推测密钥信息，因其费用低廉、密钥搜索空间小等 优点，已成为加密系统最具威胁性的攻击方法。 公钥密码系统是现代密码学中非常重要的分支系统。其中，RSA 算法是公钥 密码系统中得到认可的一个非对称的加密算法，它不仅可以用来加解密、数字签 名，而且在安全认证方面起到了核心作用，已经应用在各种产品和平台之上。因 此研究 RSA 密码算法的抗功耗分析攻击能力，对于我国的经济安全具有十分重 要的意义。 本文以实验室所做的常用 RSA 密码执行算法及基于传输触发体系架构的 RSA-RNS 密码算法的 ASIC 实现为例，针对简单功耗分析攻击（SPA）和差分功 耗分析攻击（DPA），开展了大量的研究工作。不仅对基于余数系统的 RSA 算 法进行了详细研究，分析了其硬件实现的关键特点，而且对功耗分析攻击的基础 理论和具体实现方法进行了多方面的学习，实现了功耗分析攻击的仿真平台的设 计。本文的主要工作和创新点如下： 1）利用 EDA(Electronic Design Automation)工具设计功耗分析平台的软件流 程并将其实现为密码算法硬件设计的安全检测平台，其中功耗分析攻击部分是此 平台重点，包括功耗采集和功耗分析两部分内容。 2）用 C 语言实现功耗分析攻击的多种算法：SEMD、MESD、ZEMD、CPA， 并将其称为功耗分析算法库，作为密码算法硬件设计的安全检测平台中非常重要 的一部分。 3）对 RSA 密码执行算法和基于传输触发体系架构的 RSA-RNS 算法的 ASIC 实现进行功耗分析攻击研究，研究他们的抗功耗分析攻击的能力。 关键词：旁路攻击，功耗分析攻击，RSA，传输触发架构，RNS ABSTRACT With the rapid development of information technology, the security of information has become a growing concern in todays society. Cryptographic algorithm is the core technology to ensure information security, and its security has always been a hot issue among the researchers at home and abroad. For a long time, many experts and scholars committed to looking for defects of cryptographic algorithms from a math