Differential fault attack on lightweight block cipher Klein

Yong-juan WANG; Quan-yu2 REN; Shi-yi ZHANG

doi:0.11959/j.issn.1000-436x.2016256

您当前的位置：

首页 >

文章列表页 >

Differential fault attack on lightweight block cipher Klein

Contents Papers | 更新时间：2024-06-05

- Differential fault attack on lightweight block cipher Klein
- Journal on Communications Vol. 37, Issue Z1, Pages: 111-115(2016)
- 作者机构：
  
  1. 洛阳外国语学院语言工程系，河南洛阳 471003
  2. 解放军78007部队，四川成都 610041
- 作者简介：
- 基金信息：
- DOI：0.11959/j.issn.1000-436x.2016256
  CLC： TN918.1
- Online First：2016-10，
  
  Published：25 October 2016
- 稿件说明：
移动端阅览
Yong-juan WANG, Quan-yu2 REN, Shi-yi ZHANG. Differential fault attack on lightweight block cipher Klein[J]. Journal on Communications, 2016, 37(Z1): 111-115.
DOI：

Yong-juan WANG, Quan-yu2 REN, Shi-yi ZHANG. Differential fault attack on lightweight block cipher Klein[J]. Journal on Communications, 2016, 37(Z1): 111-115. DOI： 0.11959/j.issn.1000-436x.2016256.

摘要

Klein算法是一个基于SP型结构的轻量级分组密码算法，具有执行效率高、能耗低等特点。通过分析算法S盒差分传播途径，发现在相同输入、不同差分条件下，输出差分对应中间状态集合交集元素唯一，提出差分故障攻击方案。通过在算法最后一轮注入2次不同故障，可恢复出Klein算法的全部密钥，复杂度可忽略不计。此方法可推广到基于SP结构和Feistel结构分组密码算法。

Abstract

As a lightweight block cipher algorithm based on SP structure

Klien has the characteristics of high efficiency and low energy consumption.By analyzing the S-boxes differential propagation path

it was found that under the condi-tion of same input and different difference

the intersection elements were unique

which fall in the intermediate state set corresponds to output difference

and a differential fault attack scheme was proposed.By injecting two different faults in the last round of the algorithm

all the keys of the Klein algorithm can be recovered

and the complexity is negligible.This method can be promoted to other block cipher algorithms based on SP structure and Feistel structure.

关键词

Keywords

references

DAN D , DEMILLO R A , LIPTON R J . On the importance of checking cryptographic protocols for faults[C]//Advances in Cryptology-EUROCRYPT 1997 , LNCS 1233 . 1997 : 37 - 51 .

BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystems[C]//CRYPTO 1997 . Santa Barbara , California,USA , 1997 : 513 - 525 .

李琳，李瑞林，谢端强，等 . KeeLoq和SHACAL-1算法的差分故障攻击 [J ] . 武汉大学学报（理学报）， 2008 , 54 ( 5 ): 507 - 512 .

LI L , LI R L , XIE D Q , et al . Research on internet financial model [J ] . Journal of Financial Research , 2008 , 54 ( 5 ): 507 - 512 .

李卷孺，谷大武 . PRESENT 算法的差分故障攻击[C]//中国密码学会2009年会 . 2009 : 3 - 13 .

LI J R , GU D W . Differential fault attack on PRESENT block ci-pher[C]//China Crypt 2009 , 2009 : 3 - 13 .

ALI S S , MUKHOPADHYAY D . An improved differential fault analysis on AES-256[C]//4th International Conference on Cryptology in Africa . 2011 : 332 - 347 .

范伟杰，吴文玲，张蕾 . HIGHT算法的差分故障攻击 [J ] . 中国科学院研究生院学报， 2012 , 29 ( 2 ): 271 - 276 .

FAN W J , WU W L , ZHANG L . Differential fault analysis on HIGHT [J ] . Journal of the Graduate School of the Chinese Academy of Sciences , 2012 , 29 ( 2 ): 271 - 276 .

ZHAO L , NISHIDE T , SAKURAI K . Differential fault analysis of full LBlock[C]//Third International Workshop . 2012 : 135 - 150 .

JEONG K , LEE C H . Differential fault analysis on block cipher LED-64[C]//FutureTech . 2012 : 747 - 755 .

ZHENG G , NIKOVA S , LAW Y W . KLEIN:a new family of light-weight block ciphers[C]//Proc of RFID Security and Privacy . Ber-lin : Springer-Verlag , 2012 : 1 - 18 .

YU X L , WU W L , LI Y J , et al . Cryptanalysis of reduced-round klein blockcipher[C]//Information Security and Cryptology . 2012 : 237 - 250 .

AUMASSON J P , MARÍA N P . Practical attack on 8 rounds of the lightweight block cipher KLEIN[C]//Progress in Cryptology- IN-DOCRYPT . 2011 : 134 - 145 .

李卷孺，谷大武，张媛媛 . 一种针对特定结构SPN密码算法的差分故障攻击 [J ] . 信息网络安全， 2009 ( 4 ): 48 - 51 .

LI J R , GU D W , ZHANG Y Y . A fault injection attack against certain types of SPN structures [J ] . Net info Security , 2009 ( 4 ): 48 - 51 .

Views

1402

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on deep differential fault analysis against MIBS

Multi-feature fusion and progressive learning-based differential distinguisher for SM4 cipher algorithm

Novel distinguisher for SM4 cipher algorithm based on deep learning

SAT-based differential automatic search algorithm using divide-and-conquer strategy and its applications

Fast algorithm to search for the minimum number of active S-boxes of block cipher

Related Author

WU Yang1

WANG Su-zhen2

WANG Tao 1

ZHAO Xin-jie1

ZHANG Zhe

WANG Huijiao

Xin ZHANG

Huijiao WANG

Related Institution

Dept.of Economy and Management,Hebei University of Economics ＆ Business

Department of Computer Engineering,Ordnance Engineering College

School of Computer Science and Information Security, Guilin University of Electronic Technology

Department of Cryptogram Engineering, Information Engineering University

State Key Laboratory of Cryptology

AI问答

⁰