Een internationaal team van computerwetenschappers had een nieuw record gevestigd voor twee van de belangrijkste computerproblemen die de basis vormen voor bijna alle cryptografie met openbare sleutels die momenteel in de echte wereld wordt gebruikt.

Cryptografie met openbare sleutels wordt gebruikt in een aantal toepassingen, waaronder het versleutelen van gevoelige en vertrouwelijke gegevens en digitale handtekeningen. Bij cryptografie met openbare sleutels sleutels komen in paren, één publiek, en een privé, en de veiligheid van het coderings- of digitale handtekeningschema berust op het feit dat het rekenkundig onhandelbaar wordt geacht om de privésleutel uit de openbare sleutel te berekenen. Factoring en discrete logaritme zijn twee van deze fundamentele problemen waarvan wordt aangenomen dat ze moeilijk op te lossen zijn.

Het team heeft de grootste sleutel tot nu toe in rekening gebracht, een 795-bits geheel getal, en berekende ook een discrete logaritme van een 795-bits geheel getal. In totaal, dit kostte hen ongeveer 35 miljoen uur rekentijd.

De sleutelgroottes die door deze recordberekening worden verbroken, worden in de praktijk meestal niet gebruikt door moderne cryptografische toepassingen. Echter, het is nodig om regelmatig rekengegevens te verzamelen om cryptografische beveiligingsparameters en aanbevelingen voor de sleutelgrootte bij te werken.

Dankzij algoritmische vooruitgang, deze berekeningen zijn bereikt met veel minder rekenkracht dan was geschat op basis van eerdere gegevens of de wet van Moore.

De vorige records waren in beide gevallen 768 bits. Het vorige factorisatierecord dateerde van 2010, en het vorige record met discrete logaritmen dateert uit 2016.

Aangezien zowel de berekeningsrecords voor factoring als discrete logs gelijktijdig werden bereikt voor gehele getallen van dezelfde grootte en op dezelfde computerhardware, dit werk beïnvloedt het begrip van de wetenschappelijke gemeenschap over de relatieve moeilijkheidsgraad van deze twee problemen. Algemeen werd aangenomen dat het discrete logaritmeprobleem minstens 10 keer moeilijker was dan factoring. Dit werk laat zien dat het verschil veel kleiner is, in de orde van een factor drie.