(BusinessKorea) South Korea’s National Institute for Mathematical Sciences announced on April 27 that it has developed a multivariate and simultaneous quadratic equation-based public-key encryption algorithm capable of coping with attacks by means of quantum computers.
According to the institute, the algorithm is designed such that a user’s digital signature value can never be falsified unless the solution of a multivariate and simultaneous quadratic equation is obtained. “Unlike existing public-key encryption algorithms such as RSA and ECDSA, the algorithm is not based on integer factorization and discrete logarithm equation, and thus Shor’s algorithm is not applied to the algorithm,” it added.
The new algorithm allows quick encryption even in a low-performance CPU and is applicable to IoT devices equipped with such CPUs. The institute explained that the application of the algorithm to an 8-bit CPU resulted in public-key encryption 30 times faster than the international standard.