2012-02-03 4 views
1

60 비트의 메시지 요약을 제공하는 암호 학적으로 안전한 해싱 알고리즘이 있습니까?60 비트 해싱 알고리즘

나는 고유 한 문자열 (id + timestamp)을 가지고 있으며, 60 비트 해시를 생성해야합니다. 그런 해시를 만드는 가장 좋은 알고리즘은 무엇입니까?

+0

아니요. 왜 60 비트로 제한됩니까? –

답변

2

당신은 항상 할 수 그것을 줄이기 위해 하위 문자열이 압축입니다 출력 크기가 큰 해쉬 알고리즘을 취한다. sha256을 입력하고 60 비트로 자릅니다. 그것이 당신의 필요에 적합한 지 여부는 훨씬 더 많은 정보 없이는 말할 수 없습니다. 60 비트는 일반적으로 대부분의 보안 요구 사항에 비해 너무 짧습니다.

+0

그레그에게 감사드립니다. 128 비트로 다이제스트 크기를 늘리기로했습니다. :) –

1

암호화를위한 60 비트 알고리즘이 없습니다. 알고리즘은 2의 제곱입니다.sha1을 사용하여 해시를 만드는 것이 좋습니다. 그것은 128 (권장하지 않음)해야하는 경우 비트

hash=sha1(id + timestamp) 

사용 64 비트

smallHash=substr(hash, 0,8) 

(8 자 = 64 비트)

0

출력 크기가 60 비트 인 해싱 알고리즘의 경우 최대 30 비트의 충돌 저항 (생일 패러독스 기준) 만 제공 할 수 있습니다. 30 비트가 너무 짧아 요즘 보안에 유용하지 않습니다.