[CTFlearn] BruXOR - 암호학 / XOR

 

CTFlearn의 열여섯번째 문제

 

다시 난이도가 easy 로 돌아왔다.

 

사실 이 문제는 풀이수가 무색할만큼 아주 쉽게 풀 수 있다.

 

반응형

 

이번 문제는 암호학 문제이다.

 

제목을 보면 BruXOR 이라고 되어있는데

 

바로 떠오르는게

 

XOR 키값을 Burte Force(무차별 대입) 하는 것이다.

 

q{vpln'bH_varHuebcrqxetrHOXEj

 

문제에서 주어지는 암호문은 위와 같다.

 

적절한 XOR 키를 찾아 연산해주면 된다.

 

XOR은 두 명제 가운데 한 개만 참일 경우를 판단하는 논리 연산이다.

 

• 0 XOR 0 = 0
• 0 XOR 1 = 1
• 1 XOR 0 = 1
• 1 XOR 1 = 0

이렇게 둘다 0이거나 1일 경우 0이되고,

 

두 값이 1과 0으로 서로 다를경우 1이 되는 논리연산이다.

 

하지만 이렇게 일일이 계산안해도

 

인터넷에 자동으로 계산해주는 도구들이 많이 존재한다.

 

 

CyberChef(https://gchq.github.io/CyberChef) 라는 사이트에서 쉽게 가능하다.

 

Recipe 에 XOR Brute Force 를 선택하게 되면

 

자동으로 키값이 1인 모든 경우의 수를 계산해준다.

 

오른쪽 아래 Output을 보면

 

key 가 0x01 일때부터 0xff 까지의 결과가 나온다.

 

 

조금만 아래쪽으로 내려보면

 

key 값이 0x17 일때 플래그가 출력되는것을 확인할 수 있다.

 

해당 플래그를 제출하면 된다.