배타적 논리합 편집하기
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
− | '''배타적 논리합'''<!--배타적논리합-->(排他的論理合 | + | '''배타적 논리합'''<!--배타적논리합-->(排他的論理合, exclusive or)은 수리 논리학에서 주어진 2개의 명제 가운데 1개만 참일 경우 판단하는 논리 연산이며, 약칭으로 XOR, EOR, EXOR이라고 쓴다. exclusive OR, exclusive NOR, 보통 exclusive의 e나 x를 따와서 EOR 또는 XOR로 표기하는데, 보통 XOR로 많이 사용한다. exclusive는 '배타적'이라는 뜻으로, 우리들은 일상속에서 남을 배척하는 것을 보통 배타적이라고 말한다. X, Y가 0또는 1인 값을 가질 때, X와 Y의 배타적 논리합을 X<font>⊕</font>Y로 표현할 수 있다. X와 Y의 값이 같을 때 X<font>⊕</font>Y=0, 값이 다를 때 X<font>⊕</font>Y=1로 출력된다. |
연산자는 <font>⊻</font>, ⩒ 이다. 혼동이 되지 않을 경우 XOR, xor, <font>⊕</font>, <font>+</font>, <font>≠</font>라고도 쓴다. 추가로 컴퓨터 프로그래밍 등에서 응용 수학으로 비트간 배타적 논리합(bitwise exclusive or)을 간단히 배타적 논리합, XOR이라고 부르는 경우가 있다. 연산자는 XOR, xor, <font>⊕</font>, ^ 등을 사용한다. | 연산자는 <font>⊻</font>, ⩒ 이다. 혼동이 되지 않을 경우 XOR, xor, <font>⊕</font>, <font>+</font>, <font>≠</font>라고도 쓴다. 추가로 컴퓨터 프로그래밍 등에서 응용 수학으로 비트간 배타적 논리합(bitwise exclusive or)을 간단히 배타적 논리합, XOR이라고 부르는 경우가 있다. 연산자는 XOR, xor, <font>⊕</font>, ^ 등을 사용한다. | ||
47번째 줄: | 47번째 줄: | ||
<math>(P</math> <font>⊕</font> <math>K)</math> <font>⊕</font> <math>K = P</math> | <math>(P</math> <font>⊕</font> <math>K)</math> <font>⊕</font> <math>K = P</math> | ||
이를 이용하여, <math>K</math>의 키를 사용하여 암호화할 수 있다. <math>P</math>를 암호화하면 <math>P </math><font> ⊕</font> <math>K</math>가 된다. | 이를 이용하여, <math>K</math>의 키를 사용하여 암호화할 수 있다. <math>P</math>를 암호화하면 <math>P </math><font> ⊕</font> <math>K</math>가 된다. | ||
− | 위의 예시로 <math>0011</math><font>(₂)</font>는 키 <math>0110</math><font>(₂)</font>를 이용하여 <math>0101</math><font>(₂)</font>로 | + | 위의 예시로 <math>0011</math><font>(₂)</font>는 키 <math>0110</math><font>(₂)</font>를 이용하여 <math>0101</math><font>(₂)</font>로 암호호화 된다. |
<math>0110</math><font>(₂)</font> <font>⊕</font> <math>0110</math><font>(₂)</font> <math>= 0011</math><font>(₂)</font> | <math>0110</math><font>(₂)</font> <font>⊕</font> <math>0110</math><font>(₂)</font> <math>= 0011</math><font>(₂)</font> | ||
으로 키를 이용하여 암호를 복원할 수 있다. 단지 이것만으로 쉽게 풀려버리기 때문에 실제 암호화에는 다른 여러 가지 연산을 같이 사용한다. | 으로 키를 이용하여 암호를 복원할 수 있다. 단지 이것만으로 쉽게 풀려버리기 때문에 실제 암호화에는 다른 여러 가지 연산을 같이 사용한다. | ||
− | == | + | == 참고 자료 == |
* 〈[https://en.wikipedia.org/wiki/Exclusive_or Exclusive or]〉, 《위키피디아》 | * 〈[https://en.wikipedia.org/wiki/Exclusive_or Exclusive or]〉, 《위키피디아》 | ||
* 〈[https://ko.wikipedia.org/wiki/%EB%B0%B0%ED%83%80%EC%A0%81_%EB%85%BC%EB%A6%AC%ED%95%A9#%ED%8A%B9%EC%A7%95 배타적 논리합]〉, 《위키백과》 | * 〈[https://ko.wikipedia.org/wiki/%EB%B0%B0%ED%83%80%EC%A0%81_%EB%85%BC%EB%A6%AC%ED%95%A9#%ED%8A%B9%EC%A7%95 배타적 논리합]〉, 《위키백과》 | ||
* 〈[https://ko.wikipedia.org/wiki/XOR_%EA%B2%8C%EC%9D%B4%ED%8A%B8 XOR 게이트]〉, 《위키백과》 | * 〈[https://ko.wikipedia.org/wiki/XOR_%EA%B2%8C%EC%9D%B4%ED%8A%B8 XOR 게이트]〉, 《위키백과》 | ||
* thrillfighter, 〈[https://thrillfighter.tistory.com/287 배타적 OR(XOR), 배타적 NOR(XNOR) 게이트]〉, 2015-07-26 | * thrillfighter, 〈[https://thrillfighter.tistory.com/287 배타적 OR(XOR), 배타적 NOR(XNOR) 게이트]〉, 2015-07-26 | ||
− | + | {{암호 알고리즘|토막글}} | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | {{암호 알고리즘| |