[发明专利]一种增强抗攻击能力的密码Mask方法

说明书

技术领域

本发明涉及一种增强抗攻击能力的密码Mask方法，适用于Feistel结构的密码算法。

背景技术

随着信息科技的快速发展，信息的价值变得越来越高。相应的，针对这部分信息资产的保护也显得越来越重要。目前普遍采取的措施是软件的方法，但由于网络病毒的泛滥、黑客事件的不断发生以及操作系统的安全漏洞频繁暴露，人们渐渐地已经对基于软件的安全措施失去了信心。

硬件在安全系统中已经逐步起到了至关重要的作用。其基本的考虑是硬件尤其是集成电路具有天生的高安全级别。由于集成电路内部集成了大量的电路，其具有封闭性好、破解难度和破解代价高的特点，自然也更加适合于更高安全要求的系统。

随着集成电路分析技术的发展，安全芯片本身的安全性受到越来越多的威胁。这些威胁大致可以分为两种，其中一种需要破坏芯片的正常工作甚至需要解剖芯片，利用高精度的仪器设备对芯片内部的电路进行分析；另一种威胁是在不破坏芯片正常工作的情况下，通过探测一些旁路信息，如芯片的功耗、电磁辐射、运行时间以及错误处理等信息，找到这些信息与内部的密钥等机密数据的关系，最终找到密钥，破解整个安全系统。显然，后者比前者的威胁要更大。原因在于：一方面后者所需要的设备比前者要简单，攻击成本要低；另一方面，后者可以在不破坏芯片的正常工作的情况下达到攻击目的，所以从攻击效能上来看，后者也比前者高。

标准Feistel结构的密码算法中，分组密码多次循环迭代，实现算法的过程中硬件功耗呈现某种特征。攻击者监测功耗曲线，利用统计方法进行分析处理，算法安全性受影响。针对这种情况，抗攻击方案主要是利用Masking掩盖技术，其通过引入芯片内部产生的随机数，对芯片内部的数据进行掩盖，使得电路的功耗、运行时间以及电磁辐射等外界可探测的因素与内部运算数据无关。

基本的基于掩码技术的算法，通过在算法进行初始置换时就与1个随机数进行异或操作来引入掩码值，之后在每一轮内添加相同的随机化掩码操作，从而使整体功耗随机化，因此能防御经典DPA攻击（根据数据和功耗之间的关联性来还原出密钥，进而达到攻击的效果）；但是在进行更强大的基于相关系数的CPA（相关性功耗分析）攻击时，取IP置换后的值与首轮的输出值并利用汉明距离模型构造模拟功耗矩阵，可以推导出，二者的汉明距离与标准算法的汉明距离完全相同，因而采用汉明距离模型能有效屏蔽掩码的作用，使得该抗攻击方法无法抵御基于相关系数的CPA攻击。

为克服两轮之间使用同一个掩码带来的安全隐患，目前有一种基于非对称掩码的抗攻击方案，其核心思想是对算法的首轮和末轮添加的掩码值及位置均异与其它轮，使得对其采用汉明距离模型时无法消去掩码的作用。该方案的实现共需要3种F函数，需要大量的硬件资源支持。因为每一种F函数对应一种SM-Box实现，而且每一种非线性的SM-Box的实现硬件资源消耗都很大。并且由于该算法实现是基于非对称掩码的，加密和解密过程不对称，流程不同，增加了逻辑控制的复杂度。

目前采用Mask技术对Feistel结构的密码算法中的明/密文进行掩码，是利用一个随机数来对关键信息进行处理，增强抗功耗以及电磁攻击的能力。当前已有的带掩码的于Feistel结构的密码Mask算法，有的只有首末两轮加掩码，中间轮的数据仍与原算法的值相同；有的虽然全程带掩码，但各轮左右部分横向异或处理，或者前后轮纵向异或处理，皆可消除掩码。

发明内容

本发明为了克服以上技术的不足，提供了一种增强抗攻击能力的密码Mask方法，本方法适用于所有Feistel结构的密码算法。本方法使用几个不同掩码，按照修正过的算法混合入加密和解密过程全程，相邻轮运算中所带掩码不同，在使用少量的硬件资源的基础上可以大幅度增强抗差分功耗攻击、相关功耗攻击的能力。

术语解释：

1、Feistel密码结构是用于分组密码中的一种对称结构，标准Feistel结构如图1所示。Feistel结构的优点在于：由于它是对称的密码结构，所以对信息的加密和解密的过程就极为相似，甚至完全一样，这就使得在实施的过程中，对编码量和线路传输的要求就减少了几乎一半。许多分组密码采用了Feistel结构，例如DES、Camellia、FEAL、GOST、LOKI、E2、Blofish、RC5和RC6等。