The University of Tokyo Develops “QR-UOV Signature” Digital Signature Technology for Multi-Variable Public Key Cryptography That Cannot Be Decrypted Even with Quantum Computers | Today Nation News

TechnologyThe University of Tokyo Develops "QR-UOV Signature" Digital Signature...

On November 24, the University of Tokyo developed a digital signature technology “QR-UOV signature” for multi-variable public key cryptography that cannot be decrypted even with a quantum computer, reducing the data size of public keys to about one-third compared to existing methods. Announced that it succeeded in doing so. It is said that the basis of safety is “difficulty of multivariate polynomial problem”. The multivariate polynomial problem is a problem to calculate the common solution of m quadratic polynomials with n variables, and it may be difficult to calculate when n and m are increased by the same magnitude. Are known.

The University of Tokyo develops

This is a joint research by Professor Tsuyoshi Takagi and Hiroki Furue of the Graduate School of Information Science and Engineering, the University of Tokyo, the Mass For Industry Research Institute of Kyushu University, and Nippon Telegraph and Telephone (NTT). Cryptography is extremely important in the modern information society, but RSA cryptography (a cryptosystem whose security is based on the difficulty of factorization) and elliptic curve cryptography (a geometrical curve called elliptic curve) are widely used today. It is known that two technologies (encryption method using various structures, such as ECDSA) will be decrypted when a large-scale quantum computer is realized. Therefore, a method called Rainbow signature was developed based on the difficulty of the multivariate polynomial problem that cannot be deciphered even by a quantum computer, but there was a problem that the size of the public key used for verification became large.

READ MORE  The state of Mexico, the region with the most attacks on public transport in 2021

The Rainbow signature is an extension of the UOV signature, which is based on the multivariate polynomial problem and is considered to be a secure method for which no essential decoding method has been reported for more than 20 years. The UOV signature public key expressed in is expressed by an algebraic polynomial called a remainder ring, and the data size is reduced. It is called “QR-UOV signature”. Compared to the Rainbow signature, the data size of the public key was reduced by about 66%.

QR-UOV signatures can be used as a safe and efficient digital signature method even in a society where large-scale quantum computers have become widespread. “Application of” is expected.

The research group is aiming to be adopted by the National Institute of Standards and Technology (NIST), which is advancing a secure cryptographic standardization project, by applying for a public solicitation for digital signature technology scheduled for 2022.


Latest news

You might also likeRELATED
Recommended to you