Browse > Article
http://dx.doi.org/10.12673/jkoni.2012.16.5.787

Security Analysis of Block Cipher Piccolo-128 Applicable to Various Environments  

Jeong, Ki-Tae (Center for Information Security Technologies(CIST), Korea University)
Abstract
Piccolo-128 is a 64-bit ultra-light block cipher suitable for the constrained environments such as wireless sensor network environments. In this paper, we propose biclique cryptanalysis on the full Piccolo-128. To recover the secret key of Piccolo-128, the proposed attack requires $2^{24}$ chosen plaintexts and the computational complexity of about $2^{127.35}$. This result is the first known theoretical attack result on the full Piccolo-128.
Keywords
Block Cipher; Piccolo; Biclique Cryptanalysis;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 K. Shibutani, T. Isobe, H. Hiwatari, A. Mitsuda, T. Akishita and T. Shirai, "Piccolo: An Ultra- Lightweight Blockcipher", CHES 2011, LNCS 6917, pp. 342-357, Springer-Verlag, 2011.
2 Y. Wang, W. Wu and X. Yu, "Biclique Cryptanalysis of Reduced-Round Piccolo Block Cipher", ISPEC 2012, LNCS 7232, pp. 337-352, Springer-Verlag, 2012.
3 K. Jeong, "Differential Fault Analysis on Block Cipher Piccolo", ePrint2012/399, 2012.
4 정기태, "블록암호 Piccolo-80에 대한 차분 오류 공격", 한국항행학회논문지, 제16권, 제3호, pp. 510-517, 2012.
5 A. Bogdanov, D. Khovratovich and C. Rechberger, "Biclique Cryptanalysis of the Full AES", Asiacrypt 2011, LNCS 7073, pp. 344-371, Springer, 2011.
6 D. Hong, B. Koo and D. Kwon, "Biclique Attack on the Full HIGHT", ICISC 2011, LNCS 7259, pp. 15-25, Springer, 2012.
7 M. Coban, F. Karakoc and O. Boztas, "Biclique Cryptanalysis of TWINE", ePrint2012/422, 2012.
8 정기태, "무선 센서 네트워크 환경에 적합한 블록 암호 LED-64에 대한 안전성 분석", 한국항행학회논문지, 제 16권, 제 1호, pp. 70-75, 2012.