WARGAME/cryptography

[CryptoHack] Resisting Bruteforce

lucykorea414 2024. 1. 22. 14:13
728x90

만약 블록 암호가 안전하려면, 공격자가 AES와 랜덤치환을 구별할 수 없을 것이다.

즉, AES를 공격하는 것은 브루트포스보다 나은 방법은 없어야 한다!!

 

Biclique attack?

MITM 공격법 중 하나인데, 블록암호와 해쉬함수 둘다 공격할 수 있다.

이 방식으로 AES를 공격할 경우 security level을 128비트에서 126.1 비트로 살짝 내린다.

 

Shor's algorithm?

quantum algorithm for finding the prime factor of an integer.

RSA와 같은 공개키 암호를 깰 수 있음!


퀴즈)

What is the name for the best single-key attack against AES?

답: biclique attack

728x90

'WARGAME > cryptography' 카테고리의 다른 글

[CryptoHack] Round Keys  (0) 2024.01.22
[CryptoHack] Structure of AES  (0) 2024.01.22
[CryptoHack] Keyed Permutations  (0) 2024.01.22
[CryptoHack] Modular Inverting  (0) 2024.01.16
[CryptoHack] Modular Arithmetic 2  (0) 2024.01.16