[發(fā)明專利]一種檢測橢圓曲線算法漏洞的方法及裝置

有效

• 申請?zhí)枺?/td>: 201710647556.3
• 申請日: 2017-08-01
• 公開（公告）號: CN107204856B
• 公開（公告）日: 2019-10-22
• 發(fā)明（設(shè)計(jì)）人: 李增局;史汝輝;李文寶;張策;李海濱;陳百順;王洋;安燾;黃天寧;蔣曉
• 申請（專利權(quán)）人: 北京智慧云測科技有限公司;北京智慧云測信息技術(shù)有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;H04L9/00
• 代理公司: 北京超凡志成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 郭俊霞

1.一種檢測橢圓曲線算法漏洞的方法，其特征在于，所述方法包括：

獲取基于橢圓曲線算法的芯片在執(zhí)行數(shù)字簽名時的能量消耗曲線，所述能量消耗曲線表征所述芯片消耗的能量與時間之間的關(guān)系；

根據(jù)所述能量消耗曲線上的能量變化特征，從所述能量消耗曲線上確定所述芯片在執(zhí)行所述數(shù)字簽名時非相鄰表示型NAF變換對應(yīng)的待處理能量消耗曲線；

根據(jù)所述待處理能量消耗曲線及預(yù)先建立的能量消耗特征數(shù)據(jù)庫，檢測所述橢圓曲線算法是否存在漏洞；

其中，所述根據(jù)所述待處理能量消耗曲線及預(yù)先建立的能量消耗特征數(shù)據(jù)庫，檢測所述橢圓曲線算法是否存在漏洞，包括：

從所述能量特征數(shù)據(jù)庫中查找所述芯片對應(yīng)的能量消耗特征；

根據(jù)所述待處理能量消耗曲線及所述芯片對應(yīng)的能量消耗特征，確定所述橢圓曲線算法中點(diǎn)乘運(yùn)算的乘數(shù)；

若確定出所述點(diǎn)乘運(yùn)算的乘數(shù)，則確定所述橢圓曲線算法存在漏洞；

其中，所述待處理能量消耗曲線包括多段子曲線，每段子曲線對應(yīng)所述NAF變換的一個循環(huán)流程；

所述芯片對應(yīng)的能量消耗特征包括不同的NAF循環(huán)流程對應(yīng)的執(zhí)行時間及能量消耗特征；

所述根據(jù)所述待處理能量消耗曲線及所述芯片對應(yīng)的能量消耗特征，確定所述橢圓曲線算法中點(diǎn)乘運(yùn)算的乘數(shù)，包括：

抓取每段子曲線對應(yīng)的時間長度及能量消耗信息，所述能量消耗信息包括預(yù)設(shè)時刻點(diǎn)對應(yīng)的能量消耗值；

根據(jù)每段子曲線對應(yīng)的時間長度、能量消耗信息，以及不同的NAF循環(huán)流程的執(zhí)行時間、能量消耗特征，確定每段子曲線對應(yīng)的NAF循環(huán)流程的輸出值；

根據(jù)所述NAF循環(huán)流程的輸出值，計(jì)算所述點(diǎn)乘運(yùn)算的乘數(shù)；

其中，所述根據(jù)所述能量消耗曲線上的能量變化特征，從所述能量消耗曲線上確定所述芯片在執(zhí)行所述數(shù)字簽名時非相鄰表示型NAF變換對應(yīng)的待處理能量消耗曲線，包括：

將所述能量消耗曲線上發(fā)生能量突變的時刻點(diǎn)確定為所述NAF變換的開始時刻；

將所述能量消耗曲線上，從所述開始時刻開始的曲線確定為所述待處理能量消耗曲線。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)每段子曲線對應(yīng)的時間長度、能量消耗信息，以及不同的NAF循環(huán)流程的執(zhí)行時間、能量消耗特征，確定該段子曲線對應(yīng)的NAF循環(huán)流程的輸出值，包括：

根據(jù)每段子曲線對應(yīng)的時間長度，確定該段子曲線對應(yīng)的NAF循環(huán)流程的輸入值的奇偶性；

當(dāng)某段子曲線對應(yīng)的NAF循環(huán)流程的輸入值為偶數(shù)時，將該段子曲線對應(yīng)的NAF循環(huán)流程的輸出值確定為0；

當(dāng)某段子曲線對應(yīng)的NAF循環(huán)流程的輸入值為奇數(shù)時，將該段子曲線對應(yīng)的時間長度與不同的NAF循環(huán)流程的執(zhí)行時間，以及將該段子曲線對應(yīng)的能量消耗信息與不同的NAF循環(huán)流程的能量消耗特征進(jìn)行匹配，確定該段子曲線對應(yīng)的NAF循環(huán)流程的輸出值。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)所述NAF循環(huán)流程的輸入值為奇數(shù)時，所述NAF循環(huán)流程包括第一NAF循環(huán)流程及第二NAF循環(huán)流程；

所述第一NAF循環(huán)流程對應(yīng)第一執(zhí)行時間及第一能量消耗特征；所述第二NAF循環(huán)流程對應(yīng)第二執(zhí)行時間及第二能量消耗特征；

所述當(dāng)某段子曲線對應(yīng)的NAF循環(huán)流程的輸入值為奇數(shù)時，將該段子曲線對應(yīng)的時間長度與該段子曲線對應(yīng)的NAF循環(huán)流程的執(zhí)行時間，以及將該段子曲線對應(yīng)的能量消耗信息與該段子曲線對應(yīng)的NAF循環(huán)流程的能量消耗特征進(jìn)行匹配，確定該段子曲線對應(yīng)的NAF循環(huán)流程的輸出值，包括：

將該段子曲線對應(yīng)的時間長度分別與第一執(zhí)行時間和第二執(zhí)行時間進(jìn)行比較，以及將該段子曲線對應(yīng)的能量消耗信息分別與第一能量消耗特征和第二能量消耗特征進(jìn)行比較；

當(dāng)該段子曲線對應(yīng)的時間長度在第一執(zhí)行時間的預(yù)設(shè)范圍內(nèi)時，且該能量消耗信息中各個能量消耗值均在第一能量消耗特征的預(yù)設(shè)范圍內(nèi)時，將該段子曲線對應(yīng)的所述NAF循環(huán)流程的輸出值確定為-1；

當(dāng)該段子曲線對應(yīng)的時間長度在第二執(zhí)行時間的預(yù)設(shè)范圍內(nèi)時，且該能量消耗信息中各個能量消耗值均在第二能量消耗特征的預(yù)設(shè)范圍內(nèi)時，將該段子曲線對應(yīng)的所述NAF循環(huán)流程的輸出值確定為1。