image

Doorbraak in kraken van priemgetallen mogelijk dreiging voor online security

maandag 10 maart 2003, 10:29 door Redactie, 4 reacties

Veel vooraanstaande wiskundigen zullen deze maand bijeenkomen in Palo Alto Californie om een doorbraak in nummer theorie te onderzoeken, welke gigantische implicaties kan hebben voor cryptografie en de security van communicaties en economische transacties via het Internet. Een Indiaas team heeft namelijk een manier gevonden om priemgetallen te kraken. Met slechts 12 regels computercode hebben ze een probleem opgelost wat terug gaat tot de oude Grieken. (IHT)

Reacties (4)
10-03-2003, 13:05 door Anoniem
Het eerste wat ik me nu afvraag is hoe snel dit "nieuwe" algoritme dan eigenlijk is? In wat voor een tijdscomplexiteit kan het een getal ontbinden in priemfactoren (want dat heb je nodig om online-security omver te werpen) en wat bedoelen ze nu precies met "het kraken van priemgetallen"...
En die toevoeging over de 12 regels code zegt natuurlijk niets want ik kan met 1 a 2 regels code een zo rekenintensief programma maken dat mijn computer daar een paar miljard jaar voor nodig heeft om het uit te rekenen. Als iemand meer info heeft over deze groep wiskundigen (behalve de link op deze pagina) dan houd ik me aanbevolen
10-03-2003, 13:17 door Anoniem
10-03-2003, 14:25 door Anoniem
11-03-2003, 01:10 door Anoniem
Originally posted by Unregistered
http://www.security.nl/artikel.php3?id=3811
Doen die geleerden er echt ZO ontzettend lang over om hierop in te springen?!? Het zou me niets verbazen als ze in India dit allang aan het testen zijn. (En aangezien het publiekelijk op het net staat dus ook een flink aantal andere landen/organisaties)
Dus wat is het nut van deze publiekelijke bijeenkomst?
Reageren

Deze posting is gelocked. Reageren is niet meer mogelijk.