[정보처리기사] 암호 알고리즘(실기)

개인키 암호화(Private Key Encryption)

• 동일한 키로 데이터를 암호화하고 복호화
• 대칭키, 단일키 암호화
• 암호화/복호화 속도가 빠르지만, 관리해야 할 키의 수가 많다.
• 종류
  • 스트림 방식(비트 단위로 암호화)
  • LFSR, RC4, TKIP
  • 블록 암호화 방법
  • DES, SEED, AES, ARIA, IDEA, Skipjack

공개키 암호화(Public Key Encryption)

• 공개키는 사용자에게 공개, 비밀키는 관리자가 관리
• 관리해야할 키의 숫자가 적지만, 암호화/복호화 속도가 느리다

---

양방향 알고리즘

• SEED
  • KISA(한국인터넷진흥원)에서 개발한 블록 암호화 알고리즘 1999년
  • 블록 크기는 128비트이며 키 길이에 따라 128,256,으로 분류됨
• ARIA
  • 2004년, SEED 이후로 나온 국가 정보원에서 개발한 개인키 암호화 알고리즘
• DES(data encryption standard)
  • 56bit의 키를 이용하고 블록 크기는 64비트
  • 1975년 미국 NBS에서 발표한 개인키 암호화 알고리즘, 16회 라운드를 수행
  • 3번 수행하는 3DES 존재
• AES(Advanced Encryption standard)
  • 2001년 미국 NIST에서 발표한 개인키 암호화 알고리즘
  • DES의 한계를 개선
  • 블록크기는 128비트, 키의 길이에 따라 AES-128, 192, 256으로 분류됨
• RSA(Rivest sharmir adleman)
  • 1978년 MIT의 라이베스트, 샤미르, 애들먼에 의해 제안된 공개키 알고리즘
  • 큰 숫자를 소인수 분해 하기 어렵다는 것에 기반해 만들어짐
• ECC(Elliptic Curve Cryptography)
  • 1985년 RSA 암호 방식의 대안으로 제안됨
  • 이산대수 문제를 타원곡선으로 옮겨 기밀성과 효율성을 높인 알고리즘
• IDEA(international Data 암호화 알고리즘)
  • 라이와 메시가 개발한 PES를 개선한 알고리즘
  • 블록크기는 64비트이고 키 길이는 128비트임
• Skipjack
  • 국가 안전 보장국 NSA에서 개발한 암호화 알고리즘
  • 클리퍼 칩이라는 ic칩이 내장되어있음
  • 블록 : 64, 키 : 128
  • 주로 음성 통신 장비에 있어 음성 데이터를 암호화
• TKIP(Temporal Key Integrity Protocol)
  • 무선랜 보안에 사용된 WEP을 보완한 프토토콜
  • 임시 키 무결성 프로토콜
  • WEP의 취약성을 보완하기 위해 키 길이 128비트로 늘림

해시(Hash)

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

• SHA
  • 1993년 미국 국가안보국(NSA)이 설계, 미국 국립표준기술연구소에 의해 발표됨
  • SHA-0, 224, 256, 384, 512
• MD5
  • 1991년 R.Rivest가 MD4를 대체하기 위해 고안된 암호화 해시 함수
  • 블록크기가 512비트, 키 길이는 128비트
• N-NASH
  • 1989년 일본의 NTT에서 발표한 암호화 해시 함수
  • 블록크기와 키 길이가 모두 128비트
• SNEFRU
  • 1990년 R.C.Merkle가 발표한 해시 함수
  • 32비트 프로세서에서 구현을 용이하게 할 목적으로 개발
  • 128/254 bit 암호화 알고리즘