[Cryptography] stage1_intro

*배타적 논리합

XOR연산을 생각하면 된다. 입력으로 들어온 두 인자가 다르면 참을 반환하는 연산이다. -> 암호학에서 배타적 논리합은 보통 비트 단위로 이루어진다. 

 

자기 자신과의 배타적 논리합 결과는 0이다.

 

 

*합동식

mod연산이라고 생각하면 된다. 정수 a, b, m에 대해 a와 b를 m으로 나눈 나머지가 같으면 -> a와 b는 mod m에 대해 합동이라고 한다. (congruent)

 

합동식의 경우 양 변에 덧/뺼셈 및 곱셈이 가능하지만, 나눗셈의 경우 일반적으로 성립하지 않으며, 양 변에 나눌 숫자와 정수 m의 gcd가 1인 경우에만 가능하다.

 

 

*역원

정수 a, b, m에 대해 a * b = 1 (mod m)일때, b를 mod m에 대한 a의 (곱의)역원이라고 한다. (a ^ (-1)) 

 

역원은 a와 m이 서로소일 때만 존재한다.