에니그마 원리 & 해독할 수 있게 된 방법

2024. 3. 6. 18:22컴퓨터 보안

반응형

세계대전 때 독일군이 에니그마 암호통신기를 사용하였는데 에니그마 암호통신기에 사용된 에니그마는 문자가 입력될 때마다 여러 개의 회전자가 각각 한 바퀴씩 회전하면서 처음 입력된 문자를 다른 문자로 교환해 주는 원리이며, 에니그마 방식은 다중치환암호 방식을 사용하여 암호화가 됩니다. 다중치환암호 방식의 보안성은 치환 패턴의 반복 주기에 달려 있는데, 치환 패턴은 수만 글자를 암호화하기 전에는 반복 패턴이 나타나지 않았습니다. 따라서 에니그마 원리를 사용할 때 알파벳을 입력받아 암호화를 하게 되면 해당 암호화 된 문자는 사람이 풀 수 없을 정도로  암호화 됩니다. 하지만 에니그마에는 평문과 암호문이 서로 같은 알파벳이 될 수 없다는 점이라는 치명적인 약점을 가지고 있습니다. 하지만 에니그마에는 보안적 측면이 존재하는데 에니그마의 안전성으로는 각 에니그마 기계의 설정에 따라 생겨나는 너무나 많은 경우의 수에 달려 있습니다.

 

암호화된 에니그마를 해독하는 방법으로는

  1. 어떤 암호 체계를 사용하는지 알아내는 것
  2. 암호 체계가 평문을 암호화하는 방식을 알아내는 것
  3. 암호화에 사용되는 비밀 키를 알아내는 것

이렇게 3가지의 방법이 있습니다. 현대의 암호 학자들은 1단계와 2단계는 이미 알려져 있다고 가정하고, 비밀 키를 모르면 1단계와 2단계를 알아도 해독이 불가능한 암호 체계를 설계하지만, 에니그마의 경우에는 1단계와 2단계를 알아내는 데도 많은 노력이 필요하였고, 특히 에니그마의 경우 내부 배선의 방법에 따라 전혀 다른 암호문이 만들어졌기 때문에, 2단계인 내부 배선을 알아내는 것이 중요했다고 합니다.

반응형