[정보처리기사 필기 핵심] - 암호 알고리즘(개인키/공개키/HASH)

[정보처리기사 필기 핵심] - 암호 알고리즘(개인키/공개키/HASH)

정보처리기사 필기 대비/ key point 정리 / 요약 정리 / 핵심

 

◎ 개인키 암호와 (Private Key Encryption) 기법 -> 양방향

 

개인키 암호화 기법은 동일한 키로 데이터를 암호화하고 복화화함

 

- 데이터베이스 사용자는 평문의 정보 M을 암호화 알고리즘 E와 개인키 K를 이용하여 암호문 C로 바꾸어 저장시켜

놓으면 사용자는 그 데이터베이스에 접근하기 위해 복호화 알고리즘 D와 개인키 K를 이용하여 다시 평문의 정보

M으로 바꾸어 사용

 

- 개인키 암호화 기법은 대칭 암호 기법 또는 단일키 암호화 기법이라고도 함

- 개인키 암호화 기법은 한 번에 하나의 데이터 블록을 암호화 하는 블록 암호화 방식과

평문과 동일한 길이의 스트림을 생성하여 비트 단위로 암호화 하는 스트림 암호화 방식으로 구분

- 종류

블록 암호화 방식 : DES, SEED, AES, ARIA

스트림 암호화 방식 : LFSR, RC4

 

- 장점 : 암호화/복호화 속도가 빠르며, 알고리즘이 단순하고, 공개키 암호 기법보다 파일의 크기가 작음

- 단점 : 사용자의 증가에 따라 관리해야 할 키의 수가 상대적으로 많아짐

 

◎ 공개키 암호화 (Public Key Encryption) 기법 -> 양방향

 

공개키 암호화 기법은 데이터를 암호화할 때 사용하는 공개키는 데이터베이스 사용자에게 공개하고,

복호화할 때의 비밀키는 관리자가 비밀리에 관리

 

- 데이터베이스 사용자는 평문의 정보 M을 암호화 알고리즘 E와 공개키 P를 이용하여 암호문 C로 바꾸어 저장

이를 부호화하기 위해서는 비밀키와 복호화 알고리즘에 권한이 있는 사용자만이 복호화 알고리즘 D와 비밀키 S를

이용하여 다시 평문의 정보 M으로 바꿀 수 있는 기법

 

- 공개키 암호화 기법은 비대칭 암호 기법이라고도 하며, 대표적으로 RSA기법이 있음

- 장점 : 키의 분배가 용이하고, 관리해야 할 키의 개수가 작음

- 단점 : 암호화/복호화 속도가 느리며, 알고리즘이 복잡하고, 개인키 암호화 기법보다 파일의 크기가 큼

 

◎ 해시(Hash) -> 단방향

 

해시는 임의의 길이의 입력 데이터나 메시지를 고정된 길이의 값이나 키로 변환하는 것

 

- 해시 알고리즘은 해시 함수라고 부르며, 해시 함수로 변환된 값이나 키를 해시값 또는 해시키라고 부름

- 데이터의 암호화, 무결성 검증을 위해 사용될 뿐만 아니라 정보보호의 다양한 분야에서 활용

- 해시 함수의 종류에는 SHA 시리즈, MD5, N-NASH, SNEFRU 등이 있음