SHA: 두 판 사이의 차이

4 바이트 추가됨 ,  3년 전
잔글
봇: 틀 이름 및 스타일 정리
잔글 (봇: 틀 이름 및 스타일 정리)
 
== SHA 함수군 ==
[[파일:SHA-1.svg|thumb섬네일|right|300px|SHA-1 압축 함수가 블록 하나를 처리하는 과정. A, B, C, D, E는 각각 32비트 내부 상태이고, F는 계속 변하는 비선형 함수이며, K<sub>t</sub>는 상수이다. [[파일:lll.png|왼쪽 회전]]<sub>''n''</sub>은 ''n''비트만큼 왼쪽으로 회전하는 연산이고, [[파일:Boxplus.png|덧셈]]은 2<sup>32</sup> 모듈로 덧셈을 나타낸다.]]
 
최초의 알고리즘은 [[1993년]]에 [[미국 표준 기술 연구소]](NIST)에 의해 '''안전한 해시 표준'''(Secure Hash Standard, [[연방 정보 처리 표준|FIPS]] PUB 180)으로 출판되었으며, 다른 함수들과 구별하려 보통 SHA-0이라고 부른다. 얼마 안 있어 NSA는 이 표준을 폐기했고, [[1995년]]에 개정된 알고리즘(FIPS PUB 180-1)을 새로 출판했으며 이를 SHA-1이라고 부른다. SHA-1은 SHA-0의 압축 함수에 비트 회전 연산을 하나 추가한 것으로, NSA에 따르면 이는 원래 알고리즘에서 암호학적 보안을 감소시키는 문제점을 고친 것이라고 하지만 실제로 어떤 문제점이 있었는지는 공개하지 않았다. 일반적으로 SHA-1은 SHA-0보다 암호학적 공격이 힘든 것으로 알려져 있으며, 따라서 NSA의 주장은 어느 정도 설득력이 있다. SHA-0과 SHA-1은 최대 2<sup>64</sup>비트의 메시지로부터 160비트의 해시값을 만들어 내며, [[로널드 라이베스트]]가 [[MD4]] 및 [[MD5]] 해시 함수에서 사용했던 것과 비슷한 방법에 기초한다.

편집

2,243,028