《電子技術應用》
您所在的位置:首頁 > 嵌入式技术 > 设计应用 > 针对密码算法的高阶DPA攻击方法研究
针对密码算法的高阶DPA攻击方法研究
来源:电子技术应用2013年第10期
赵东艳,何 军
北京南瑞智芯微电子科技有限公司,北京100192
摘要: 差分能量分析(DPA)是一种强大的密码算法攻击技术。一种有效的防御措施是对参与运算的中间数据进行掩码,然而采用掩码技术的密码算法仍然可以用高阶DPA进行攻击。高阶DPA攻击与一般DPA攻击相比较存在很多难点,包括建立正确的攻击模型、选取正确的攻击点、构造适当的组合函数以及提高攻击模型的信噪比等。通过对一种经典的掩码方案进行分析,逐一阐述在高阶DPA攻击中如何解决上述难点,并在硬件实现的算法协处理器上对攻击方法进行了验证。
中圖分類號: TP309
文獻標識碼: A
文章編號: 0258-7998(2013)10-0056-03
Investigation of high order DPA against cryptographic algorithm
Zhao Dongyan,He Jun
Beijing NARI SmartChip Microelectronics Company Limited,Beijing 100192,China
Abstract: Differential power analysis is a powerful attack against cryptographic algorithms. An effective protection method is to mask the intermediate data during calculation. However, cryptographic algorithms with masking technology are still susceptible to high order DPA. Compared with normal DPA, there are more difficulties to be solved in high order DPA such as correct attack modeling, right choices of attack points, right construction of composition function and ways of improving s/n rate, etc. In this paper, by analyzing a classic masking scheme, we will demonstrate how to solve the difficulties mentioned above during a high order DPA attack, and then verify it on a hardware-implemented cryptographic coprocessor.
Key words : high order DPA;differential power analysis;side channel analysis

    近幾年來,針對密碼算法的DPA攻擊得到越來越多的關注。通過對設備的功耗進行分析發(fā)現(xiàn),密碼設備在執(zhí)行相同指令的情況下,功耗與參與運算的密鑰有一定的關系。攻擊者利用這種關系對采集到的能量跡進行DPA攻擊,可以分析出密鑰[1-3]。

    為了防御DPA攻擊,一種有效的技術是對參與運算的數(shù)據(jù)進行隨機掩碼,也稱為信息盲化[4]。加了掩碼的數(shù)據(jù)在進行密碼運算時,包含密鑰信息的中間數(shù)據(jù)被掩碼保護起來,因此能夠抵抗一階DPA攻擊。然而這種防御技術仍然可以用高階DPA進行攻擊。相對一階DPA攻擊來說,高階DPA需要攻擊者了解更多的算法實現(xiàn)細節(jié),并且需要選擇恰當?shù)墓裟P?,所以攻擊過程也比一階DPA復雜得多。
1 能量泄露模型和DPA攻擊原理
1.1 能量泄露模型

    設備的功耗可以通過在設備的GND管腳和地之間插入一個電阻,然后用示波器測量電阻兩端的電壓變化來獲得。為了建立能量泄露模型,用P[t]表示設備在特定t時刻的功耗。P[t]可以分成兩部分,第一部分是與運算相關的功耗d[t],第二部分是所有與運算無關的功耗n,包括常量部分以及各種噪聲。因此P[t]可以表示為[5]:
 

    從表1可以看出,在泄露漢明重量的情況下,使用絕對差組合函數(shù)能達到更好的效果。

2 掩碼技術和高階DPA攻擊
2.1 掩碼技術原理

    掩碼技術的核心思想是使密碼設備的功耗不依賴于設備所執(zhí)行的密碼算法的中間值。掩碼技術通過隨機化密碼設備所處理的中間值來實現(xiàn)這個目標。掩碼方案可以用下式來表示:
    

 


2.3 變形掩碼方案的高階DPA攻擊
    在上述掩碼方案中,整個加密過程每個中間值都帶著掩碼,因此可以抵抗一階DPA攻擊。掩碼方案為了保證每輪運算的結構相同,在輪運算結束時通過非線性的SBOX變換將掩碼重新設置為每輪開始的的掩碼值X132-63。

    在同時攻擊12 bit子密鑰時,密鑰組合為212個,即需要攻擊4 096個假設密鑰。
3 高階DPA攻擊實驗驗證
    基于以上分析,對FPGA上實現(xiàn)的帶變形掩碼方案的DES算法進行了攻擊實驗。首先在DES運算過程中采集2 000條能量跡,在該能量跡上可以清晰地識別出每輪DES運算過程,如圖4所示。

    為了抵抗DPA攻擊,掩碼技術越來越多地被采用。但掩碼方案可能受到高階DPA的攻擊,因此在設計掩碼方案時,需要充分考慮抵抗高階DPA攻擊的措施。本文首先介紹了能量泄露模型以及一階和高階DPA的攻擊原理。然后結合變形掩碼方案,從理論上證明可以采用二階DPA實施攻擊,并且論述了組合函數(shù)的選擇以及在攻擊中提高信噪比的方法。本文最后在FPGA上對掩碼方案的硬件實現(xiàn)進行了攻擊實驗,并成功獲得密鑰。
參考文獻
[1] KOCHER P,JAFFE J,JUN B.Introduction to differential  power analysis and related attacks[A].Cryptography Research  Inc.,1998.
[2] KOCHER P,JAE J,JUN B.Differential power analysis[C].  In Proceedings of CRYPTO'99,Springer-Verlag,1999.
[3] MESSERGES T S,DABBISH E A,SLOAN R H,Investigations of power analysis attacks on smartcards[C].In Proceedings of the USENIX Workshop on Smartcard Technology,Chicago,1999.
[4] AKKAR M L,GIRAUD C.An implementation of DES and  AES secure against some attacks[C].In Proceedings of  CHES'2001,Springer-Verlag,2001.
[5] BRIER E,CLAVIER C,OLIVIER F.Correlation power  analysis with a leakage model[C].In Cryptographic Hardware  and Embedded Systems-CHES 2004,Springer-Verlag,2004.
[6] MESSERGES T S.Using second-order power analysis to  attack DPA resistant software[C].In Proceedings of CHES’ 2000,Springer-Verlag,2000.

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權禁止轉載。
主站蜘蛛池模板: 色综合久久久久无码专区| 99精品视频在线看| 91久久久久久久| 日韩一级免费在线观看| 日韩中文字幕在线视频播放| 99视频在线免费| 日韩av一级大片| 久久久在线视频| 伊人久久大香线蕉成人综合网| 欧美日韩一区二区三区在线观看免| 国产一区喷水v| 国产精品久久久久久久久婷婷| 精品成在人线av无码免费看| 国产精品亚洲视频在线观看| 狠狠色伊人亚洲综合网站色| 国产日韩在线观看av| 久久国产色av免费观看| 日韩欧美国产免费| 丁香六月激情网| 日本精品国语自产拍在线观看| 91精品国产综合久久香蕉最新版 | 国产区精品视频| 日韩一区二区三区在线播放| 亚洲a成v人在线观看| 久久久久久久久久久久久久久久久久av| 欧美一级视频一区二区| 日韩欧美一级在线| 国产美女久久久| 国产欧美综合一区| 国产精品区免费视频| 精品国产免费人成电影在线观...| 国产精品福利观看| 日韩中文在线不卡| 国产精品美女午夜av| 国产一区视频在线播放| 国产日韩欧美中文| 国产精品美女网站| 欧美二区在线看| 青青青免费在线| 国产精品亚洲激情| 久久成人免费视频|