SHA: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
잔글 봇: 틀 이름 및 스타일 정리 |
||
9번째 줄:
== SHA 함수군 ==
[[파일:SHA-1.svg|thumb|right|300px|SHA-1 압축 함수가 블록 하나를 처리하는 과정. A, B, C, D, E는 각각 32비트 내부 상태이고, F는 계속 변하는 비선형 함수이며, K<sub>t</sub>는 상수이다. [[
최초의 알고리즘은 [[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]] 해시 함수에서 사용했던 것과 비슷한 방법에 기초한다.
22번째 줄:
|- align="center"
| '''SHA-0''' || 160 || 160 || 512 || 64 || 32 || 80 || +,and,or,xor,rotl || 발견됨
|- align="center"
| '''SHA-1''' || 160 || 160 || 512 || 64 || 32 || 80 || +,and,or,xor,rotl || 발견됨<ref name=googleblog>{{Cite blog|url=https://security.googleblog.com/2017/02/announcing-first-sha1-collision.html|title=Announcing the first SHA1 collision|date=2017-02-23|access-date=|website=Google Online Security Blog|last=|first=|archive-url=|archive-date=|dead-url=}}</ref>
|- align="center"
| |||