에 맞 FARM_FINGERPRINT 충돌 사례

0

질문

이 farm_fingerprint 값에서 에 맞는 동일한 두 개의 서로 다른 문자열입니다. 어떤 아이디어를 왜? 그것은 반환 -2660876244907183769

SELECT id1, id2, id1=id2 AS is_equal
FROM (SELECT FARM_FINGERPRINT(TO_JSON_STRING(STRUCT('19BD0AF0854E2B90E10080000A802438','599D7E2A47B31E20E10080000A7824B8','001','020','100'))) AS id1,
FARM_FINGERPRINT(TO_JSON_STRING(STRUCT('DCE500729B5800F0E10080010A7824BA','5AF0A97293195320E10080010A782421','001','001','110'))) AS id2)
google-bigquery hash
2021-11-24 00:09:05
1

최고의 응답

0

일반적으로 그것은 오히려 사소 찾을 충돌에서 64 비트이다. 그래서,아무도 64 비트 해시를 보장할 수 있는 고유성을 때 많은 양의 값을 인덱싱됩니다. FARM_FINGERPRINT 사용 Fingerprint64 기능에 farmhash 라이브러리 에는 64 비트 해시 알고리즘,그래서 사용할 수 있습니다 또다른 해쉬함수 처럼 MD5,SHA256,SHA512,etc. 그것이 더 많은 표준화 되어 있습니다. 보 더 많은 해시 기능.

또한 공개적 이 열에 관한 이와 유사한 문제이지만 그것은 결국 이후 폐쇄 충돌을 사용하여 어떤 해시 알고리즘은 일어날 수밖에 없다. 하지만 그것은 아직도 매우 긴 시간이 소요됩니다. 보 https://crypto.stackexchange.com/questions/47809/why-havent-any-sha-256-collisions-been-found-yet

2021-11-24 05:20:21

감사에 대한 설명이!
Shawn

@Shawn 는 경우 이 질문에 대한 대답을 얻을 받아들이는 것을 고려하여 체크 표시를 왼쪽에 표시됩니다. 또한 참조 나는 무엇을 해야 할 때에는 사람이 대답?
Dondi

다른 언어로

이 페이지는 다른 언어로되어 있습니다

Русский
..................................................................................................................
Italiano
..................................................................................................................
Polski
..................................................................................................................
Română
..................................................................................................................
हिन्दी
..................................................................................................................
Français
..................................................................................................................
Türk
..................................................................................................................
Česk
..................................................................................................................
Português
..................................................................................................................
ไทย
..................................................................................................................
中文
..................................................................................................................
Español
..................................................................................................................
Slovenský
..................................................................................................................