SHA

SHA-1,2,3까지 현재 나왔다. MD5가 깨지면서 대체된 해쉬 함수 기반 암호이다.

 

우선 해쉬 함수는 임의의 길이의 input을 넣어도 일정 길이의 output이 나오는 함수를 의미한다. 

대표적인 예로 modulo 연산이 존재한다. Z_10에서 input이 무엇이더라도 mod 10 연산에 의해 0~9 값 중 하나로 결정된다.

 

MD는 깨졌지만 SHA-1의 기반이 된 암호이므로 살펴보자.

기본 MD 함수 구조는 다음과 같다.

MD4 : f : {0,1}^128 x {0,1}^512 -> {0,1}^128, h_i = f(h_(i-1), m_i) 의 구조를 가진다. 48step(3rounds)를 이룬다.

MD5: f : {0,1}^128 x {0,1}^512 -> {0,1}^128, h_i = f(h_(i-1), m_i) 의 구조를 가진다. 64step(4rounds)를 이룬다.

 

 

SHA-1

 

SHA-2

SHA-3