Algebraic side channel attack against DES with mask countermeasure

YAN Shou-li; GUO Li-min; WANG Li-hui; LI Qing; YU Jun

Chinese

您当前的位置：

首页 >

文章列表页 >

Algebraic side channel attack against DES with mask countermeasure

更新时间：2026-09-04

- Algebraic side channel attack against DES with mask countermeasure
- Vol. 36, Issue 10, Pages: 10-14(2019)
- 作者机构：
  
  1. 上海复旦微电子集团股份有限公司,上海,200433
  2. 复旦大学微电子学院,上海,201203
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2019
- 稿件说明：
移动端阅览
闫守礼, 郭丽敏, 王立辉, 李清, 俞军. 针对有掩码防护DES的代数侧信道攻击[J]. 微电子学与计算机, 2019, 36(10): 10-14.

YAN Shou-li, GUO Li-min, WANG Li-hui, et al. Algebraic side channel attack against DES with mask countermeasure[J]. 2019, 36(10): 10-14.
闫守礼, 郭丽敏, 王立辉, 李清, 俞军. 针对有掩码防护DES的代数侧信道攻击[J]. 微电子学与计算机, 2019, 36(10): 10-14. DOI：

YAN Shou-li, GUO Li-min, WANG Li-hui, et al. Algebraic side channel attack against DES with mask countermeasure[J]. 2019, 36(10): 10-14. DOI：

摘要

基于汉明重量泄漏模型

对带掩码防护的软件DES抗代数侧信道攻击能力进行了评估.首先研究了代数侧信道攻击的攻击原理

然后基于模板攻击得到了DES中间无防护轮次S盒输出的汉明重信息

将其作为可配置参数

利用脚本语言及BAT工具自动生成DES的合取范式表示

最后利用求解器进行密钥求解.结果表明:对仅掩码防护首两轮及尾两轮的软件DES

利用中间连续3轮S盒输出汉明重泄漏即可恢复56比特DES根密钥.

Abstract

On the basis of the Hamming Weight leakage model

the anti algebraic side channel attack capability of a masked software DES is evaluated. The algebraic side channel attack principle is studied

and then the Hamming weight information of Sbox output of DES without protection is got based on the template attack

it is as the configurable parameters to generate conjunctive normal form of DES using script language and BAT tools

the key is retrieved by solver finally. The results show that the 56 bit DES root key can be recovered by using the Hamming weight of Sbox output from the middle 3 successive rounds

while the mask is only used to protect the first two rounds and the last two rounds of DES.

关键词

Keywords

references

吴克辉, 王韬, 赵新杰, 等.基于汉明重的PRESENT密码代数旁路攻击[J].计算机科学, 2011, 38(12):53-56. DOI: 53

M RENAULD, F.-X STANDAERT, N VEYRAT-CHARVILLON. Algebraic Side-Channel Attacks on the AES: Why Time also Matters in DPA[C]. In proceedings of CHES2009, Lecture Notes in Computer Science. Lausanne, 2009: 97-111.

刘会英, 赵新杰, 王韬, 等.基于汉明重的SMS4密码代数旁路攻击研究[J].计算机学报, 2013, 36(6) :1183-1193. DOI: 1183

M RENAULD, F.-X STANDAERT. Algebraic Side-Channel Attacks[C]. In Proceedings of the INSCRYPT 2009, LNCS 6151. Beijing, China, 2009: 393-410.

MN VELEV. Efficient translation of boolean formulas to CNF in formal verification of microprocessors[C]. In Proceedings of the 2004 Asia and South Pacific Design Automation Conference: 310-315.

P MANOLIOS, D VROON. Efficient circuit to CNF conversion[C]. Theory and Application of Satisfiability Testing, SAT 2007: 4-9.

B CHAMBERS, P MANOLIOS, D VROON. Faster SAT solving with better CNF generation[C]. In Proceedings of the Conference on Design, Automation and Test in Europe 2009: 1590-1595.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Scrambler Based on the DES Encryption Algorithm to Improve the Security Argument

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Design of ultra-low power real-time clock circuits

Implementation and verification of a dual-chain power gating strategy for low power design

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Related Author

WANG Jian-hua

LI Jin

Related Institution

Institute of Electronic information, Jiangsu University of Science and Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰