Tấn công va chạm vào Camellia giảm vòng

Science in China Series F: Information Sciences - Tập 48 - Trang 78-90 - 2005
Wenling Wu1, Dengguo Feng1
1State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China

Tóm tắt

Camellia là người chiến thắng cuối cùng của thuật toán mã hóa khối 128-bit trong NESSIE. Trong bài báo này, chúng tôi xây dựng một số bộ phân biệt hiệu quả giữa Camellia 4 vòng và một hoán vị ngẫu nhiên của không gian khối. Bằng cách sử dụng các kỹ thuật tìm kiếm va chạm, các bộ phân biệt này được sử dụng để tấn công vào 6, 7, 8 và 9 vòng của Camellia với khóa 128-bit và 8, 9 và 10 vòng của Camellia với khóa 192/256-bit. Khóa 128-bit của Camellia 6 vòng có thể được khôi phục với 210 văn bản rõ đã chọn và 215 lần mã hóa. Khóa 128-bit của Camellia 7 vòng có thể được khôi phục với 212 văn bản rõ đã chọn và 254,5 lần mã hóa. Khóa 128-bit của Camellia 8 vòng có thể được khôi phục với 213 văn bản rõ đã chọn và 2112,1 lần mã hóa. Khóa 128-bit của Camellia 9 vòng có thể được khôi phục với 2113,6 văn bản rõ đã chọn và 2121 lần mã hóa. Khóa 192/256-bit của Camellia 8 vòng có thể được khôi phục với 213 văn bản rõ đã chọn và 2111,1 lần mã hóa. Khóa 192/256-bit của Camellia 9 vòng có thể được khôi phục với 213 văn bản rõ đã chọn và 2175,6 lần mã hóa. Khóa 256-bit của Camellia 10 vòng có thể được khôi phục với 214 văn bản rõ đã chọn và 2239,9 lần mã hóa.

Từ khóa


Tài liệu tham khảo

http://www.cryptonessie.org.

Aoki, K., Ichikawa, T., Kanda, M. et al., Specification of Camellia—a 128-bit block cipher, Selected Areas in Cryptography—SAC’2000, Berlin: Springer-Verlag, 2000, 183–191.

Hatano, Y., Sekine, H., Kaneko, T., Higher order differential attack of Camellia (II), Selected Areas in Cryptography—SAC’02, Berlin: Springer-Verlag, 2002, 39–56.

Lee, S., Hong, S., Lim, J. et al., Truncated differential cryptanalysis of Camellia, ICISC2001, Berlin: Springer-Verlag, 1993, 32–38.

Sugita, M., Kobara, K., Imai, H., Security of reduced version of the block cipher Camellia against truncated and impossible differential cryptanalysis, Asiacrypt’01, Berlin: Springer-Verlag, 2001, 193–207.

Shirai, T., Kanamaru, S., Abe, G., Improved upper bounds of differential and linear characteristic probability for Camellia, Fast Software Encryption-FSE’02, Berlin: Springer-Verlag, 2002, 128–142.

He Yeping, Qing Sihan, Square attack on reduced Camellia cipher, ICICS2001, Berlin: Springer-Verlag, 2001, 238–245.

Yeom, Y., Park, S., Kim, I., On the security of Camellia against the square attack, Fast Software Encryption-FSE’02, Berlin: Springer-Verlag, 2002, 89–99.

Yeom, Y., Park, S., Kim, I., A study of Integral type cryptanalysis on Camellia, The 2003 Symposium on Cryptography and Security-SCS’03, Hamamatsu, Japan, 2003, 26–29.

Thông tin
Thông tin xuất bản

Science in China Series F: Information Sciences

Tập 48

78-90

Thông tin tác giả