Aktív témák
-
KovacsUr
addikt
Eltekintve a hibaszázaléktól, ami nem igaz. Épp az benne az új, hogy
The most commonly used algorithms for primality testing have been known for about fifteen years. They run very quickly, but have a small probability of error. This probability of error is essentially negligible---smaller than, say, the probability that the computer hardware running the algorithm makes an error, while in the same minute you are struck by lightning and win the lottery (an extremely unlikely event). Nonetheless, that small probability of error was there, and mathematicians had tried for many years to make it go away. The authors of [ez a cucc] finally succeeded.So it goes… We stand alone by standing stones and turn them into circles.
-
Szalma
őstag
Mivel még aránylag fiatal az eljárás, ezért a hibaszázalékokról is csak becslések vannak. Az, hogy ők mit állítanak, szinte mellékes... Pl. ha beleolvasol egy független kritikába, akkor látni fogod, hogy vannak tartományok (igaz szűk), ahol majdnem mindet elrontja (>50%).
(Kellett volna egy jó prímteszt kulcsgeneráláshoz és akkor futottunk köröket ilyesmivel...)
Sajnos a matematikailag biztos algoritmust még Erasztonesz találta ki. A többi csak feltételezéseken alapul.
(Egyébként titkosításos körökben menekülnek a prímszámoktól az utóbbi 5-10 évben...)
Szeretettel:
Szalma