Novel attack slashes computing power needed to crack textbook RSA cryptography

Novel attack slashes computing power needed to crack textbook RSA cryptography Factoring attacks against the RSA algorithm were generally considered infeasible, but that may change at some point if the findings in a paper from UC San Diego (California) and Inria Nancy (France) prove correct after peer review. (Image credit: Getty Images) Facebook X Whatsapp Reddit Pinterest Flipboard Email Share this article 0 Join the conversation Follow us Add us as a preferred source on Google Subscribe to our newsletter Factoring attacks against the RSA algorithm were generally considered infeasible, but that may change dramatically if the findings in a paper from UC San Diego (California) and Inria Nancy (France) prove correct after peer review.

This Other is relevant to the technology intelligence record because it involves Google, Cloudflare, Apple. The source article should remain the factual reference for follow-up coverage.

• Factoring attacks against the RSA algorithm were generally considered infeasible, but that may change at some point if the findings in a paper from UC San Diego (California) and Inria Nancy (France) prove correct after peer review.
• (Image credit: Getty Images) Facebook X Whatsapp Reddit Pinterest Flipboard Email Share this article 0 Join the conversation Follow us Add us as a preferred source on Google Subscribe to our newsletter Factoring attacks against the RSA algorithm were generally considered infeasible, but that may change dramatically if the findings in a paper from UC San Diego (California) and Inria Nancy (France) prove correct after peer review.
• The paper outlines a new attack that breaks RSA in record time.
• That's concerning because RSA-based encryption was in use for quite some time, and although it's been generally deprecated in favor of ECC and post-quantum algorithms , it's still employed today in a substantial portion of services.
• Go deeper with TH Premium: Silicon Photonics (Image credit: Getty Images / Bloomberg) Photonics and high-speed data movement is the next big AI bottleneck Co-Packaged Optics (CPO) foundry roadmaps Inside optical and the battle for scale – how the AI industry is racing to integrate photonic interconnects How optical interconnects and silicon photonics emerged as AI's next hot commodity Near-packaged optics (NPO) gains ground as the industry hedges against CPO's growing pains Assuming the research holds up and the attack conditions are met, the number of necessary operations for cracking an RSA-encrypted key (and thus, inspecting network traffic encrypted with it) drops dramatically.
• (From 2 80 , 2 112 , 2 128 , and 2 144 down to 2 65 , 2 90 , 2 105 , and 2 119 — for 1024, 2048, 3072-, and 4096-bit key lengths, respectively.) Even for the 1024-bit keys, performing 2 65 calculations is still a lot , but it starts getting into the range where it's feasible for an entity with large resources at their disposal, like a number of state actors.