Bit hash per resistenza alle collisioni

La stessa aritmetica pura gira gratis nel browser e come voce API a pagamento, così demo didattiche, documenti di progettazione e script di automazione condividono un contratto deterministico senza rumore di campionamento e senza modello linguistico.

Contratto di ingresso, regole di validazione e campi di risposta

Esempio: un milione di elementi con obiettivo di uno su un milione produce dell'ordine di cinquantanove bit e uno spazio hash di due a quella potenza. Controlli classici d'aula come circa quattro miliardi di elementi al cinquanta per cento di rischio recuperano la familiare cifra di sessantaquattro bit. Invii un corpo JSON con due campi obbligatori. items è un intero positivo da uno a un quadrilione (uno per dieci alla quindici) che descrive quanti valori prevede di fare l'hash o memorizzare; sono accettati gli alias n, count e num_items. max_probability è un numero finito strettamente tra zero e uno con la maggiore probabilità di collisione che tollererà sotto il bound; gli alias p, probability, target_probability e max_collision_probability funzionano allo stesso modo. Campi mancanti, non interi per items, probabilità non finite, conteggi zero o negativi, probabilità di zero o uno o fuori dall'intervallo pubblicato falliscono con invalid_input e non vengono addebitati. In caso di successo la risposta riecheggia items e max_probability, restituisce bits_needed come la minore larghezza intera non negativa in bit, approximate_collision_probability come la stima del bound a quella larghezza (usando uno meno exp di meno lambda quando lambda non è minuscolo), hash_space come la stringa due circonflesso bits_needed, e una breve stringa di formula che documenta la regola.

Quando usare il calcolatore, prezzi e limiti onesti del modello

Usi lo strumento gratuito del browser mentre progetta schemi di identificatori, sceglie lunghezze di hash troncato per URL o chiavi di database, o insegna perché raddoppiare la dimensione dell'insieme costa circa un bit in più e non zero. Il modello assume hash ideali uniformi e indipendenti e l'approssimazione standard a coppie del compleanno; non avviserà di ingressi strutturati che rompono l'uniformità, di seconda preimmagine o length-extension, né di ricerca avversaria di collisioni più economica della forza bruta per una famiglia di hash rotta. Usi l'API quando una pipeline di progettazione, un assistente a questionari di sicurezza, un pianificatore di capacità o una piattaforma didattica necessita di JSON stabile per molte coppie n e p sotto un solo contratto. Ogni richiesta riuscita è una voce fatturabile a $0.002; la validazione fallita non consuma saldo. Interpreti sempre bits_needed come quanto largo deve essere un digest dall'aspetto casuale affinché le collisioni per caso tra n elementi restino sotto p, poi validi separatamente l'algoritmo reale e la politica di troncamento.