ez_code   4년 전

문제

AES는 새로운 강력한 암호화 알고리즘을 기반으로 합니다. 알고리즘은 128 비트 블럭 3개를 사용합니다. 원본 p와 암호 키 k가 주어질 때, AES 암호화 기법 E는 암호 c를 반환합니다.

c = E(p, k)

AES 암호화 기법 E의 역인 암호 해독 기법 D는 아래와 같습니다.

D(E(p, k), k) = p, E(D(c, k), k) = c

이중 AES 암호화 기법은 독립적인 키 k1과 k2을 순서대로 이어서 활용합니다. 

c2 = E(E(p, k1), k2)

이 문제에서는 정수 s가 주어집니다. 키의 왼쪽부터 4 * s비트는 의미가 있지만, 나머지(오른쪽부터 128 - 4*s 비트)는 모두 0입니다.

당신은 이중 AES 암호화 기법에 의해 암호화된 메시지의 키 두 개를 복구하려 합니다. 당신에게는 원본 p와 이중 암호화된 암호 c2, 그리고 s로 표현된 암호 키의 구조가 주어집니다.

당신이 제출해야 할 것은 두 개의 키 값이지, 복구 프로그램이 아닙니다. 

입력

double1.in부터 double10.in이라는 이름의 예시 텍스트 파일 10개가 주어집니다. 각 파일은 세 줄로 이루어져 있습니다. 첫째 줄에는 s, 둘째 줄에는 원본 p, 그리고 마지막 줄에는 p에 이중 AES 암호화 기법을 적용해 얻은 암호 c2가 주어집니다. 각 블록은 각 자리가 16진법인 길이 32의 문자열로 주어집니다. 문자열을 블록으로 변환하는 절차는 제공됩니다. 모든 파일은 해결 가능합니다.

출력

첫 줄의 키 k1과, 둘째 줄의 키 k2는 아래의 조건을 만족해야 합니다.

c2 = E(E(p, k1), k2)

두 블록은 각 자리가 16진법인 길이 32의 문자열 형식이어야 합니다. 답안이 될 수 있는 값이 여러 가지라면, 하나만 출력하면 됩니다.

ez_code   4년 전

이 문제에서는 double1.in의 키 값 2개만 출력하면 되는 듯합니다.

그리고 double1.in은...?

댓글을 작성하려면 로그인해야 합니다.