2
두 개의 숫자에 대해 동일한 순서로 해시 할 때 동일한 해시를 생성하는 알고리즘이 있습니까?양방향 해시 알고리즘?
예를 들어, 해시 3268 및 2642은 해시 2642 및 3268과 동일한 결과를 산출해야합니다.
이것이 가능합니까?
A
답변
5
물론 XOR이 이에 해당합니다.
3268^2642 == 2642^3268
는 더 많은 (더하기, 곱하기, 기본적으로 모든 교환 법칙이 성립 운전)있다, 그러나 XOR은 일반적으로 (이 쉽게 "unhash"때문에) 어쨌든 해싱에 사용됩니다.
3
두 숫자를 별도로 해시하고 (선택한 정수 - 정수 해시 사용) 결과를 추가하거나 xor합니다.
2
해시하기 전에 두 숫자를 추가하거나 XOR 할 수 있습니다.
+3
하지만 해시가 추가되기 전에는 (12345,88273) 및 (12346,88272)와 같은 동일한 해시를 제공하는 간단한 입력과 관련된 입력이 있음을 의미합니다. 당신은 요구 된 것보다 더 많은 대칭을 가지며, 너무 많은 대칭은 해시에서 나쁜 것입니다. –
관련 문제
- 1. Ruby의 양방향 해시 테이블
- 2. 양방향 필터 알고리즘
- 3. WPF, 해시 테이블에 양방향 바인딩
- 4. 플렉스 매칭을위한 양방향 Quicksilver 알고리즘
- 5. 소금에 절인 해시 알고리즘
- 6. 날짜 해시 알고리즘
- 7. 빠른 해시 알고리즘 검색
- 8. 자체 수정 해시 암호화 알고리즘
- 9. 큰 데이터 크기를위한 메모리 효율적인 해시 알고리즘
- 10. Microsoft 기호 서버/로컬 캐시 해시 알고리즘
- 11. firefox 캐시 해시 키 생성 알고리즘 버그
- 12. 경로 캐싱을위한 빠른, 충돌없는 해시 알고리즘?
- 13. WPF, 해시 테이블에 대한 양방향 바인딩이 소스 개체를 업데이트하지 않습니다.
- 14. Java의 양방향 컬렉션
- 15. unordered_map의 양방향 반복기?
- 16. 암호가 해시 알고리즘 (SQL Server)과 일치하지 않습니다.
- 17. System.Security.Cryptography에 해시 알고리즘 공급자가 여러 개있는 이유는 무엇입니까?
- 18. 안드로이드, 파일에서 SHA-1 해시 계산, 가장 빠른 알고리즘
- 19. Java에서 OID를 사용하여 해시 알고리즘 이름을 가져 오는 방법은 무엇입니까?
- 20. 최대 20 자의 영숫자 출력을 사용하는 해시 알고리즘
- 21. ASP.NET에서 양방향 (양방향) 데이터 바인딩이란 무엇입니까?
- 22. 양방향 SSL
- 23. 양방향 FIFO
- 24. 양방향 사전?
- 25. 양방향 매핑
- 26. perl의 해시 해시 문제
- 27. Perl 해시 함수의 해시
- 28. Ruby에서 해시 조작하기
- 29. 관리자에게도 안전한 양방향 DB 암호화
- 30. 정렬 알고리즘
"두 숫자를 해시하는 것"은 무엇을 의미합니까? 해시 함수는 일반적으로 두 개가 아닌 단일 입력을가집니다. –
두 개의 입력을 갖는 것이 해시 함수를 해시 함수보다 적게 만들지는 않습니다. 필요한 모든 것은 안정적인 단일 출력입니다. – Blindy