rev-basic-3 공부 내용 정리

XOR 기본 개념

XOR(배타적 논리합, exclusive or)은 두 비트가 같으면 0, 다르면 1을 반환하는 연산(^)

a	b	c
0	0	0
0	1	1
1	0	1
1	1	0

 

XOR의 성질

1. 교환법칙

a ^ b = b ^ a

 

2. 결합법칙

(a ^ b) ^ c = a ^ (b ^ c)

 

3. 자기 자신과 XOR하면 0

a ^ a = 0

 

4. 0과 XOR하면 자기 자신

a ^ 0 = a

 

5. 역원 성질(복호화)

a ^ b = c  →  a ^ c = b,   b ^ c = a

 

XOR을 통한 암호화와 복호화

XOR의 역원 성질을 이용하면 간단한 암호화 기법을 만들 수 있음

예를 들어, a 값을 어떤 key와 XOR하면 암호화가 되고, 다시 같은 key로 XOR하면 원래 a 값으로 복호화 됨