암호화 분석 파티션화
Partitioning cryptanalysis암호학에서 암호 분할은 블록 암호에 대한 암호 분석의 한 형태입니다.1995년 Carlo Harpes에 의해 개발된 이 공격은 선형 암호 해독의 일반화이다.Harpes는 원래 선형 암호 해독의 비트합(아핀 변환)을 보다 일반적인 균형 부울 함수로 대체했습니다.그는 일반적인 선형 암호 해독에 대한 저항력을 보여주지만 이런 종류의 분할 암호 해독에 취약하다는 장난감 암호를 시연했다.완전한 일반성에서는 분할 암호해석은 가능한 평문과 암호문의 집합을 효율적으로 계산 가능한 파티션으로 분할함으로써 작동하며, 평문이 분할된 블록에서 균일하게 선택되었을 때 암호문의 분포가 현저하게 균일하지 않게 됩니다.DES 및 CRYPTON의 변형에 대한 선형 암호화보다 분할 암호 분석이 더 효과적인 것으로 나타났습니다. mod n crypton이라고 하는 특정 분할 공격은 파티션에 대해 몇 가지 정수의 일치 클래스 modulo를 사용합니다.
레퍼런스
- Carlo Harpes, Gerard G. Kramer, James L. Massey (May 1995). A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-up Lemma (PDF/PostScript). Advances in Cryptology — Eurocrypt '95. Saint-Malo: Springer-Verlag. pp. 24–38. Retrieved 9 September 2007.
{{cite conference}}: CS1 maint: 여러 이름: 작성자 목록(링크) - Thomas Jakobsen (1995). "Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis" (PDF/PostScript). Retrieved 9 September 2007.
{{cite journal}}:Cite 저널 요구 사항journal=(도움말) - T. Jakobsen; C. Harpes (1996). Bounds On Non-Uniformity Measures For Generalized Linear Cryptanalysis And Partitioning Cryptanalysis (PDF/PostScript). Pragocrypt '96. Prague: Czech Technical University Publishing House. pp. 467–479. Retrieved 9 September 2007.
- C. Harpes; J. Massey (January 1997). Partitioning Cryptanalysis (PDF/PostScript). 4th International Workshop in Fast Software Encryption (FSE '97). Haifa: Springer-Verlag. pp. 13–27. Retrieved 9 September 2007.
- Marine Minier, Henri Gilbert (April 2000). Stochastic Cryptanalysis of Crypton (PDF). 7th International Workshop in Fast Software Encryption (FSE 2000). New York City: Springer-Verlag. pp. 121–133. Retrieved 10 September 2007.[영구 데드링크]
- Thomas Baignères, Pascal Junod, Serge Vaudenay (December 2004). How Far Can We Go Beyond Linear Cryptanalysis? (PDF). Advances in Cryptology — ASIACRYPT 2004. Jeju Island: Springer-Verlag. pp. 432–450. Retrieved 9 September 2007.
{{cite conference}}: CS1 maint: 여러 이름: 작성자 목록(링크) - Gaëtan Leurent (October 2015). Differential and Linear Cryptanalysis of ARX with Partitioning (PDF). Cryptology ePrint Archive. Retrieved 10 October 2015.
| |||||||||||||||||||
