WARGAME/cryptography

[CryptoHack] XOR Properties

lucykorea414 2024. 1. 2. 20:16
728x90

XOR의 4가지 특징

Commutative(교환법칙): A ⊕ B = B ⊕ A
Associative(결합법칙): A ⊕ (B ⊕ C) = (A ⊕ B) ⊕ C
Identity: A ⊕ 0 = A
Self-Inverse: A ⊕ A = 0
  1. 교환법칙(Commutative): XOR 연산은 순서에 관계없이 같은 결과를 얻음
  2. 결합법칙(Associative): XOR 연산은 연속된 여러 항목을 괄호의 위치에 관계없이 결합할 수 있음
  3. XOR 연산의 항등원은 0
  4. 자기 자신과 XOR 되면 0

 

 

퀴즈)

 

풀이) 

헥스값을 먼저 바이트로 변환하고 계산해야함!!

처음에 이렇게 풀었더니 다음과 같은 오류가 발생함..

보니까 바이트배열끼리의 XOR 연산은 지원되지 않는것 같음!

따라서 하나하나 다 정수형으로 변환해줘야하는 것 같다...

 

그래서 요렇게 생고생을 했는데요

먼저 키 값들을 하나하나 다 형변환해주고 xor 계산을 해주고 마지막에 FLAG를 출력해줬습니다.

다만, FLAG가 10진수더라구요! (당연함)

그래서 전에 썼던 long_to_bytes() 함수를 써서 했더니 플래그값이 나왔습니다 ^^

728x90

'WARGAME > cryptography' 카테고리의 다른 글

[CryptoHack] You either know, XOR you don't  (0) 2024.01.02
[CryptoHack] Favourite byte  (0) 2024.01.02
[CryptoHack] XOR Starter  (1) 2024.01.02
[CryptoHack] Bytes and Big Integers  (1) 2024.01.02
[dreamhack] SingleByteXor  (1) 2023.11.08