The Security Weakness of Block Cipher Piccolo against Fault Analysis
Piccolo is a 64-bit lightweight block cipher which is able to be implemented in constrained hardware environments such as a wireless sensor network. Fault analysis is a type of side channel attack and cube attack is an algebraic attack finding sufficiently low-degree polynomials in a cipher. In this...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2014-03-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2014/842675 |
id |
doaj-87ac300a6a9348e39991efed9db324e4 |
---|---|
record_format |
Article |
spelling |
doaj-87ac300a6a9348e39991efed9db324e42020-11-25T03:20:34ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772014-03-011010.1155/2014/842675842675The Security Weakness of Block Cipher Piccolo against Fault AnalysisJunghwan SongKwanhyung LeeYounghoon JungPiccolo is a 64-bit lightweight block cipher which is able to be implemented in constrained hardware environments such as a wireless sensor network. Fault analysis is a type of side channel attack and cube attack is an algebraic attack finding sufficiently low-degree polynomials in a cipher. In this paper, we show a fault analysis on the Piccolo by using cube attack. We find 16 linear equations corresponding to a round function F by cube attack, which are used to fault analysis. Our attack has the complexity of 2 8.49 and 2 9.21 encryptions with fault injections of target bit positions into Piccolo-80 and Piccolo-128, respectively. And our attack needs 2 20.86 and 2 21.60 encryptions with random 4-bit fault injections for Piccolo-80 and Piccolo-128, respectively.https://doi.org/10.1155/2014/842675 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Junghwan Song Kwanhyung Lee Younghoon Jung |
spellingShingle |
Junghwan Song Kwanhyung Lee Younghoon Jung The Security Weakness of Block Cipher Piccolo against Fault Analysis International Journal of Distributed Sensor Networks |
author_facet |
Junghwan Song Kwanhyung Lee Younghoon Jung |
author_sort |
Junghwan Song |
title |
The Security Weakness of Block Cipher Piccolo against Fault Analysis |
title_short |
The Security Weakness of Block Cipher Piccolo against Fault Analysis |
title_full |
The Security Weakness of Block Cipher Piccolo against Fault Analysis |
title_fullStr |
The Security Weakness of Block Cipher Piccolo against Fault Analysis |
title_full_unstemmed |
The Security Weakness of Block Cipher Piccolo against Fault Analysis |
title_sort |
security weakness of block cipher piccolo against fault analysis |
publisher |
SAGE Publishing |
series |
International Journal of Distributed Sensor Networks |
issn |
1550-1477 |
publishDate |
2014-03-01 |
description |
Piccolo is a 64-bit lightweight block cipher which is able to be implemented in constrained hardware environments such as a wireless sensor network. Fault analysis is a type of side channel attack and cube attack is an algebraic attack finding sufficiently low-degree polynomials in a cipher. In this paper, we show a fault analysis on the Piccolo by using cube attack. We find 16 linear equations corresponding to a round function F by cube attack, which are used to fault analysis. Our attack has the complexity of 2 8.49 and 2 9.21 encryptions with fault injections of target bit positions into Piccolo-80 and Piccolo-128, respectively. And our attack needs 2 20.86 and 2 21.60 encryptions with random 4-bit fault injections for Piccolo-80 and Piccolo-128, respectively. |
url |
https://doi.org/10.1155/2014/842675 |
work_keys_str_mv |
AT junghwansong thesecurityweaknessofblockcipherpiccoloagainstfaultanalysis AT kwanhyunglee thesecurityweaknessofblockcipherpiccoloagainstfaultanalysis AT younghoonjung thesecurityweaknessofblockcipherpiccoloagainstfaultanalysis AT junghwansong securityweaknessofblockcipherpiccoloagainstfaultanalysis AT kwanhyunglee securityweaknessofblockcipherpiccoloagainstfaultanalysis AT younghoonjung securityweaknessofblockcipherpiccoloagainstfaultanalysis |
_version_ |
1724618042263994368 |