Encryption Algorithm

HASH Encryption Algorithm

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

• 해시 알고리즘을 해시 함수라고 하며, 일방향 함수(One-way function)임
• 해시 함수로 변환된 값이나 키를 해시값 또는 해시키라고 부름
• 종류 : SHA 시리즈, HAVAL, MD4, MD5, N-NASH, SNEFRU...

SHA(Secure Hash Algorithm) 시리즈

• 1993년 NSA(미 국가안보국)이 설계하고, NIST(미 국립표준기술 연구소)에 의해 발표됨
• 초기 개발된 SHA-0 이후 SHA-1이 발표되었고, SHA-2라 불리는 SHA-224, SHA-256, SHA-382, SHA-512가 발표됨
• SHA-1 :
  • 1993년 NSA에서 미국 정부 표준으로 지정
  • DSA(Digital Signature Algorithm)에 사용
  • 160bit의 해시값을 생성하는 알고리즘
• SHA-256/384/512 :
  • 256bit의 해시값을 생성하는 해시 함수
  • AES의 키 길이인 128, 192, 256bit에 대응하도록 출력 길이를 늘린 해시 알고리즘

HAVAL

• 메시지를 1024bits 블록으로 나누고 128, 160, 192, 224, 256 bit인 메시지 다이제스트를 출력하는 해시 알고리즘

MD5(Message Digest algorithm 5)

• 1991년 R.Rivest가 MD4를 개선한 암호화 알고리즘
• 블록 크기가 512bit이며, 키 길이는 128bit
• 각각의 512bit짜리 입력 메시지 블록에 대해 차례로 동작하여, 입력 메시지 블록을 처리하고 나면 128bit state의 값이 변하는 암호화 해시 함수임

HAS-160

• 국재 표준 서명 알고리즘 KCDSA를 위해여 개발된 해시 함수
• SHA-1와 MD5의 장점을 취하여 개발된 해시 알고리즘

N-NASH

• 1989년 일본의 NTT(전신전화주식회사)에서 발표한 암호화 해시 함수
• 블록 크기와 키 길이가 모두 128bit

SNEFRU

• 1990년 R.C.Merkle가 Xerox PARC에서 일하다 개발한 암호화 해시 함수
• 32bit 프로세서에서 구현을 용이하게 할 목적으로 개발
• 128bit 및 256bit의 출력을 지원하며 이집트 파라오의 이름을 딴 해시 알고리즘

참고,
길벗알앤디. 『정보처리기사 실기 단기완성』. 길벗. 2023.
NCS 정보처리기술사 연구회. 『수제비 2023 정보처리기사 실기』. 건기원. 2023.