[PSAT 기출] 2024 국가직 7급 상황판단 사책형 9번 10번 해설 – 암호 해독 암호문

암호 기술에서 사용되는 알고리즘, 즉 암호 알고리즘은 대상 메시지를 재구성하는 방법이다. 암호 알고리즘에는 메시지의 각 원소를 다른 원소에 대응시키는 ‘대체’와 메시지의 원소들을 재배열하는 ‘치환’이 있다. 예를 들어 대체는 각 문자를 다른 문자나 기호로 일대일로 대응시키는 것이고, 치환은 단어, 어절 등의 순서를 바꾸는 것이다.

암호 알고리즘에서는 보안을 강화하기 위해 키(key)를 사용하기도 한다. 키는 암호가 작동하는 데 필요한 값이다. 송신자와 수신자가 같은 키를 사용하면 대칭키 방식이라 하고, 다른 키를 사용하면 비대칭키 방식이라 한다. 대칭키 방식은 동일한 키로 상자를 열고 닫는 것이고, 비대칭키 방식은 서로 다른 키로 상자를 열고 닫는 것이다. 비대칭키 방식의 경우에는 수신자가 송신자의 키를 몰라도 자신의 키만 알면 복호화가 가능하다. 그리고 비대칭키 방식은 서로 다른 키를 사용하기 때문에, 키의 유출 염려가 덜해 조금 더 보안성이 높다고 알려져 있다.

한편 암호 알고리즘에 사용하기 위해 만들 수 있는 키의 수는 키를 구성하는 비트(bit)의 수에 따른다. 비트는 0과 1을 표현할 수 있는 가장 작은 단위인데, 예를 들어 8비트로 만들 수 있는 키의 수는 2⁸, 즉 256개이다. 키를 구성하는 비트의 수가 많으면 많을수록 모든 키를 체크하는 데 시간이 오래 걸려 보안성이 높아진다. 256개 정도의 키는 컴퓨터로 짧은 시간에 모두 체크할 수 있으나, 100비트로 구성된 키가 사용되었다면 체크해야 할 키의 수가 2¹⁰⁰개에 달해 초당 100만 개의 키를 체크할 수 있는 컴퓨터를 사용하더라도 상당히 많은 시간이 걸릴 것이다.

56비트로 구성된 키를 사용하여 만든 암호 알고리즘에는 DES(Data Encryption Standard)가 있다. 그런데 오늘날 컴퓨팅 기술의 발전으로 인해 DES는 더 이상 안전하지 않아, DES보다는 DES를 세 번 적용한 삼중 DES(triple DES)나 그 뒤를 이은 AES(Advanced Encryption Standard)를 사용하고 있다.

ㄴ. 비대칭키 방식의 경우, 수신자는 송신자의 키를 알아야 암호를 해독할 수 있다.

ㄷ. 대체는 단어, 어절 등의 순서를 바꾸는 것이다.

ㄹ. 삼중 DES 알고리즘은 DES 알고리즘보다 안전성이 높다.