Security analysis of scalable block cipher PP-1 applicable to distributed sensor networks

Yuseop Lee, Kitae Jeong, Jaechul Sung, Changhoon Lee, Seokhie Hong, Ku Young Chang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

PP-1 is a scalable block cipher which can be implemented on a platform with limited resource. In this paper, we analyze the security of PP-1 by using truncated differential cryptanalysis. As concrete examples, we consider four versions of PP-1, PP-1/64, PP-1/128, PP-1/192, and PP-1/256. Our attack is applicable to full-round versions of them, respectively. The proposed attacks can recover a secret key of PP-1 with the computational complexity which is faster than the exhaustive search. These are the first known cryptanalytic results on PP-1.

Original languageEnglish
Article number169638
JournalInternational Journal of Distributed Sensor Networks
Volume2013
DOIs
Publication statusPublished - 2013 Nov 4

Fingerprint

Sensor networks
Computational complexity

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Engineering(all)

Cite this

Security analysis of scalable block cipher PP-1 applicable to distributed sensor networks. / Lee, Yuseop; Jeong, Kitae; Sung, Jaechul; Lee, Changhoon; Hong, Seokhie; Chang, Ku Young.

In: International Journal of Distributed Sensor Networks, Vol. 2013, 169638, 04.11.2013.

Research output: Contribution to journalArticle

Lee, Yuseop ; Jeong, Kitae ; Sung, Jaechul ; Lee, Changhoon ; Hong, Seokhie ; Chang, Ku Young. / Security analysis of scalable block cipher PP-1 applicable to distributed sensor networks. In: International Journal of Distributed Sensor Networks. 2013 ; Vol. 2013.
@article{337cfb3b59a94395b9a03f5cdc82b890,
title = "Security analysis of scalable block cipher PP-1 applicable to distributed sensor networks",
abstract = "PP-1 is a scalable block cipher which can be implemented on a platform with limited resource. In this paper, we analyze the security of PP-1 by using truncated differential cryptanalysis. As concrete examples, we consider four versions of PP-1, PP-1/64, PP-1/128, PP-1/192, and PP-1/256. Our attack is applicable to full-round versions of them, respectively. The proposed attacks can recover a secret key of PP-1 with the computational complexity which is faster than the exhaustive search. These are the first known cryptanalytic results on PP-1.",
author = "Yuseop Lee and Kitae Jeong and Jaechul Sung and Changhoon Lee and Seokhie Hong and Chang, {Ku Young}",
year = "2013",
month = "11",
day = "4",
doi = "10.1155/2013/169638",
language = "English",
volume = "2013",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "SAGE Publications Inc.",

}

TY - JOUR

T1 - Security analysis of scalable block cipher PP-1 applicable to distributed sensor networks

AU - Lee, Yuseop

AU - Jeong, Kitae

AU - Sung, Jaechul

AU - Lee, Changhoon

AU - Hong, Seokhie

AU - Chang, Ku Young

PY - 2013/11/4

Y1 - 2013/11/4

N2 - PP-1 is a scalable block cipher which can be implemented on a platform with limited resource. In this paper, we analyze the security of PP-1 by using truncated differential cryptanalysis. As concrete examples, we consider four versions of PP-1, PP-1/64, PP-1/128, PP-1/192, and PP-1/256. Our attack is applicable to full-round versions of them, respectively. The proposed attacks can recover a secret key of PP-1 with the computational complexity which is faster than the exhaustive search. These are the first known cryptanalytic results on PP-1.

AB - PP-1 is a scalable block cipher which can be implemented on a platform with limited resource. In this paper, we analyze the security of PP-1 by using truncated differential cryptanalysis. As concrete examples, we consider four versions of PP-1, PP-1/64, PP-1/128, PP-1/192, and PP-1/256. Our attack is applicable to full-round versions of them, respectively. The proposed attacks can recover a secret key of PP-1 with the computational complexity which is faster than the exhaustive search. These are the first known cryptanalytic results on PP-1.

UR - http://www.scopus.com/inward/record.url?scp=84886674407&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886674407&partnerID=8YFLogxK

U2 - 10.1155/2013/169638

DO - 10.1155/2013/169638

M3 - Article

VL - 2013

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

M1 - 169638

ER -