The next generation of encryption may not be quite as secure as we'd hoped

Date:
Wed, 03 Aug 2022 14:15:59 +0000

Description:
SIKE cracked within an hour with nothing but a single-core PC and the power
of math.

FULL STORY ======================================================================

One of the potential encryption algorithms that was a serious candidate to be used in the quantum computing world has been defeated worryingly simply.

The algorithm in question is called SIKE (Supersingular Isogeny Key Encapsulation), and made it through the encryption algorithm competition set up by the US Department of Commerces National Institute of Standards and Technology (NIST). In other words, it came quite close to becoming the standard encryption algorithm in a quantum computing world.

However, it took researchers roughly an hour to break through it and steal encryption keys, using nothing but a single-core PC, and the power of mathematics. Attacking the math

Even though SIKE did quite well during the governments analysis, researchers with the Computer Security and Industrial Cryptography group (CSIS) at KU Leuven needed roughly an hour to obtain the encryption key.

The report says that they did not try to find a flaw in the code, but instead attacked the very math that makes up the algorithm, Supersingular Isogeny Diffie-Hellman (SIDH). The algorithm, the researchers explain, is vulnerable to the glue-and-split theorem, with the attack using genus 2 curves, to
attack genus 1 curves.

The newly uncovered weakness is clearly a major blow to SIKE, confirmed SIKE co-inventor David Jao, a professor at the University of Waterloo. Read more

US selects four encryption algorithms to protect against future quantum

attacks

Quantum computing and risk to data security for enterprises

Keep your chats to yourself with the best encrypted messaging apps right

now

For their efforts, Microsoft awarded the researchers, which published their findings in the paper titled An efficient key recovery attack on SIDH (Preliminary version), with $50,000.

SIKE was one of four algorithms with the potential to replace the ones currently in use: RSA, Diffie-Hellman, and elliptic curve Diffie-Hellman, the publication claims. Despite their perceived strength, they can be easily cracked once quantum computers take off. And given that these devices are expected to hit the mainstream by the end of the decade, the time to find a replacement for the algorithms is now.

Quantum computers are infinitely more powerful than todays best devices, and have the ability to break through todays toughest encryption algorithms. That prompted governments and scientists around the world to come up with a solution. Check out the best encryption software around

Via: Tom's Hardware



======================================================================
Link to news story: https://www.techradar.com/news/the-next-generation-of-encryption-may-not-be-qu ite-as-secure-as-wed-hoped/


--- Mystic BBS v1.12 A47 (Linux/64)
* Origin: tqwNet Technology News (1337:1/100)