Door Erik van Straten: Door Anoniem: Door Erik van Straten: Zelfs als je random algoritme perfect is bestaat de kans op collissions.De kans op collisions bij random getallen van 512 bit hoort ongeveer 1/(2^256) te zijn (birthday paradox). (RSA 1024 vereist twee priemgetallen van 512 bit). Mits de random generator goed was, natuurlijk. 1/2^256 is op alle praktische manieren "nul" .Inderdaad, volgens het birthday problem is de kans ongeveer 50% dat van 23 willekeurig gekozen mensen er twee op dezelfde dag jarig zijn. Ik schrijf dan ook nergens hoe groot de kans is dat in een verzameling van n public keys er twee hetzelfde zijn, wat ik probeer aan te geven dat zo'n collision wel eens eerder zou kunnen optreden dan je denkt. Je hebt gelijk dat ik er op had moeten wijzen dat die kans dan nog steeds astronomisch klein is. Mits, inderdaad, de randomness degelijk is. Terug naar die randomness (waar de publicatie van Lenstra et al over gaat), daar had ik al eerder enkele nare gevoelens bij (ik heb het artikel ...