PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : General discussion : Researcher uses 379-year-old algorithm to crack crypto keys found in the wild

Author Message
Dr Who Fan
Avatar
Send message
Joined: 26 Sep 06
Posts: 173
ID: 3556
Credit: 24,086,116
RAC: 37,047
321 LLR Silver: Earned 100,000 credits (186,168)Cullen LLR Silver: Earned 100,000 credits (161,492)ESP LLR Silver: Earned 100,000 credits (128,326)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (115,730)PPS LLR Amethyst: Earned 1,000,000 credits (1,890,467)PSP LLR Silver: Earned 100,000 credits (132,546)SoB LLR Silver: Earned 100,000 credits (433,700)SR5 LLR Silver: Earned 100,000 credits (145,971)SGS LLR Silver: Earned 100,000 credits (167,333)TRP LLR Silver: Earned 100,000 credits (100,020)Woodall LLR Silver: Earned 100,000 credits (103,446)321 Sieve (suspended) Ruby: Earned 2,000,000 credits (2,006,012)Generalized Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,740,001)PPS Sieve Turquoise: Earned 5,000,000 credits (5,282,493)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (119,708)TRP Sieve (suspended) Gold: Earned 500,000 credits (527,925)AP 26/27 Ruby: Earned 2,000,000 credits (2,001,367)GFN Ruby: Earned 2,000,000 credits (2,729,018)WW Turquoise: Earned 5,000,000 credits (5,100,000)
Message 154951 - Posted: 26 Mar 2022 | 16:21:04 UTC

Researcher uses 379-year-old algorithm to crack crypto keys found in the wild

Cryptographers have long known that RSA keys that are generated with primes that are too close together can be trivially broken with Fermat's factorization method.

____________

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1695
ID: 306875
Credit: 40,801,467
RAC: 11,879
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (593,283)Cullen LLR Gold: Earned 500,000 credits (611,298)ESP LLR Silver: Earned 100,000 credits (174,818)Generalized Cullen/Woodall LLR Silver: Earned 100,000 credits (112,799)PPS LLR Jade: Earned 10,000,000 credits (15,959,909)PSP LLR Silver: Earned 100,000 credits (428,457)SoB LLR Silver: Earned 100,000 credits (466,812)SR5 LLR Silver: Earned 100,000 credits (210,142)SGS LLR Silver: Earned 100,000 credits (112,277)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Ruby: Earned 2,000,000 credits (4,228,147)WW Turquoise: Earned 5,000,000 credits (9,640,000)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 154953 - Posted: 26 Mar 2022 | 17:23:06 UTC


/JeppeSN

Yves Gallot
Volunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 705
ID: 164101
Credit: 305,166,630
RAC: 8
GFN Double Silver: Earned 200,000,000 credits (305,166,630)
Message 154955 - Posted: 26 Mar 2022 | 19:28:51 UTC - in response to Message 154951.

Researcher uses 379-year-old algorithm to crack crypto keys found in the wild
Cryptographers have long known that RSA keys that are generated with primes that are too close together can be trivially broken with Fermat's factorization method.

It is a known fact. See https://facthacks.cr.yp.to/fermat.html for example, written in 2012.

Profile composite
Volunteer tester
Send message
Joined: 16 Feb 10
Posts: 1002
ID: 55391
Credit: 879,366,379
RAC: 316,449
Discovered 2 mega primesFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2022 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (6,055,323)Cullen LLR Gold: Earned 500,000 credits (776,297)ESP LLR Ruby: Earned 2,000,000 credits (3,433,680)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,443,837)PPS LLR Sapphire: Earned 20,000,000 credits (33,759,926)PSP LLR Turquoise: Earned 5,000,000 credits (6,587,988)SoB LLR Sapphire: Earned 20,000,000 credits (44,987,733)SR5 LLR Turquoise: Earned 5,000,000 credits (6,205,694)SGS LLR Ruby: Earned 2,000,000 credits (3,627,819)TRP LLR Turquoise: Earned 5,000,000 credits (7,078,152)Woodall LLR Amethyst: Earned 1,000,000 credits (1,693,614)321 Sieve (suspended) Emerald: Earned 50,000,000 credits (50,256,050)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,571,178)Generalized Cullen/Woodall Sieve (suspended) Emerald: Earned 50,000,000 credits (50,009,610)PPS Sieve Double Silver: Earned 200,000,000 credits (457,903,777)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Jade: Earned 10,000,000 credits (10,165,888)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,071,454)AP 26/27 Turquoise: Earned 5,000,000 credits (6,798,063)GFN Emerald: Earned 50,000,000 credits (57,113,430)WW Ruby: Earned 2,000,000 credits (2,072,000)PSA Double Bronze: Earned 100,000,000 credits (102,762,384)
Message 155239 - Posted: 27 Apr 2022 | 21:43:50 UTC

Next year, it will a 380-year-old algorithm, and still just as useful for breaking weak keys.

If testing key strength is not a standard part of generating new crypto keys, it should be.

Post to thread

Message boards : General discussion : Researcher uses 379-year-old algorithm to crack crypto keys found in the wild

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 2.27, 2.15, 1.87
Generated 4 Jul 2022 | 2:46:02 UTC