Informatyka hash

4

Dlaczego najlepiej używać liczby pierwszej jako modu w funkcji skrótu?

Jeśli mam listę kluczowych wartości od 1 do 100 i chcę je uporządkować w szeregu 11 segmentów, nauczono mnie tworzyć funkcję mod H=kmod 11H=kmod 11 H = k \bmod \ 11 Teraz wszystkie wartości zostaną umieszczone jeden po drugim w 9 rzędach. Na przykład w pierwszym segmencie będzie 0,11,22…0,11,22…0, 11, …

57 data-structures hash hash-tables primes

5

Czy jest filtr przeciw Bloomowi?

Filtr Bloom pozwala efektywnie śledzić, czy różne wartości zostały już napotkał podczas przetwarzania. Gdy jest wiele elementów danych, filtr Bloom może spowodować znaczne oszczędności pamięci w tabeli skrótów. Główną cechą filtra Bloom, który dzieli z tabelą skrótów, jest to, że zawsze mówi „nie nowy”, jeśli element nie jest nowy, ale …

25 reference-request data-structures hash bloom-filters dictionaries

2

Czy obliczenia kwantowe mogłyby zostać ostatecznie wykorzystane do tego, aby współczesne hashowanie stało się banalne?

Mówiąc najprościej, gdyby zbudować kwantowe urządzenie obliczeniowe o mocy, powiedzmy, 20 kubitów, czy takiego komputera można by użyć do tego, aby jakikolwiek współczesny algorytm mieszający był bezużyteczny? Czy byłoby możliwe wykorzystanie mocy obliczeń kwantowych w tradycyjnej aplikacji obliczeniowej?

18 cryptography quantum-computing hash

2

Funkcja, która rozprowadza dane wejściowe

Chciałbym wiedzieć, czy istnieje funkcja od liczb n-bitowych do liczb n-bitowych, która ma następujące cechy:ffaf ffaf powinien być bijectywny Zarówno i powinny być obliczalne dość szybkoffaff−1f−1f^{-1} fff powinien zwrócić liczbę, która nie ma znaczącej korelacji z wprowadzonymi danymi. Uzasadnienie jest następujące: Chcę napisać program działający na danych. Niektóre informacje o …

14 binary-trees hash binary-arithmetic

3

Dlaczego wyszukiwanie (bezkolizyjne) hashtable rzeczywiście O (1)?

Uwaga: Wiem, że podobne pytania brzmią już tutaj i na Stackoverflow. Ale wszystkie dotyczą kolizji, o co nie proszę. Moje pytanie brzmi: dlaczego collision- mniej odnośnika O(1)w pierwszej kolejności? Załóżmy, że mam tę tabelę skrótów: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 mkwer Data5 rtzww Data6 …

10 complexity-theory hash hash-tables performance

2

Słaba funkcja haszująca dla niezapomnianych adresów IPv6

Adresy IPv6 w postaci 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0są znacznie trudniejsze do zapamiętania lub nawet transkrypcji niż 4 oktety IPv4. Tam nie było próby ograniczenia tego, co adresy IPv6 jakoś bardziej niezapomniany. Czy istnieje celowo słaba funkcja haszująca, którą można odwrócić, aby stwierdzić, że fraza mówi „Jest to względnie łagodne i łatwe do wykrycia, …

10 cryptography computer-networks hash user-interface

1

Atak na funkcje mieszające, które nie spełniają właściwości jednokierunkowej

Zastanawiam się nad kursem bezpieczeństwa komputerowego i utknąłem w jednym z poprzednich pytań. Tutaj jest to: Alice ( ) chce wysłać krótką wiadomość do Boba ( ) za pomocą wspólnego tajnego aby potwierdzić, że wiadomość od niej pochodzi. Proponuje wysłanie pojedynczej wiadomości z dwoma częściami: gdzie jest funkcją skrótu, a …

9 cryptography hash one-way-functions

Pytania otagowane jako hash