RSA 640 ontbonden

RSA-getallen worden gebruikt bij PGP - Pretty Good Privacy -, de bekendste versleutelingsmethode bij het versturen van informatie via internet. De twee priemgetallen dienen hierbij als sleutels, één voor vercijferen en één voor ontcijferen van de informatie.
Zoom
RSA-getallen worden gebruikt bij PGP - Pretty Good Privacy -, de bekendste versleutelingsmethode bij het versturen van informatie via internet. De twee priemgetallen dienen hierbij als sleutels, één voor vercijferen en één voor ontcijferen van de informatie.

Een team van Duitse wiskundigen heeft een getal van 193 cijfers in twee priemgetallen ontbonden.

Priemgetallen zijn alleen deelbaar door 1 en door zichzelf. 7, 13 en 211 zijn voorbeelden van priemgetallen. Hoewel het heel eenvoudig is om twee grote priemgetallen met elkaar te vermenigvuldigen, is de weg terug – het ontbinden van een groot getal in de samenstellende priemgetallen - extreem lastig. Daar wordt in de cryptografie, bij het versleutelen van informatie in e-mail bijvoorbeeld, handig gebruik van gemaakt. Getallen die zijn samengesteld uit twee priemgetallen worden RSA-getallen genoemd, naar de wiskundigen R. Rivest, A. Shair en L. Adleman. Dat drietal slaagde er in 1994 in een getal van 129 cijfers in priemfactoren te ontbinden. Groot nieuws, want alom werd gedacht dat het kraken van zulke grote getallen miljoenen jaren zou kosten. Een Duits team liet deze week weten RSA 640 – een getal van 193 cijfers - in twee priemgetallen te hebben ontbonden. Beide priemgetallen bestaan uit 97 cijfers. Eerder kraakte hetzelfde team al RSA-576 en RSA-200. Met het kraken van RSA 640 streken de Duitsers een bedrag van 20.000 dollar op. Er staan nog zes RSA-getallen op de nominatie om gekraakt te worden. Daar zijn geldprijzen aan verbonden tussen 30.000 en 200.000 dollar.