정보처리기사 - 암호화 알고리즘

암호화 알고리즘 종류

---

대칭키 암호화

대칭키 암호화에서는 동일한 키가 암호화와 복호화에 사용됩니다. 빠르고 효율적이지만, 키의 안전한 분배와 관리가 중요합니다.

DES (Data Encryption Standard)

• 미국 연방 표준국(NIST)에서 발표한 대칭키 기반의 블록 암호화방식 ( 64bit )
• 과거에 널리 사용되었으나 현재는 보안성이 낮아 많이 사용되지 않는다.

AES (Advanced Encryption Standard)

• 가장 널리 사용되는 대칭키 암호화 알고리즘 중 하나 DES에서 발전
• 128, 192, 256 비트키 지원
• 보안성과 성능이 뛰어나며, 미국 정부 표준으로 채택

SEED

• 국내에서 개발한 블록 암호화 알고리즘 ( 128bit )
• 128bit 비밀키로부터 16개의 64비트 라운드 키가 생성

ARIA(Academy, Research, Institute)

• 학계, 연구기관, 정부, 국정원과 산학연구협회가 발표한 블록암호화 알고리즘 ( 128bit )

IDEA(international Data ENcryption Algorithm)

• DES를 대체 하기 위해 스위스 연방기술 기관에서 개발한 블록암호화 알고리즘 ( 128 bit )

비대칭키 암호화

비대칭키 암호화에서는 공개키와 개인키라는 두 가지 키가 사용됩니다. 공개키로 데이터를 암호화하고 개인키로 이를 복호화합니다. 이 방법은 키 분배 문제를 해결하지만, 대칭키 암호화보다 속도가 느립니다.

디피-헬만 (Diffie-Hellman)

• 1976년에 고안된 최초의 공개키 알고리즘
• 이산대수의 계산이 어려운 문제를 기본원리로 함
• 두 사용자 간 공통의 암호화키를 안전하게 공유할 방법을 제시

RSA (Rives Shamir Adleman)

• 1977년 3명의 MIT 수학 교수가 고안한 암호화 알고리즘
• 큰 인수의 곱을 소인수 분해하는 수학적 알고리즘 이용
• 주로 키 교환, 디지털 서명, 데이터 암호화에 사용

ECC (Elliptic Cruve Cryptography)

• 1985에 코블리치와 밀러가 제안
• RSA 암호화에 대한 대안, RSA보다 키의 비트 수를 적게 하면서 동일한 성능 제공
• 유한체 위에 정의된 타원곡선 군에서의 이산대수 문제에 기초

DSA (Digital Signature Algorithm)

• 정부용 전자서명 알고리즘
• 안전성은 이산대수 문제 어려움에 기반

Elgamal

• 공개키 알고리즘, RSA와 유사
• 이산대수의 계산이 어려운 문제를 기본원리로 함

해시 암호화

SHA 시리즈

• 1993년 미국 국가안보국이 설계, 미국 국립표준기술연구소에 의해 발표

MD5(Message Digest algorithm 5)

• 1991년 R.Rivest가 MD4를 대체하기 위해 고안한 암호화 해시 함수
• 블록 크기는 512비트, 키 길이는 128비트

N-NASH

• 1989년 일본의 전신전화주식회사(NTT)에서 발표한 암호화 해시 함수
• 블록 크기는 128비트, 키 길이는 128비트

SNEFRU

• 1990년 R.C.Merkle가 발표한 해시 함수
• 32비트 프로세서에서 구현을 용이하게 할 목적으로 개발