Cryptology 도입

키 생성(key generation)

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

암호화(encryption)

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

복호화(decryption)

- 암호문을 전송하면 키를 이용해 암호문을 평문으로 복호화하는 과정

 

암호 시스템(cryptosystem)

- 암호화와 복호화로 정보가 전달되는 체계

 

Encoding

- 암호화와 유사하게 데이터를 다른 형태로 변환하는 것

- 데이터의 기밀성을 고려하지 않음(누구나 디코딩으로 원문을 구하는 것이 가능함)

- 데이터를 숨기기 위함보다는 크기를 줄이거나 컴퓨터가 이해하기 쉬운 형태로 바꾸는 것

*압축도 인코딩 예시 중 하나임

 

배타적 논리합(=xor)

 

합동식

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

• a + x ≡ b + x(mod m)
• a - x ≡ b - x(mod m)
• ax ≡ bx(mod m)

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

곱셈의 역원은 a * b ≡ 1(mod m)일 때 a의 역원은 b, b의 역원은 a가 됨(a와 m이 서로소일 때만 존재함)