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...

Full description

Bibliographic Details
Main Authors: Junghwan Song, Kwanhyung Lee, Younghoon Jung
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