MD5 또는 SHA1 해시 코드를 long (64 비트)으로 생성

Question

문자열의 해시 코드를 계산하여 'long'변수에 저장해야합니다.

MD5 및 SHA1은 64 비트 (MD5 - 128 비트, SHA1 - 160 비트)보다 긴 해시 코드를 생성합니다.

아이디어 하나?

건배,

도론

Answer 1

당신은 해시를 잘라 그냥 최초의 64 비트를 사용할 수 있습니다. 해시는 다소 덜 강력하지만 처음 64 비트는 여전히 고유 할 가능성이 매우 높습니다.

해시의 대부분의 경우이 방법은 일반적으로 허용되는 방식입니다.

완전한 해시를 두 개의 64 비트 정수로 저장할 수도 있습니다.

Answer 2

비트를 함께 배타십니까? 예 : MD5의 경우 비트 0-63 XOR 비트 64-127, 바이트, 64 비트. 이렇게하면 더 약한 해쉬를 얻을 수 있습니다.

는

Answer 3

FNV Hash은 구현하기가 매우 쉽다 (- - 예를 들어, 임베디드 디바이스 환경이 매우이 제한된 경우가 아니면, "? 왜 필요 그것을 단축 않는다"의 문제가있다). 64 비트로 확장 했으므로 잘 작동합니다. MD5 또는 SHA1을 계산 한 다음 결과를 잘라내는 것보다 훨씬 빠릅니다. 그러나 해시 테이블 등의 암호화 기능에는 의존하지 않습니다. 소스 코드와 자세한 설명과 함께 FNV에

더 많은 정보 : http://isthe.com/chongo/tech/comp/fnv/

Answer 4

또한 나는이 (자바)를 사용하고 FooBabel Hasher과 다양한 해시 알고리즘

Answer 5

을 재생할 수 있습니다 :

public class SimpleLongHash { 
    final MessageDigest md; 
    // 
    public SimpleLongHash() throws NoSuchAlgorithmException { 
     md = MessageDigest.getInstance("MD5"); 
    } 
    // 
    public long hash(final String str) { 
     return hash(str.getBytes()); 
    } 
    public long hash(final byte[] buf) { 
     md.reset(); 
     final byte[] digest = md.digest(buf); 
     return (getLong(digest, 0)^getLong(digest, 8)); 
    } 
    // 
    private static final long getLong(final byte[] array, final int offset) { 
     long value = 0; 
     for (int i = 0; i < 8; i++) { 
      value = ((value << 8) | (array[offset+i] & 0xFF)); 
     } 
     return value; 
    } 
} 

Answer 6

처음 64 비트와 마지막 64 비트 사이의 XOR 결과로 충돌 가능성은 어떻게됩니까?