암호학

고대 암호

 - 암호문에서 원문을 유추할 수 있다.

현대 암호 

 - 고대암호와 반대로 암호문에서 원문을 유추할 수가 없다.

이유는 요즘의 현대암호는 수학을 원리로 하기 때문이다.

현대 암호

양방향 암호화

 - 암호문을 다시 평문으로 복원을 할수있다.

 - 가역적 

 - Encrytion

대칭킹 암호 vs 공개키 암호(= 비대칭키 암호)

1) 대칭키 암호

 - 암호키와 복호화 키가 같다.

 - 비교적 연산의 양이 적어 계산이 빠르다.

 - 스트림 암호와 블록 암호 즉, 2종류로 나뉜다.

1) 스트림 암호

- 한 번에 한 비트나 한 바이트 단위로 암호화 된다.

- 블록 암호보다 빠르나 낮은 보안성을 가진다.

- 네트워크 송수신, 스트리밍 등에 사용된다.

2) 블록 암호

- 한 번에 특정 블록(바이트) 단위로 암호화 된다.

- 정해진 크기의 입력만 받을 수 있으므로 블록 단위로 메시지를 나눠서 암호화 한다.

- 가장 대중적으로 쓰이는 암호화의 종류이다.

- 인증서에는 블록암호가 사용된다.

- 정해진 길이만큼만 입력을 받을 수 있다. 그러나 암호화할 메시지의 길이가 제각각인 관계로 메시지의 길이를 블록의 배수로 맞춰주기 위해 정해진 규칙에 따라 패딩이라는 것을 덧붙인다.

패딩의 종류: Zero Padding, ANSI X.923, PKCS#7(= PKCS#5)

Ex) - DES, AES

 - SEED, ARIA

 - RC4

Cryptographic Mode(암호화 모드)

1) ECB - Electronic Codebook

       - 각각의 블록이 독립적으로 암호, 복호화된다.

       - 암호화 모드 중 구조가 가장 단순

But 같은 값을 입력해버리면 같은 결과가 나온다.

암호문에서 각각의 블록 사이의 관계를 알수 있다.

2) EBC - Cipger Block Chaining

       - 직전 블록의 암호문이 다음 블록을 암호화할 때 사용된다.

       - 암호화 중에는 병렬처리를 할 수 없다.

       - 복호화 중에는 병렬처리를 할 수 있다.

2) 공개키 암호(= 비대칭 암호)

 - 암호화 키와 복호화 키가 같지않다.

 - 대칭키와 반대로 계산이 느리다.

 - 개인키와 공개키가 쌍으로 존재하며, A-B가 쌍인 경우 A로 암호화하면 B로 밖에 풀 수 없고 암호화하면 A로 밖에 풀수 없다.

 - 서로 공개키를 교환한 후, 상대방의 공개키로 정보를 암호화해서 보내면 상대방만이 이를 열어볼 수 있다.

 - 대칭키 암호와 공개키 암호는 상호 보완적이다.

 - 인터넷에서 정보를 주고받을 때는 대칭 키와 비대칭 키를 섞어 사용한다.

Ex) 1) RSA

 - 가장 대표적인 공개키 암호

 - 두 소수를 알고 있으면 곱은 구하기 쉽지만, 매우 큰 수를 소인수분해 하기는 어렵다.

 - 두 소수를 이용해 개인키, 공개키를 생성한다.

 2) ECC(타원 암호)

단방향 암호화

1) Hash함수

Hash함수란? - 임의의 길이를 갖는 문자열을 입력 받아 고정된 길이의 해시값을 출력하는 함수

 - 암호문을 다시 평문으로 복원할 수 없다.

 - 비가역적

 - Hashing