Cryptography Introduction

Cryptography Introduction

암호학(Cryptography) - 좁은 의미에서 제 삼자로부터 정보를 보호하는 방법

핵심이 되는 연구 주제
- 키 생성 (Key Generation) : 암호화 및 복호화에 사용할 키를 만드는 과정
- 암호화 (Encryption) : 키를 이용해 평문(Plaintext)을 암호문(Ciphertext)으로 변환
- 복호화 (Decryption)

암호화와 복호화로 정보가 전달되는 체계 -> 암호 시스템(Cryptosystem)

💡 암호화 vs 인코딩

인코딩은 암호화와 유사하게 데이터를 다른 형태로 변환하는 것.
인코딩은 데이터의 기밀성을 고려하지 않으며, 누구나 디코딩하여 원문을 구할 수 있음.
Ex) 압축

.
.
.

배타적 논리합과 합동식

배타적 논리합(eXclusive Or, XOR)은 입력으로 들어온 두 인자가 서로 다를 때, 참을 반환하는 연산. 일반적으로 비트 단위로 이뤄짐.

두 입력 값을 2진법으로 표기했을 때, 각 자릿수의 값이 다르면 1, 같으면 0 출력.

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

a와 b 각각을 m으로 나눈 나머지가 같을 때, 수학적으로 a와 b가 mod m에 대해 합동(congruent)이라고 표현
e.g.) 7 ≡ 17(mod 10) -> 7과 17은 10으로 나눈 나머지가 같으니까 7과 17은 mod 10에
대해 합동