다양한 환경에 적용 가능한 블록 암호 Piccolo-128에 대한 안전성 분석 = Security Analysis of Block Cipher Piccolo-128 Applicable to Various Environments

국문 초록 (Abstract)

64-비트 블록 암호 Piccolo-128은 무선 센서 네트워크 환경과 같이 제한된 환경에 적합하도록 설계된 경량블록 암호이다. 본 논문에서는 Piccolo-128에 대한 biclique 공격을 제안한다. 본 논문에서 제안하는 공격은 224 개의 선택 평문과 약 2127.35의 계산 복잡도를 이용하여 Piccolo-128의 비밀키를 복구한다. 본 논문의 공격 결과는 Piccolo-128의 전체 라운드에 대한 첫 번째 이론적인 분석 결과이다.

다국어 초록 (Multilingual 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 224chosen plaintexts and the computational complexity of about 2127.35. This result is the first known theoretical attack result on the full Piccolo-128.

참고문헌 (Reference)

1 정기태, "블록 암호 Piccolo-80에 대한 차분 오류 공격" 한국항행학회 16 (16): 510-517, 2012

2 정기태, "무선 센서 네트워크 환경에 적합한 블록 암호 LED-64에 대한 안전성 분석" 한국항행학회 16 (16): 70-75, 2012

3 K. Shibutani, "Piccolo: An Ultra- Lightweight Blockcipher" Springer-Verlag 342-357, 2011

4 K. Jeong, "Differential Fault Analysis on Block Cipher Piccolo"

5 A. Bogdanov, "Biclique Cryptanalysis of the Full AES" Springer 344-371, 2011

6 M. Coban, "Biclique Cryptanalysis of TWINE"

7 Y. Wang, "Biclique Cryptanalysis of Reduced-Round Piccolo Block Cipher" Springer-Verlag 337-352, 2012

8 D. Hong, "Biclique Attack on the Full HIGHT" Springer 15-25, 2012