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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-03-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2014/842675 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553274213924864 |
|---|---|
| author | Junghwan Song Kwanhyung Lee Younghoon Jung |
| author_facet | Junghwan Song Kwanhyung Lee Younghoon Jung |
| author_sort | Junghwan Song |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-87ac300a6a9348e39991efed9db324e4 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2014-03-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-87ac300a6a9348e39991efed9db324e42025-02-03T05:54:32ZengWileyInternational 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 |
| spellingShingle | Junghwan Song Kwanhyung Lee Younghoon Jung The Security Weakness of Block Cipher Piccolo against Fault Analysis International Journal of Distributed Sensor Networks |
| title | 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_short | The Security Weakness of Block Cipher Piccolo against Fault Analysis |
| title_sort | security weakness of block cipher piccolo against fault analysis |
| 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 |