《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 針對密碼算法的高階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攻擊得到越來越多的關注。通過對設備的功耗進行分析發現,密碼設備在執行相同指令的情況下,功耗與參與運算的密鑰有一定的關系。攻擊者利用這種關系對采集到的能量跡進行DPA攻擊,可以分析出密鑰[1-3]。

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

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

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

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

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

 


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

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

    為了抵抗DPA攻擊,掩碼技術越來越多地被采用。但掩碼方案可能受到高階DPA的攻擊,因此在設計掩碼方案時,需要充分考慮抵抗高階DPA攻擊的措施。本文首先介紹了能量泄露模型以及一階和高階DPA的攻擊原理。然后結合變形掩碼方案,從理論上證明可以采用二階DPA實施攻擊,并且論述了組合函數的選擇以及在攻擊中提高信噪比的方法。本文最后在FPGA上對掩碼方案的硬件實現進行了攻擊實驗,并成功獲得密鑰。
參考文獻
[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.

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
中文精品视频| 亚洲精品久久久久久久久久久久| 激情欧美亚洲| 国产精品美女久久久久久久| 欧美黄色大片网站| 男女精品网站| 久久一区视频| 久久精品电影| 久久久久国产一区二区三区| 欧美一进一出视频| 性亚洲最疯狂xxxx高清| 亚洲一区二区视频| 亚洲一区在线免费| 亚洲免费一在线| 亚洲免费在线观看视频| 亚洲免费一区二区| 亚洲欧美在线一区二区| 午夜国产不卡在线观看视频| 午夜精品久久久久久久白皮肤 | 欧美精品少妇一区二区三区| 欧美成人69av| 欧美国产日本| 欧美三级免费| 国产免费亚洲高清| 国内精品久久久久久久97牛牛| 狠狠色丁香久久婷婷综合丁香| 精品成人一区| 亚洲欧洲三级| 国产精品99久久久久久久久| 亚洲影音一区| 久久国产夜色精品鲁鲁99| 亚洲国产精品视频一区| 99精品视频免费全部在线| 亚洲性视频网址| 欧美一级专区免费大片| 久热精品视频在线观看| 欧美精品一区三区| 国产精品豆花视频| 国产欧美日本| 1024成人网色www| 日韩亚洲成人av在线| 亚洲一区亚洲二区| 亚洲精品在线视频| 国产午夜亚洲精品理论片色戒| 国产日韩亚洲欧美精品| 国语自产精品视频在线看8查询8 | 伊人色综合久久天天| 亚洲黄色天堂| 亚洲小说区图片区| 久久精品人人做人人综合 | 国产麻豆精品久久一二三| 国产综合久久久久影院| 亚洲人成网站影音先锋播放| 一区二区日韩| 亚洲电影在线播放| 亚洲视频在线免费观看| 欧美一级专区| 欧美国产日本在线| 国产精品网曝门| 亚洲二区视频| 亚洲欧美日韩国产成人| 亚洲三级视频| 欧美影院一区| 欧美久久久久免费| 国产一区二区三区成人欧美日韩在线观看| 亚洲第一在线视频| 亚洲一区尤物| 99精品视频免费全部在线| 欧美在线亚洲在线| 欧美日韩国产大片| 精品88久久久久88久久久| 在线亚洲免费视频| 亚洲精品午夜精品| 久久精品人人爽| 欧美性理论片在线观看片免费| 国产综合第一页| 一区二区欧美在线观看| 最新中文字幕亚洲| 欧美在线短视频| 国产精品jizz在线观看美国| 揄拍成人国产精品视频| 亚洲伊人网站| 在线一区二区视频| 欧美a级一区| 国产日产欧美a一级在线| 亚洲精一区二区三区| 亚洲国产精品va在线看黑人动漫| 亚洲女人小视频在线观看| 欧美大色视频| 国色天香一区二区| 亚洲欧美日韩精品一区二区| 亚洲精品色婷婷福利天堂| 欧美主播一区二区三区| 国产精品wwwwww| 亚洲国产小视频在线观看| 久久国产精品久久久久久| 亚洲免费视频中文字幕| 欧美日韩国产在线播放网站| 在线不卡中文字幕播放| 午夜在线播放视频欧美| 亚洲免费在线看| 欧美三级资源在线| 亚洲欧洲日产国产网站| 91久久精品一区| 久久蜜桃精品| 国产一区二区看久久| 午夜伦欧美伦电影理论片| 亚洲欧美在线播放| 国产精品theporn88| 99热免费精品| 一区二区三区四区国产精品| 欧美国产视频在线| 亚洲福利av| 亚洲国产精品一区二区尤物区| 久久精品国产亚洲aⅴ| 国产精品综合| 欧美亚洲一区| 欧美在线中文字幕| 国产亚洲精品久久飘花| 性做久久久久久免费观看欧美| 欧美中文在线观看| 国产一区成人| 亚洲第一精品福利| 久久一二三区| 在线电影一区| 亚洲精选视频免费看| 欧美激情1区2区3区| 亚洲日韩欧美视频一区| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 另类欧美日韩国产在线| 激情综合网激情| 亚洲黄色高清| 欧美激情欧美激情在线五月| 亚洲级视频在线观看免费1级| 亚洲毛片av| 欧美日韩一区二| 亚洲性图久久| 久久福利视频导航| 好吊一区二区三区| 亚洲国产精品国自产拍av秋霞| 欧美成年人视频网站欧美| 亚洲人成绝费网站色www| 夜夜爽www精品| 国产精品进线69影院| 亚洲欧美日韩一区二区三区在线观看 | 久久综合久久88| 亚洲国产高清视频| 一区二区三区蜜桃网| 国产精品免费福利| 久久精品人人做人人爽电影蜜月| 免费日韩av电影| 99国产精品一区| 欧美一区免费视频| 在线观看的日韩av| 一区二区三区高清视频在线观看| 国产精品大片wwwwww| 午夜精品一区二区三区在线 | 国产美女一区二区| 亚洲国产精品美女| 欧美日韩国产三区| 亚洲欧美成人| 美女精品国产| aa亚洲婷婷| 久久精品视频va| 亚洲青色在线| 欧美一区二区在线播放| 亚洲风情在线资源站| 亚洲免费网址| 亚洲电影免费| 午夜精品久久久久久久久久久| 狠狠干综合网| 亚洲午夜精品国产| 红桃视频欧美| 99精品视频免费观看视频| 国产啪精品视频| 亚洲理伦在线| 国产亚洲亚洲| 亚洲一区二区三| 在线播放豆国产99亚洲| 亚洲欧洲综合另类在线| 亚洲免费影视第一页| 欧美激情精品久久久六区热门| 亚洲欧美国产精品桃花| 欧美国产大片| 欧美一区二区三区久久精品茉莉花| 欧美精品一区在线| 欧美一区二区三区视频在线| 欧美日韩亚洲系列| 91久久国产综合久久蜜月精品 | 国产精品免费久久久久久| 亚洲黄色免费网站| 国产欧美不卡| 一区二区三区国产盗摄| 激情六月综合| 欧美一区二区三区久久精品| 亚洲精品国产欧美| 久久夜精品va视频免费观看| 亚洲午夜精品福利| 欧美激情综合色综合啪啪| 久久黄色网页|