연관키 차분 특성을 이용한 Fantomas와 Robin의 키 복구 공격
Key Recovery Attacks on Fantomas and Robin Using Related-Key Differentials
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Fantomas와 Robin은 FSE 2014에서 제안된 경량 블록암호 패밀리 LS-designs에 포함되는 블록암호로, 비트슬라이스 구현이 가능한 L-Box와 S-Box를 사용하여 부채널 분석 대응기법인 마스킹 기법을 효율적으로 적용할 수 있도록 설계되었다. 본 논문은 연관키 차분경로 분석을 통한 Fantomas와 Robin의 전체 128비트 키의 복구공격이 각각 2^56, 2^72 의 시간 복잡도와 2^52, 2^69개의 선택 평문으로 가능함을 보인다.
Abstract
The Fantomas and the Robin are the block ciphers included in the LS-designs, the family of block ciphers. They aredesigned to efficiently apply the masking technique, which is a side-channel analysis countermeasure technique, usingL-boxes and S-boxes capable of bit slice implementation. In this paper, we show that the key recovery attacks of Fantomasand Robin through the related-key differential analysis are possible with 2^56 and 2^72 time complexity, 2^56 and 2^69 chosen plaintext respectively.
참고문헌 (6)
- Gilles Piret, "PICARO - a block cipher allowing efficient higherorder side-channel resistance", ACNS 2012, pp.311~328 (2012)
- Benoit Gerard, "Block Ciphers that are Easier to Mask: How Far Can we Go?", CHES 2013, pp.383~399 (2013)
- Vincent Grosso, "LS-designes: Bitslice encryption for efficient masked software implementations", FSE 2014, pp.18~37 (2014)
- Eli Biham, "New Types of Cryptanalytic Attacks Using Related Keys", Journal of Cryptology, 7(4), pp.229~246 (1994)
- Lars R. Knudsen, "Cryptanalysis of LOKI91", AUSCRYPT 1992, pp.196~208 (1993)
- Report on Lightweight Cryptography, "Kerry A. McKay", NIST, ~ (2016)