XOR연산

목차 XOR 연산의 성질 XOR의 중요한 특징 암호학에서 XOR의 활용 XOR 연산의 성질 클로우저(Closure): input bit 수 = output bit 수 예: 101⊕010=111101⊕010=111 결합 법칙(Associative Law): 3개의 숫자가 있을 때, 순서 변경해도 결과는 ok 예: a ⊕ ( b ⊕ c ) = ( a ⊕ b ) ⊕ c 교환 법칙(Commutative Law): 두 숫자는 바꿔도 결과는 ok 예: a ⊕ b = b ⊕ a 항등원(Identity): 어떤 연산을 할 때 그대로 원래의 값을 반환하는 원소를 항등원이라 합니다. xor 연산에서 0은 항등원이다.(외워라걍;;나자신아) 예: a ⊕ 0 = a 역원(Inverse): 어떤 원소와 연산했을 때 항등원이 나오..