《電子技術(shù)應(yīng)用》
您所在的位置：首頁(yè) > 其他 > 設(shè)計(jì)應(yīng)用 > 基于聚類(lèi)的密碼芯片頻域側(cè)信道分析
基于聚類(lèi)的密碼芯片頻域側(cè)信道分析
2021年電子技術(shù)應(yīng)用第3期
蔡爵嵩，嚴(yán)迎建，朱春生，郭朋飛
戰(zhàn)略支援部隊(duì)信息工程大學(xué)，河南 鄭州450002
摘要： 能量跡的對(duì)齊問(wèn)題是影響側(cè)信道分析成功率的關(guān)鍵因素之一，頻域側(cè)信道分析能夠有效解決能量跡在時(shí)域內(nèi)的對(duì)齊問(wèn)題，但由于頻域內(nèi)一個(gè)點(diǎn)對(duì)應(yīng)著時(shí)域內(nèi)多個(gè)點(diǎn)，頻域側(cè)信道分析通常需要比時(shí)域側(cè)信道分析更多的能量跡條數(shù)。為了減少頻域側(cè)信道分析所需能量跡條數(shù)，提出基于聚類(lèi)的密碼芯片頻域側(cè)信道分析方法，通過(guò)機(jī)器學(xué)習(xí)中的聚類(lèi)算法分離出有效信號(hào)頻率后，再進(jìn)行側(cè)信道分析，從而減少所需能量跡條數(shù)。實(shí)驗(yàn)表明，所提方法能夠在不同程度上減少頻域側(cè)信道分析所需能量跡條數(shù)。
中圖分類(lèi)號(hào)： TN407；TP309.7
文獻(xiàn)標(biāo)識(shí)碼： A
DOI：10.16157/j.issn.0258-7998.200300
中文引用格式： 蔡爵嵩，嚴(yán)迎建，朱春生，等. 基于聚類(lèi)的密碼芯片頻域側(cè)信道分析[J].電子技術(shù)應(yīng)用，2021，47(3)：61-64，70.
英文引用格式： Cai Juesong，Yan Yingjian，Zhu Chunsheng，et al. Side-channel analysis in frequency domain with clustering[J]. Application of Electronic Technique，2021，47(3)：61-64，70.
Side-channel analysis in frequency domain with clustering
Cai Juesong，Yan Yingjian，Zhu Chunsheng，Guo Pengfei
PLA Information Engineering University，Zhengzhou 450002，China
Abstract： The alignment of power traces is one of the key factors affecting the success of side-channel analysis. Frequency-domain side-channel analysis can effectively solve the alignment of power traces in the time domain. However, frequency-domain side-channel analysis usually requires more power traces. In order to improve this problem, this paper proposes a frequency-domain side-channel analysis method based on clustering. After the effective signal frequencies are separated through the clustering algorithm in machine learning, side-channel analysis is carried out to reduce the number of power traces. Experiments show that this method can reduce the number of power traces required for frequency-domain side-channel analysis in different degrees.
Key words : side-channel analysis；frequency domain；machine learning；clustering；power traces

0 引言

    側(cè)信道分析(Side-channel Analysis，SCA)是一種不僅利用算法本身，更依賴于密碼算法物理實(shí)現(xiàn)中的側(cè)信道泄漏的分析方法，嚴(yán)重威脅到密碼芯片的安全性。能量分析是一種最流行的側(cè)信道分析方式，包括簡(jiǎn)單能量分析(Simple Power Analysis，SPA)[1]、差分能量分析(Differential Power Analysis，DPA)[2]、模板攻擊(Template Attacks，TA)[3]、相關(guān)能量分析(Correlation Power Analysis，CPA)[4]等?，F(xiàn)有文獻(xiàn)主要是針對(duì)密碼芯片的能量消耗在時(shí)域上進(jìn)行分析。但時(shí)域分析有一定的局限性，如能量跡的對(duì)齊問(wèn)題。通常采集設(shè)備的不穩(wěn)定或者芯片加入時(shí)鐘隨機(jī)化防護(hù)措施，都會(huì)導(dǎo)致能量跡需要進(jìn)行對(duì)齊處理。因此，能量跡的對(duì)齊成為影響側(cè)信道分析成功率的關(guān)鍵因素之一。

    密碼芯片有效信號(hào)的頻率由時(shí)鐘頻率決定，不會(huì)受到采集設(shè)備和手段的影響，所以使用有效信號(hào)的頻率能量大小代替能量跡采樣點(diǎn)的功耗大小作為密鑰的特征是可行的。2000年，AIGNER M等人表示在對(duì)密碼芯片側(cè)信道分析中，時(shí)域內(nèi)的能量消耗差異在頻域內(nèi)同樣會(huì)體現(xiàn)出來(lái)[5]。2005年，GEBOTYS C H等人在CHES會(huì)議上通過(guò)對(duì)電磁信號(hào)的頻域進(jìn)行分析首次驗(yàn)證了頻域側(cè)信道分析的可行性[6]。近年來(lái)，將能量跡轉(zhuǎn)換到頻域進(jìn)行側(cè)信道分析已經(jīng)被證明是一種解決能量跡對(duì)齊問(wèn)題的有效途徑[7-9]。雖然頻域側(cè)信道分析能夠解決時(shí)域側(cè)信道分析的對(duì)齊問(wèn)題，但由于噪聲頻率可能與有效信號(hào)頻率相同或相近，因此頻域側(cè)信道分析通常需要更多的能量跡，如文獻(xiàn)[7]采集了70 000條能量跡，文獻(xiàn)[8]采集了10 000條能量跡。

    文獻(xiàn)[10]～[14]表明將機(jī)器學(xué)習(xí)引入側(cè)信道分析，能夠有效找到能量跡上的特征點(diǎn)，提高側(cè)信道分析的成功率。2017年，ZHANG R N等人[14]直接使用機(jī)器學(xué)習(xí)中的無(wú)監(jiān)督學(xué)習(xí)算法k-means對(duì)時(shí)域內(nèi)的能量跡進(jìn)行了分析，并成功獲得其密鑰。本文將機(jī)器學(xué)習(xí)中的聚類(lèi)算法引入頻域側(cè)信道分析中，尋找信號(hào)頻率內(nèi)在的分布，對(duì)有效信號(hào)頻率進(jìn)行分離，從而減少頻域側(cè)信道分析所用能量跡條數(shù)。




本文詳細(xì)內(nèi)容請(qǐng)下載:http://theprogrammingfactory.com/resource/share/2000003422




作者信息:

蔡爵嵩，嚴(yán)迎建，朱春生，郭朋飛

(戰(zhàn)略支援部隊(duì)信息工程大學(xué)，河南 鄭州450002)

此內(nèi)容為AET網(wǎng)站原創(chuàng)，未經(jīng)授權(quán)禁止轉(zhuǎn)載。