Uwezekano wa Mgongano wa Hash
Kadiria migongano ya siku za kuzaliwa katika nafasi ya hash isiyo na mpangilio.
Thamani za ingizo
Uwezekano wa kugongana kwa makadirio
Mfano huu unahusu tu thamani za hashi zinazojitegemea na zinazosambazwa sawasawa. Kwa hashi zisizozidi 10,000, zao la uwezekano wa kutokuwa na mgongano hukokotolewa katika nafasi ya log; kwa idadi kubwa zaidi, makadirio ya siku ya kuzaliwa hutumiwa. Idadi ya hashi ikizidi idadi ya matokeo yanayowezekana, mgongano ni wa lazima. Huu si uthibitisho wa usalama wa kriptografia wala mfano wa migongano inayosababishwa na mshambuliaji.
Ulinganisho wa Hali
Hadi picha tatu kwenye kichupo hiki. Inapakia moja inachukua nafasi ya ingizo za sasa.
Fomula
n ni hesabu ya hashi na b ni upana katika biti. Kwa n ≤ 10,000, P = 1 − ∏(1 − k/2^b), k = 0…n−1. Hesabu kubwa zaidi tumia P ≈ 1 − exp[−n(n−1)/(2×2^b)]. Ikiwa n > 2^b, P = 1.
Kadiria migongano ya siku za kuzaliwa katika nafasi ya hash isiyo na mpangilio.
Mfano uliofanyiwa kazi
- Hashi huru zilizozalishwa
- 1000000
- Upana wa Hashi (biti)
- 64
- Uwezekano wa kugongana kwa makadirio
- 2.7105027E-6 %
Matumizi na mipaka
Mfano huu unahusu tu thamani za hashi zinazojitegemea na zinazosambazwa sawasawa. Kwa hashi zisizozidi 10,000, zao la uwezekano wa kutokuwa na mgongano hukokotolewa katika nafasi ya log; kwa idadi kubwa zaidi, makadirio ya siku ya kuzaliwa hutumiwa. Idadi ya hashi ikizidi idadi ya matokeo yanayowezekana, mgongano ni wa lazima. Huu si uthibitisho wa usalama wa kriptografia wala mfano wa migongano inayosababishwa na mshambuliaji.
Ingizo hukaguliwa kwa thamani zinazokosekana na masafa yanayoruhusiwa. Matokeo nje ya masafa ya nambari yenye kikomo hayaonyeshwi. Kuzungusha huathiri onyesho, huku hesabu ikitumia usahihi wa nambari wa modeli.
Angalia vitengo na mawazo yako kabla ya kutegemea matokeo. Kubadilisha lebo hakubadilishi sarafu au kitengo halisi.
Toleo la fomula: 769d59f888b0 · Mfano umechaguliwa: