Type: Other

Distribution: World

Expiry: 15 Feb 2023

Auth: larissaf@10.48.22.42 (lfed9203) in SMS-SAML

Magma is a large software system for computing with abstract mathematical objects that has been developed by University of Sydney mathematicians together with mathematicians from other countries.

Quantum-resistant cryptography aims to develop encryption systems that are secure against both classical computers and quantum computers that may come into use in the future. The cryptosystem in question is SIKE (Supersingular Isogeny Key Encapsulation), whose resistance to being broken is being tested by the United States Department of Commerce’s National Institute of Standards and Technology (NIST).

New research by Wouter Castryck and Thomas Decru in Belgium produced an algorithm that can quickly solve Supersingular Isogeny Diffie-Hellman (SIDH), the hard problem that underpins SIKE. An implementation of the algorithm in Magma by Castryck and Decru was able to crack hard challenge test examples using a single computer in a matter of minutes.

Read the full news post.