Yiwuwar Hash Collision
Kimanta karo na ranar haihuwa a cikin sararin hash iri ɗaya.
Ƙimomin shigarwa
Kimanin yuwuwar karo
Wannan ƙididdiga ta shafi hash masu zaman kansu da rarrabuwar yiwuwar iri ɗaya kawai. Har zuwa hash 10,000, ana lissafa ninkin yiwuwar rashin karo a sararin log; ga adadi mafi girma, ana amfani da kimanta ranar haihuwa. Idan adadin hash ya fi adadin sakamakon da zai yiwu, tabbas za a samu karo. Wannan ba hujjar tsaron kriptografi ba ce kuma ba samfurin karo da maharin ya haddasa ba ne.
Kwatancen Yanayi
Har zuwa hotuna uku a cikin wannan shafin. Loda ɗaya yana maye gurbin shigarwar yanzu.
Ƙa’ida
n shine ƙidayar hash kuma b shine faɗin a cikin rago. Don n ≤ 10,000, P = 1 − ∏(1 − k/2^b), k = 0…n−1. Babban ƙidaya yi amfani da P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Idan n > 2^b ne, P = 1.
Kimanta karo na ranar haihuwa a cikin sararin hash iri ɗaya.
Misalin aiki
- An samar da hashes masu zaman kansu
- 1000000
- Faɗin Hashes (bits)
- 64
- Kimanin yuwuwar karo
- 2.7105027E-6 %
Amfani da iyakoki
Wannan ƙididdiga ta shafi hash masu zaman kansu da rarrabuwar yiwuwar iri ɗaya kawai. Har zuwa hash 10,000, ana lissafa ninkin yiwuwar rashin karo a sararin log; ga adadi mafi girma, ana amfani da kimanta ranar haihuwa. Idan adadin hash ya fi adadin sakamakon da zai yiwu, tabbas za a samu karo. Wannan ba hujjar tsaron kriptografi ba ce kuma ba samfurin karo da maharin ya haddasa ba ne.
Ana duba shigarwar don ƙimar da ta ɓace da kuma kewayon da aka yarda. Ba a nuna sakamako a wajen iyakataccen adadin lambobi ba. Zagaye yana shafar nuni, yayin da lissafin yana amfani da daidaiton lambobi na samfurin.
Duba raka'o'inku da zato kafin dogara da sakamako. Canza lakabin ba ya canza kuɗi ko naúrar zahiri.
Sigar tsari: 769d59f888b0 · An duba misali: