Computer Science

[정보보안] DES에서 쇄도효과(avalanche effect) 와 완비성(completeness)에 관하여

imsunbow 2023. 12. 17. 20:36

 

 

 

블록암호가 지녀야 할 2가지 성질로 쇄도효과(avalanche effect)와 완비성(completeness)가 있다.

  • 쇄도효과는 평문에서 작은 변화가 암호문에서 상당한 변화를 야기함을 뜻한다.
  • 완비성은 암호문의 각 비트는 평문의 많은 비트들에 의존할 필요가 있음을 의미한다.

 

이 관점에서 DES를 평가해보자면, 쇄도효과는 또한 DES의 취약점을 간과하게 만들었다. DES의 키 길이가 56비트로 제한되어 있는 점은, 시간이 지남에 따라 컴퓨팅 능력의 증가로 쉽게 해독될 수 있는 위험에 처하게 되는데 일조하였다. 완비성 측면에서 DES를 평가하자면, 56비트 키 길이는 현대의 컴퓨팅 능력에 의해 쉽게 깨질 수 있는 수준이 되었다.

 

이는 AES의 등장 배경이 되는 데에 기여하였으며, 실제로 DES는 현대 암호체계에서 크게 쓰이지 않는 암호 체계가 되었다.

반응형