배타적 논리합(eXclusive OR, XOR) 입력된 두개의 값이 서로 다를 때 '참'을 반환하는 연산자이다. 암호학에서는 '비트 단위'로 이뤄짐. 연산자: ⊕ 임의의 정수 x를 자기 자신과 배타적 논리합 하면 결과는 0 x ⊕ x = 0 입력 출력 0 0 0 0 1 1 1 0 1 1 1 0 -예시 5⊕7 = (101)₂ ⊕ (111)₂ = (010)₂ = 2 3⊕10 = (0011)₂ ⊕ (1010)₂ = (1001)₂ = 9 2⊕5 = (010)₂ ⊕ (101)₂ = (111)₂ = 7 합동식(congruence) 두 정수 a, b를 각각 정수 m으로 나눴을 떄 나머지가 같은지 판별하는 식 합동(congruent) 나머지가 같을 때 수학적으로 a, b가 mod m에 대해 합동이라고 표현함. -예시 ..
암호학(Cryptography) 제 3자로 부터 정보를 보호하는 방법을 연구하는 것을 말함. 연구주제 키생성(Key generation) 암호화(Encryption) 복호화(Decryption) 현대에는 암호학의 역할이 확장되어 암호학의 연구분야가 폭넓어짐 수신자·송신자 서로 신원 확인하는 방법 메시지가 중간에 조작되지 않았음을 보증하는 방법 키생성(Key generation) : 암호화 및 복호화에 사용할 키를 만드는 과정 암호화(Encryption)) : 키를 이용해 평문(Plaintext) → 암호문(Ciphertext) 변환하는 과정 복호화(Decryption) 암호화된 데이터를 암호와 되기 전 형태로 바꾸는 처리 '송신자'가 '암호문'을 전송 → '수신자'는 키를 이용해 '암호문'을 '평문'으로..
