Czy istnieje bezpieczny kryptograficznie algorytm mieszający, który daje komunikat 60 bitów?
Mam unikalny ciąg (id + znacznik czasu), potrzebuję wygenerować z niego 60-bitowy skrót. Jaki będzie najlepszy algorytm do stworzenia takiego skrótu?
Odpowiedzi:
2 dla odpowiedzi № 1Zawsze możesz użyć algorytmu mieszania za pomocąwiększy rozmiar wyjściowy, np. sha256 i przyciąć go do 60 bitów. Niezależnie od tego, czy jest to odpowiednie dla twoich potrzeb, nie mogę powiedzieć bez znacznie większej ilości informacji. 60 bitów jest ogólnie uważane za zbyt krótkie dla większości potrzeb bezpieczeństwa.
1 dla odpowiedzi nr 2
Nie ma 60-bitowego algorytmu do szyfrowania. Algorytmy mają potęgę 2. Sugeruję użycie sha1 do utworzenia skrótu. Jest 128-bitowy
hash=sha1(id + timestamp)
Jeśli musisz (nie jest to zalecane) skompresować, użyj podciągu, aby zmniejszyć go do 64 bitów
smallHash=substr(hash, 0,8)
(8 znaków = 64 bity)
0 dla odpowiedzi № 3
Każdy algorytm mieszający, który ma 60-bitowy rozmiar wyjściowy, może maksymalnie zapewnić 30 bitów odporności na kolizje (według urodzinowego paradoksu). 30 bitów jest o wiele za krótko, aby być użytecznym w dzisiejszych czasach.