Scienza del computer hash

4

Perché è meglio usare un numero primo come mod in una funzione di hashing?

Se ho un elenco di valori chiave da 1 a 100 e voglio organizzarli in un array di 11 bucket, mi è stato insegnato a formare una funzione mod H= k mod 11 H=kmod 11 H = k \bmod \ 11 Ora tutti i valori verranno posizionati uno dopo l'altro …

58 data-structures hash hash-tables primes

5

Esiste un filtro anti-Bloom?

Un filtro Bloom consente di tenere traccia in modo efficiente se durante l'elaborazione sono già stati rilevati vari valori. Quando sono presenti molti elementi di dati, un filtro Bloom può comportare un notevole risparmio di memoria su una tabella hash. La caratteristica principale di un filtro Bloom, che condivide con …

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

2

Il calcolo quantistico potrebbe alla fine essere usato per rendere banale l'hashing dei giorni nostri da rompere?

In poche parole, se si dovesse costruire un dispositivo di calcolo quantistico con la potenza, diciamo, di 20 qubit, un tale computer potrebbe essere utilizzato per rendere inutile qualsiasi tipo di algoritmo di hashing moderno? Sarebbe anche possibile sfruttare la potenza del calcolo quantistico in un'applicazione di calcolo tradizionale?

18 cryptography quantum-computing hash

2

Funzione che diffonde l'input

Vorrei sapere se esiste una funzione fff da numeri n-bit a numeri n-bit che presenta le seguenti caratteristiche: fff dovrebbe essere biiettivo Sia fff che f−1f−1f^{-1} dovrebbero essere calcolabili abbastanza velocemente fff dovrebbe restituire un numero che non ha correlazioni significative con il suo input. La logica è questa: Voglio …

14 binary-trees hash binary-arithmetic

3

Perché una ricerca hashtable (senza collisioni) è davvero O (1)?

Disclaimer: so che ci sono domande simili già qui e su StackOverflow. Ma si tratta di collisioni, che non è ciò che chiedo. La mia domanda è: perché innanzitutto la ricerca senza collisioni O(1)? Supponiamo di avere questa tabella hash: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb …

10 complexity-theory hash hash-tables performance

2

Funzione di hashing debole per indirizzi IPv6 memorizzabili

Gli indirizzi IPv6 sotto forma di 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0sono molto più difficili da memorizzare o addirittura trascrivere rispetto ai 4 ottetti di IPv4. Ci sono stati tentativi di mitigarlo, rendendo gli indirizzi IPv6 in qualche modo più memorabili. Esiste una funzione di hashing intenzionalmente debole che potrebbe essere invertita per scoprire che …

10 cryptography computer-networks hash user-interface

1

Attacca le funzioni hash che non soddisfano la proprietà a senso unico

Mi sto rivedendo per un corso di sicurezza informatica e sono bloccato su una delle domande passate. Eccolo: Alice ( AAA ) vuole inviare un breve messaggio MMM a Bob ( BBB ) usando un segreto condiviso SabSabS_{ab} per autenticare che il messaggio è arrivato da lei. Propone di inviare …

9 cryptography hash one-way-functions

2

Hashing rapido: combinazione di tecniche diverse per identificare le modifiche in un file?

Voglio creare un modo rapido per rilevare se un file potrebbe essere o meno lo stesso. Per quasi il 100% di sicurezza userei un algoritmo di hash esistente, ad esempio SHA256. Tuttavia, ci si aspetta che i file siano enormi file video con diversi GB, quindi il calcolo dell'hash SHA256 …

9 hash performance

1

C'è un hash continuo?

Domande: Può esserci un hash (crittograficamente sicuro) che preserva la topologia delle informazioni di {0,1}∗{0,1}∗\{0,1\}^{*}? Possiamo aggiungere un predicato di vicinanza calcolabile in modo efficiente quale dato hk(x)hk(x)h_k(x) e hk(y)hk(y)h_k(y) (o yyy stesso) ci dice se yyyè molto vicinoxxx (ad es. la distanza di Levenshtein o la distanza di Hamming …

8 complexity-theory cryptography hash string-metrics topology

2

Come evitare il ridimensionamento in cascata durante il ridimensionamento delle tabelle hash?

Con i metodi convenzionali di risoluzione delle collisioni come il concatenamento separato e il sondaggio lineare / quadratico, la sequenza della sonda per una chiave può essere arbitrariamente lunga - viene semplicemente mantenuta breve con un'alta probabilità mantenendo basso il fattore di carico della tabella. Le collisioni durante il rimodellamento …

8 data-structures hash hash-tables

Domande taggate «hash»