Nieuwe methode van ontbinden bedreigt encryptie?

Op Slashdot viel te lezen dat een wiskundige met de naam Daniel Bernstein een methode heeft gevonden om zeer grote getallen zeer veel sneller te factoriseren dan tot nu toe mogelijk was. Deze wiskundige beweert - door in plaats van één computer met zeer veel geheugen, veel computers met een beetje geheugen te gebruiken - niet linear, maar exponentieel sneller de factoren van een groot getal te kunnen berekenen, terwijl de kosten voor de benodigde hardware niet toenemen.

Met deze techniek zouden getallen met een factor drie groter dan nu het geval is gefactoriseerd kunnen worden. Als dit waar is zouden RSA sleutels van 2048 bits - op dit moment vrijwel onbreekbaar geacht - gefactoriseerd kunnen worden. Een markant detail is dat er veel geruchten de ronde gaan dat de NSA al jaren van deze methode op de hoogte was. Overigens wordt de veiligheid van symetrische sleutel cryptografie (DES, AES) niet door deze ontdekking aangetast:

"Now that this technique is known it explains how the spooks may be able to break crypto everyone else believed was "unbreakable" if they had previously made this discovery. Remember what happened with DES. The NSA said "make these changes. We can't tell you why." IBM made the changes. 20 years later, when differential cryptography was "discovered", it turned out those changes made it more resistant to differential cryptography..."

Troublegum gooide dit nieuws in de nieuwssubmit. Bedankt