암호학 Stage1

 

암호화 VS 인코딩

인코딩은 암호화와 다르게 데이터의 기밀성을 고려하지 않으며, 누구나 디코딩하여 원문을 구할 수 있습니다. 따라서 데이터를 숨기기 위해 사용하기 보다는 크기를 줄이거나 컴퓨터가 이해하기 쉬운 형식으로 변형하려고 사용합니다. 압축도 인코딩의 예시 중 하나입니다.

 

배타적 논리합

배타적 논리합(eXclusive OR, XOR)은 입력으로 들어온 두 인자가 서로 다를 때, 참을 반환하는 연산입니다. 암호학에서 배타적 논리합은 일반적으로 비트 단위로 이뤄집니다. 두 입력 값을 2진법으로 표기했을 때, 각 자릿수의 값이 다르면 1, 같으면 0이 출력됩니다.

입력		출력
0	0	0
0	1	1
1	0	1
1	1	0

 

합동식

합동식은 두 정수 a, ba,b 를 각각 정수 mm으로 나눴을 때 나머지가 같은지를 판별하는 식이다. aa와 bb 각각을 mm으로 나눈 나머지가 같을 때, 수학적으로 a와 b가 mod m에 대해 합동(≡)이라고 한다.

a,b 가 mod m에 대해 합동일 경우 a, b 각각에 정수를 더하거나 빼거나 곱해도 여전히 합동이다. 하지만 여기에 나머지는 성립하지 않는다.

 

정수 a, m에 대해 a x b = 1(mod m)을 만족하는 b를 mod m에 대한 aa의 곱의 역원이라고 부르며, a^-1로 표기합니다.

예를 들어 2 x 4 = 1(mod 7)이므로 mod 7에서 2에 대한 역원은 4입니다.

*역원은 aa와 mm이 서로소일 때에만 존재합니다.