CN101924600B - 检测密码模块抵御能量分析攻击能力的方法 - Google Patents
检测密码模块抵御能量分析攻击能力的方法 Download PDFInfo
- Publication number
- CN101924600B CN101924600B CN 201010241607 CN201010241607A CN101924600B CN 101924600 B CN101924600 B CN 101924600B CN 201010241607 CN201010241607 CN 201010241607 CN 201010241607 A CN201010241607 A CN 201010241607A CN 101924600 B CN101924600 B CN 101924600B
- Authority
- CN
- China
- Prior art keywords
- reference value
- cryptographic module
- energy analysis
- module
- delta
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 55
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000009466 transformation Effects 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 2
- 230000002596 correlated effect Effects 0.000 abstract description 3
- 238000013461 design Methods 0.000 abstract description 3
- 238000005265 energy consumption Methods 0.000 description 8
- 230000000875 corresponding effect Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000005259 measurement Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 241000287196 Asthenes Species 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000001276 controlling effect Effects 0.000 description 1
- 230000007123 defense Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Landscapes
- Storage Device Security (AREA)
Abstract
本发明公开一种检测密码模块抵御能量分析攻击能力的方法,包括如下步骤:1)对密码模块实施能量分析攻击,获取每个候选子密钥si的参考值2)基于所有子密钥的参考值计算参考值跨度Δt;3)根据参考值跨度Δt计算密码模块能量分析攻击抵御能力安全因子r;4)根据r值的大小来度量密码模块抵御能量分析攻击的能力。抵御能力与安全因子r正相关。基于本发明,可以准确、快速地度量含有密码模块的计算设备的抗能量分析攻击的安全性和安全程度,为密码模块的设计、分析与测评提供必要的基础方法和支撑工具。
Description
技术领域
本发明涉及信息安全技术领域,尤其是密码模块的实际安全性方面;可应用于密码模块实现抵御能量分析攻击能力的检测,主要应用于密码***的设计、分析与测评。
背景技术
密码模块广泛应用于各种涉及密码安全的电子产品中,如智能卡、网银钥匙、射频识别标签等。而在实践中,大量的针对密码模块进行的攻击、破译分析研究活动,直接关系到使用密码模块的电子产品的安全性。
侧信道攻击是密码分析研究的一个重要分支。它是通过获取并分析密码模块操作过程中的电信号或电磁信号的变化与中间数值或执行操作的关系,继而获得密钥信息的一种密码攻击手段。研究实践表明,即使密码算法在数学意义下是安全的,任何不恰当的实现所泄漏的侧信道信息仍会导致严重的安全隐患。能量分析攻击就是这样一种功能强大的典型侧信道攻击。这种攻击方法实际效果显著,受到广泛关注,已成为侧信道攻击领域的热点问题。密码模块抵御能量分析攻击的能力直接决定了相应电子产品的安全性强弱。本发明提出了一套检测密码模块对能量分析攻击的防御能力的流程和基本方法,为密码***的设计、分析与评估提供了必要的基础方法和支撑工具。
发明内容
本发明提供一种检测密码模块抵御能量分析攻击能力的方法,使用该评估方法可以对密码模块抵御能量分析攻击能力的强弱进行量化评估。
在能量分析过程中,每个候选子密钥si(1≤i≤n)(n为候选子密钥的个数)对应于用于表征该子密钥正确可能性的数值,该数值被称为候选子密钥si的参考值本发明的基本思路是将所有候选子密钥si对应的参考值转换为服从高斯分布的随机变量样本如果所有的参考值服从同一个或者非常近似的分布,则敌手难以通过候选子密钥的参考值区分出正确的子密钥,即密码模块对能量分析攻击是安全的。
基于上述思路,本发明的技术方案为:一种检测密码模块抵御能量分析攻击能力的方法,包括如下主要步骤:
3)根据参考值跨度Δt计算密码模块能量分析攻击抵御能力安全因子r;
4)根据r大小评估密码模块抵御能量分析攻击的能力,安全因子r与该能力正相关。
下面对各个步骤的具体操作做进一步的说明。首先,第1)步的具体实施流程方法为:
i.随机生成密码模块的明文;
ii.将明文逐一输入密码模块,执行密码操作并采集密码模块的能量迹(能耗曲线);
其中,第ii步所述采集密码模块能量迹的方法为:
a)启动密码模块;
b)密码模块执行密码算法,并向示波器发送触发信号;
c)示波器采样测量密码模块的能量消耗值并将采样结果传输给计算机;
d)重复步骤b)至c),直到所采样的能量迹数量满足攻击需要为止。
在第2)步中,首先需要根据所选用的区分器对参考值做相应变换。如果采用均值差检验作为区分器,则对参考值做恒等变换;如果采用皮尔逊相关系数作为区分器,则对参考值做Fisher变换。变换后的参考值记为接着计算参考值跨度Δt,方法为:
第3)步中密码模块能量分析攻击抵御能力安全因子r的计算方法为:
其中,h(t)为t(n-1)分布的概率密度函数。t是统计分布。
第4)步根据r判断密码模块抵御能量分析攻击的能力。具体的,设定r的阈值rt,认为大于rt的密码模块对能量分析攻击是安全的,安全因子r小于阈值rt的密码模块对于能量分析攻击是不安全的。rt优选0.01~0.05之间的值。
本发明的方法将密码模块对能量分析攻击的抵御能力量化,可以帮助准确、快速地测评设置有密码计算功能的安全产品的安全性和安全程度。具体的,本发明可以应用于智能卡等基于嵌入式微处理器的,广泛应用于金融、政府、社会服务等诸多领域的专用或通用计算设备。通过本发明,可以快速检测密码模块抵御能量分析攻击的能力。本发明为同一类型的不同密码模块产品的抗能量分析攻击能力进行横向对比,以及广泛类型的密码设备在能量分析攻击下的安全性测评提供了有效的基本支撑工具。
附图说明
图1是本发明的检测密码模块抵御能量分析攻击能力的方法的流程图
图2是能量分析攻击原理图
图3是能量分析攻击中能量迹的基本测量配置图
图4是能量分析攻击基本配置中各设备间的交互顺序
具体实施方式
检测密码模块抵御能量分析攻击能力的方法,包括:
3)根据参考值跨度Δt计算密码模块能量分析攻击抵御能力安全因子r;
4)根据r大小评估密码模块抵御能量分析攻击的能力,安全因子r与该能力正相关。
参见图1,其具体的流程方法如下:
S105:计算密码模块能量分析攻击抵御能力安全因子r:
其中,h(t)为t(n-1)分布的概率密度函数。
S106:根据安全因子的大小评估密码模块抵御能量分析攻击的能力。安全因子r越大,则表明密码模块能量分析攻击抵御能力越强;安全因子r越小,则表明密码模块能量分析攻击抵御能力越弱。若密码模块能量分析攻击抵御能力大于给定的安全阈值rt,则认为该密码模块对能量分析攻击是安全的,否则是不安全的。通常,安全阈值rt取值为0.01至0.05。
i.随机生成密码模块的明文;
ii.在密钥sc的作用下,当目标设备执行q次加密操作时,敌手采样得到q条能量迹Lq=[l1,l2,K,lq]。对于每一条能量迹li(i=1,2,K,q),敌手保存相应的明文xi到向量Xq=[x1,x2,K,xq]中。
iii.对于每一个子密钥猜测si∈S,做如下操作:
iiii.用对参考值做相应的变换(当采用均值差检验做区分器时,对参考值做恒等变换;当采用皮尔逊相关安全因子做区分器时,对参考值做Fisher变换)使得每一个子密钥猜测对应的参考值可用正态分布来刻画,设调整后的结果为
第ii步需要测量密码模块的执行密码操作时的能量迹,需要搭建一套专用的能量消耗测量环境。
测量配置的主要部件包括:电源、时钟发生器、密码模块、测量电路(EM探头/探针)、一台数字示波器和一台PC,如图3所示。测量电路为数字采样示波器提供信号,该信号与密码设备的瞬时能量消耗成正比。PC用于对密码模块和数字示波器进行控制、存储测量获得的能量迹,并对能量迹进行分析。
密码模块执行密码操作时,为了测量设备的能量消耗,上述基本组件需要按照如下的基本流程进行交互,如图4所示。首先,步骤(1)密码模块上电并接收时钟信号。此时,模块已经处于可操作状态并且可以接受命令的启动状态。接下来,在步骤(2)中,PC对示波器进行配置。在步骤(3)中,设置密码模块的输入明文,密码模块开始执行密码算法,并向示波器发送触发信号。算法执行期间,执行步骤(4)示波器测量密码模块的能量消耗值,能量消耗值通过测量电路测量。在步骤(5)中,PC从模块中获取密码算法的输出,最后执行步骤(6)PC从示波器中获取采样到的能量迹。不断重复步骤(2)至步骤(6),直到所采样的能量迹数量满足攻击需要为止。
需要特别强调的是本发明同样适用于电磁攻击等其他类型的攻击。尽管为说明目的公开了本发明的具体实例和附图,其目的在于帮助理解本发明的内容并加以实施,但是本领域的技术人员可以理解:在不脱离本发明及所附的权利要求的精神和范围内,各种替换、变化和修改都是可能的。本发明不应局限于本说明书最佳实施例和附图所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。
Claims (6)
1.检测密码模块抵御能量分析攻击能力的方法,包括如下步骤:
1-1)随机生成密码模块的明文;
1-2)将明文逐一输入密码模块,执行密码操作并采集密码模块的能量迹;
2-2)计算参考值跨度Δt:
3)根据参考值跨度Δt计算密码模块能量分析攻击抵御能力安全因子
其中,h(t)为t(n-1)分布的概率密度函数;
4)根据r大小评估密码模块抵御能量分析攻击的能力。
4.根据权利要求2所述的检测密码模块抵御能量分析攻击能力的方法,其特征在于采用皮尔逊相关系数作为区分器,对参考值做Fisher变换。
5.根据权利要求1所述的检测密码模块抵御能量分析攻击能力的方法,其特征在于在所述第4)步中设置安全因子r的阈值rt,确定安全因子r大于阈值rt的密码模块对于能量分析攻击是安全的;安全因子r小于阈值rt的密码模块对于能量分析攻击是不安全的。
6.根据权利要求5所述的检测密码模块抵御能量分析攻击能力的方法,其特征在于所述阈值rt为0.01~0.05之间的值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010241607 CN101924600B (zh) | 2010-07-30 | 2010-07-30 | 检测密码模块抵御能量分析攻击能力的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010241607 CN101924600B (zh) | 2010-07-30 | 2010-07-30 | 检测密码模块抵御能量分析攻击能力的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101924600A CN101924600A (zh) | 2010-12-22 |
CN101924600B true CN101924600B (zh) | 2013-01-02 |
Family
ID=43339271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010241607 Active CN101924600B (zh) | 2010-07-30 | 2010-07-30 | 检测密码模块抵御能量分析攻击能力的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101924600B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546150A (zh) * | 2012-02-07 | 2012-07-04 | 中国科学院软件研究所 | 面向密码设备的能量泄露采集方法及*** |
CN103199983B (zh) * | 2013-01-31 | 2016-04-27 | 国家密码管理局商用密码检测中心 | 侧信道能量分析中的n阶局域能量模型及其应用 |
CN103973651B (zh) * | 2013-02-01 | 2018-02-27 | 腾讯科技(深圳)有限公司 | 基于加盐密码库的账户密码标识设置、查询方法及装置 |
CN104572541B (zh) * | 2013-10-10 | 2017-09-29 | 上海华虹集成电路有限责任公司 | 采集usbkey运行功耗的***及方法 |
CN103516509B (zh) * | 2013-10-24 | 2016-05-11 | 中国科学院信息工程研究所 | 面向密码设备的侧信息泄露分段采集方法及*** |
CN105205016A (zh) * | 2015-10-22 | 2015-12-30 | 成都芯安尤里卡信息科技有限公司 | 一种针对cpu式智能卡的能量迹提取仪 |
CN106936561B (zh) * | 2015-12-29 | 2020-06-02 | 航天信息股份有限公司 | 一种侧信道攻击防护能力评估方法和*** |
DE102016205183A1 (de) * | 2016-03-30 | 2017-10-05 | Robert Bosch Gmbh | Verfahren zum Erzeugen eines kryptographischen Schlüssels, Vorrichtung und elektrisches System |
CN106301755B (zh) * | 2016-08-12 | 2019-08-27 | 中国科学院信息工程研究所 | 一种基于小波分析的能量泄漏信号的降噪方法及*** |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004112306A3 (en) * | 2003-06-12 | 2005-02-10 | Philips Intellectual Property | Method for defence against differential power analysis attacks |
CN101197668A (zh) * | 2007-12-06 | 2008-06-11 | 上海交通大学 | 基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法 |
CN101494537A (zh) * | 2009-02-27 | 2009-07-29 | 深圳先进技术研究院 | 密码安全芯片侧信道安全程度量化评测方法 |
CN101562522A (zh) * | 2009-05-06 | 2009-10-21 | 深圳先进技术研究院 | 抗侧信道攻击的椭圆曲线密码***实现方法 |
-
2010
- 2010-07-30 CN CN 201010241607 patent/CN101924600B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004112306A3 (en) * | 2003-06-12 | 2005-02-10 | Philips Intellectual Property | Method for defence against differential power analysis attacks |
CN101197668A (zh) * | 2007-12-06 | 2008-06-11 | 上海交通大学 | 基于随机化带符号标量乘法的椭圆曲线抗旁路攻击方法 |
CN101494537A (zh) * | 2009-02-27 | 2009-07-29 | 深圳先进技术研究院 | 密码安全芯片侧信道安全程度量化评测方法 |
CN101562522A (zh) * | 2009-05-06 | 2009-10-21 | 深圳先进技术研究院 | 抗侧信道攻击的椭圆曲线密码***实现方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101924600A (zh) | 2010-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101924600B (zh) | 检测密码模块抵御能量分析攻击能力的方法 | |
Eisenbarth et al. | On the power of power analysis in the real world: A complete break of the KeeLoq code hopping scheme | |
Prouff et al. | Statistical analysis of second order differential power analysis | |
CN110460425B (zh) | 一种面向侧信道密码能量泄漏信号的攻击方法及*** | |
US20100246808A1 (en) | Side channel attack tolerance evaluation apparatus, method and program | |
EP3179668A1 (en) | Methods and devices for estimating secret values | |
CN101494537B (zh) | 密码安全芯片侧信道安全程度量化评测方法 | |
Tang et al. | Side-channel attacks in a real scenario | |
KR101623493B1 (ko) | 금융 ic 카드 암호문 데이터 생성 절차에 적합한 부채널 분석 대응 방법 | |
Aljuffri et al. | Applying thermal side-channel attacks on asymmetric cryptography | |
CN108155984B (zh) | 一种基于能量分析的密码算法簇逆向工程分析方法 | |
Korak et al. | Attacking an AES-enabled NFC tag: Implications from design to a real-world scenario | |
Richter et al. | A Comparison of-Test and Mutual Information as Distinguisher for Side-Channel Analysis | |
Ren et al. | Power analysis attacks on wireless sensor nodes using CPU smart card | |
CN112926079B (zh) | 一种基于明密文相关性分析的密码算法计时分析测评方法 | |
Zhang et al. | A novel template attack on wnaf algorithm of ECC | |
Meritt | Differential power analysis attacks on aes | |
Duan et al. | Research on the grouping method of side-channel leakage detection | |
Mpalane et al. | Bit-level differential power analysis attack on implementations of advanced encryption standard software running inside a PIC18F2420 microcontroller | |
KR101876498B1 (ko) | 마스킹 대응책을 무력화하는 암호 해독 장치 및 방법, 이를 기록한 기록매체 | |
KR101367174B1 (ko) | 부채널 분석을 위한 데이터 정렬 방법 및 장치 | |
Jiang et al. | Profiling attack on modular multiplication of elliptic curve cryptography | |
Zhao et al. | An Optimization for Differential Power Analysis Based on Time Series Verification | |
Miškovsky et al. | Speeding up differential power analysis using integrated power traces | |
KR20140077404A (ko) | 부채널 분석 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |