CryptoHack [crypto] XOR Properties
암호학 중에서 XOR 문제 입니다. XOR의 4가지 주요 속성을 사용하여 아래 FLAG의 값을 찾는 문제다. 1. 교환법칙: A ⊕ B = B ⊕ A교환하여 XOR 연산을 수행해도 값은 같다. 2. 결합법칙: A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C어떤 XOR 연산을 먼저 하든 값은 같다.3. 항등법칙: A ⊕ 0 = A어떠한 값과 0을 XOR 연산하면 어떠한 값 그대로이다. 4. 자기 역함수: A ⊕ A = 0똑같은 값을 XOR 연산하면 0이다. 문제풀이는 간단하다.FLAG^KEY1 ^KEY3 ^KEY2 = 04ee... 에서양 변에 ^KEY1 ^KEY3 ^KEY2를 해주면 KEY1과 KEY2, KEY3 값들이 모두 0이 되고,FLAG^0 = FLAG 이기 때문에 FLAG 값을 찾을 수 있다...
2024.11.17