[Cryptography] STAGE 1

STAGE 1

 

1) 암호학

 

암호학이란?

- 제3자로부터 정보를 보호하는 방법에 대한 연구

- 핵심이 되는 연구 주제: 키 생성(Key generation), 암호화(Encryption), 복호화(Decryption)

 

 

암호 시스템

- 키 생성: 암호화 및 복호화에 사용할 키를 만드는 과정

- 암호화: 키를 이용하여 평문을 암호문으로 변환하는 과정

- 복호화: 키를 이용하여 암호문을 평문으로 변환하는 과정

 

 

 

 

 

2) 배타적 논리합

 

배타적 논리합 (XOR; exclusive OR)

- 입력으로 들어온 두 인자가 서로 다를 때 참을 반환하는 연산

- 암호학에서 배타적 논리합은 일반적으로 비트 단위로 이루어짐

- 두 입력 값을 2진법으로 표기할 때

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

 

 

- 임의의 정수에 대해 x⊕x = 0

 

 

 

 

 

합동식

- 두 정수 a, b를 각각 정수 m으로 나눴을 때 나머지가 같은지를 판별하는 식

- 나머지가 같을 때 a, b가 mod m에 대해 합동이라고 표현

- a, b가 mod m에 대해 합동일 경우

   - a, b 각각에 정수 x를 더하거나 빼거나 곱해도 여전히 합동

   - 나눗셈에 대해서는 성립하지 않음

- a*b = 1 (mod m)을 만족하는 b → mod m에 대한 a의 곱의 역원

   - 역원은 a와 m이 서로소일 때만 존재