AES가 얼마나 안전한지, 그리고 왜 위험할 수 있는지 설명해주고 있다. 해석을 보자.
💡 블록 암호가 안전하다면 공격자가 AES의 출력을 무작위 비트 순열과 구별할 방법이 없어야 합니다 . 또한 가능한 모든 키를 무차별 대입하는 것보다 순열을 취소하는 더 좋은 방법은 없습니다. 그렇기 때문에 학계에서는 해당 공격이 실질적으로 불가능하더라도 키를 무차별 대입하는 것보다 수행하는 데 더 적은 단계가 필요한 공격을 발견할 수 있는 경우 암호가 이론적으로 "파손"되었다고 간주합니다.
AES에 대한 최고의 단일 키 공격에 대해 묻고 있다.
뭔지 모르겠어서 바로 구글링 해봤더니 Biclique attack이란 것을 보여준다.
wiki에서 친절하게 공격 예시까지 보여주고 있다. 일단 좀 길어서 나중에 문제 풀면서 필요할 때 참고해야겠다.
🚩 crypto{biclique}