《電子技術應用》
您所在的位置:首頁 > 嵌入式技術 > 設計應用 > 針對密碼算法的高階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亚洲国产精品_日韩亚洲一区二区
久久一区激情| 欧美视频中文一区二区三区在线观看 | 亚洲综合首页| 亚洲视频免费在线观看| 夜夜精品视频| 在线一区二区日韩| 99国产精品久久久久久久| 亚洲激情中文1区| 亚洲国产一区二区三区在线播| 欧美一区二区三区啪啪| 午夜精品亚洲一区二区三区嫩草| 亚洲在线观看免费视频| 99热在线精品观看| 国产精品日韩高清| 国产欧美不卡| 国产综合精品| 亚洲成人原创| 亚洲精品乱码久久久久久按摩观| 最新日韩av| 日韩午夜av在线| 在线一区二区三区四区五区| 亚洲视频综合在线| 午夜视频在线观看一区| 欧美在线一级视频| 亚洲国产精品尤物yw在线观看| 亚洲青色在线| 一区二区三区欧美成人| 亚洲专区欧美专区| 欧美在线视频播放| 老司机精品导航| 欧美激情视频一区二区三区在线播放| 欧美日本韩国一区二区三区| 欧美视频一区在线| 国产欧美在线视频| 曰本成人黄色| 艳女tv在线观看国产一区| 亚洲一级高清| 久久精品国产一区二区三区免费看| 亚洲国产91色在线| 一区二区三区产品免费精品久久75| 亚洲夜间福利| 亚洲精品乱码久久久久| 一区二区三区日韩欧美| 亚洲欧美日韩一区在线观看| 久久黄色影院| 欧美国产先锋| 国产精品视频xxx| 伊甸园精品99久久久久久| 亚洲欧洲日本国产| 亚洲一区二区久久| 亚洲国产mv| 亚洲图片你懂的| 久久久国产精品一区二区中文 | 亚洲黄色在线视频| 亚洲午夜一级| 亚洲国产成人av好男人在线观看| 亚洲国产片色| 亚洲一区一卡| 久久综合九色综合欧美狠狠| 欧美日韩精品一区二区天天拍小说| 国产精品视频免费| 亚洲成在人线av| 亚洲午夜国产一区99re久久| 久久精品青青大伊人av| 亚洲黄色在线| 久久天天狠狠| 欧美日韩国产在线| 国产一区二区成人久久免费影院| 亚洲国产欧美一区| 午夜精品三级视频福利| 99精品欧美一区二区蜜桃免费| 欧美一区二区精美| 欧美精品成人| 国产综合欧美| 一卡二卡3卡四卡高清精品视频| 欧美一区二区免费观在线| 99国产精品国产精品久久| 久久精品国产清自在天天线| 欧美视频一区二区三区…| 一区精品在线播放| 亚洲自拍偷拍福利| 夜夜嗨av一区二区三区中文字幕| 久久免费国产精品1| 国产精品久久久久影院亚瑟 | 亚洲人成77777在线观看网| 午夜精品视频一区| 欧美精品免费看| 精久久久久久| 亚洲欧美三级伦理| 亚洲色图综合久久| 欧美激情精品久久久久久久变态| 国内视频一区| 亚洲欧美中文在线视频| 亚洲伊人第一页| 欧美精品首页| 亚洲成人在线视频播放| 欧美一区二区视频在线| 午夜精品福利电影| 欧美日韩在线影院| 亚洲精品视频在线看| 亚洲片国产一区一级在线观看| 久久电影一区| 国产精品久线观看视频| 一区二区欧美视频| 亚洲一级免费视频| 欧美日韩高清区| 亚洲精品国产精品乱码不99按摩 | 国产精品一二一区| 亚洲天堂黄色| 亚洲午夜视频在线观看| 欧美日韩成人综合在线一区二区| 亚洲高清电影| 亚洲精品极品| 欧美成人精品福利| 1769国内精品视频在线播放| 亚洲激情欧美激情| 亚洲国产一区二区在线| 久久综合久久综合久久综合| 国产日韩成人精品| 亚洲欧美中文在线视频| 久久国产精品电影| 国产在线观看一区| 亚洲成在人线av| 六月丁香综合| 在线播放一区| 亚洲日韩欧美视频| 欧美国产日本| 亚洲精品一区二| 亚洲视频你懂的| 国产精品美女久久久久久2018 | 亚洲视频免费观看| 亚洲专区欧美专区| 国产精品女人毛片| 小辣椒精品导航| 久久久久久久999| 国内在线观看一区二区三区| 91久久视频| 欧美国产在线电影| 日韩一级片网址| 午夜精品久久久久久99热| 国产欧美一区二区三区沐欲| 欧美一区二视频| 欧美va天堂在线| 免费在线看一区| 在线欧美视频| 欧美日本不卡高清| 日韩写真视频在线观看| 亚洲一区综合| 国产私拍一区| 亚洲国产裸拍裸体视频在线观看乱了中文| 玖玖精品视频| 亚洲欧洲日产国产综合网| 亚洲一区二区伦理| 国产精品性做久久久久久| 久久露脸国产精品| 国产精品久久久久久久久免费樱桃| 亚洲图片欧洲图片av| 久久精品国产96久久久香蕉| 精品av久久久久电影| 亚洲精品国产拍免费91在线| 欧美日韩另类综合| 亚洲一线二线三线久久久| 久久久噜噜噜久噜久久| 亚洲韩国精品一区| 亚洲欧美在线免费| 在线播放亚洲| 亚洲综合社区| 永久免费精品影视网站| 亚洲图片在线观看| 国产一区二区你懂的| 亚洲第一区在线观看| 欧美日韩一区二区在线观看视频| 午夜精品一区二区在线观看 | 麻豆精品视频在线| 亚洲精选视频在线| 久久精品成人一区二区三区| 亚洲人被黑人高潮完整版| 午夜精品久久99蜜桃的功能介绍| 尤物99国产成人精品视频| 亚洲视屏在线播放| 国产欧美日韩免费看aⅴ视频| 亚洲精品乱码久久久久久日本蜜臀| 国产精品久久久久aaaa九色| 亚洲高清在线播放| 国产精品国产三级国产a| 亚洲福利视频二区| 欧美日韩一区二区精品| 亚洲国产精品日韩| 国产精品视频免费观看www| 亚洲六月丁香色婷婷综合久久| 国产欧美一区二区精品性| 一区二区三区产品免费精品久久75 | 欧美日韩精品综合| 亚洲盗摄视频| 国产精品日本精品| 99国产精品| 伊人久久大香线| 欧美在线国产精品| 一本色道久久综合亚洲二区三区| 久久综合久久综合久久综合|