일반화된 Feistel 구조에 대한 중간 일치 공격
Meet-in-the-Middle Attacks on Generalized Feistel Networks
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
블록 암호 설계에서 Feistel 구조는 가장 리 사용되는 구조 의 하나이다. 한 Feisel 구조를 확장하여 일 반화한 Feistel 구조 역시 블록 암호 뿐 아니라 해쉬 함수에서도 리 사용되는 구조이다. Feistel 구조의 구조 안성에 한 다양한 분석 많은 연구가 진행되었다. 이 최근 Feistel 구조에 한 간 일치 공격은 Feistel 구조의 구조 안성을 가장 효과으로 분석하는 방법 하나이다. 본 논문에서는 일반화된 Feistel 구 조에 한 간 일치 공격에 한 안성을 분석한다.
Abstract
Feistel Networks are one of the most well-known schemes to design block ciphers. Generalized Feistel Networks are used to construct only block ciphers but also hash functions. Many generic attacks on Feistel schemes have been studied. Among these attacks, recently proposed meet-in-the-middle attacks are one of the most effective attacks. In this paper, we analyze the security of meet-in-the-middle attacks on generalized Feistel Networks.
참고문헌 (15)
- H. Feistel, "Some cryptographic techniques for machine-to-machine data communications", Proc of the IEEE, 63, pp.1545~1554 (1975)
- M. Luby, "How to construct pseudorandom permutations from pseudorandom functions", SIAM Journal Computing, 17(2), pp.373~386 (1988)
- M. Naor, "On the construction of pseudorandom permutations : Luby-Rackoff revisited", Journal of Cryptology, 12(1), pp.29~66 (1999)
- K. Nyberg, "Generalized Feistel Networks", ASIACRYPT’96, LNCS 1163, pp.491~104 (1996)
- Y. Zheng, "On the construction of block ciphers provably secure and not relying on any unproved hypotheses", CRYTPO’89, LNCS 435, pp.461~480 (1989)
- E. Biham, "Differential Cryptanalysis of DES-like Cryptosystem", Journal of Cryptology, 4(1), pp.3~72 (1991)
- K. Nyberg, "Provable security against differential cryptanalysis", Journal of Cryptology, 8(1), pp.27~37 (1995)
- J. Daemen, "The block cipher square", FSE’97, LNCS 1267, pp.149~165 (1997)
- J. Patarin, "Generic attacks on Feistel schemes", ASIACRYPT’01, LNCS 2248, pp.222~238 (2001)
- I. Dinur, "New attacks on Feistel structures with improved memory complexities", CRYTPO’15, LNCS 9215, pp.433~454 (2015)
- J. Guo, "Extended meet-in-the-middle attacks on some Feistel constructions", Designs, Codes and Cryptography, 80(3), pp.587~618 (2016)
- J. Guo, "Meet-in-the-middle attacks on generic Feistel constructions", ASIACRYPT’14, LNCS 8873, pp.439~457 (2014)
- V. Hoang, "On Generalized Feistel networks", CRYTPO’10, LNCS 6223, pp.613~630 (2010)
- V. Nachef, "Differential attacks on generalized Feistel schemes", CANS’13, LNCS 8257, pp.1~19 (2013)
- A. Bogdanov, "Generalized Feistel networks revisted", Designs, Codes and Cryptography, 66(1), pp.75~97 (2013)