Successful development of post-quantum blind digital signature schemes and protocols

23/02/2024
Scientists from Institute of Information Technology (Vietnam Academy of Science and Technology) and the Peruvian Institute of Information Technology and Green Automation (Academy of Russian Federation) have successfully cooperated in researching blind digital signature schemes, protocols and algorithms, post-quantum blind digital signature (based on the complexity of the HDLP hidden discrete logarithm problem) within the framework of international cooperation tasks at the level of Vietnam Academy of Science and Technology (QTRU01.13/21-22). From this result, the researchers tested and evaluated the schema with the electronic voting system. The research has the potential to be applied in practice to ensure the security of information exchange for key agencies of Vietnam in the context of the advent of quantum computing technology.

Quantum-resistant cryptography against cryptographic attacks
Currently, with the development of quantum computing technology, data encryption may encounter unpredictable problems. Most current cryptosystems will become insecure with the advent of quantum computers. Therefore, the development of quantum-resistant cryptographic algorithms to protect data is a matter of urgency. In particular, researching and developing new mechanisms and methods to form post-quantum blind digital signatures capable of resisting quantum attacks and protecting critical information systems is extremely necessary. Recently, many studies on post-quantum blind digital signature schemes based on HDLP architecture have been proposed to improve performance (execution time) and safety against cryptographic attacks.

In Vietnam, research on cryptography is mainly concentrated at the Government Cipher Committee, with the main research aimed at developing confidential systems for the Government and national security and defense. For now, researchers are still focusing on cryptosystems that are resistant to attacks from traditional computers, while research into post-quantum cryptography is a new problem. In fact, the data of individuals and organizations will be increasingly large and the need to ensure the safety of big data is becoming urgent in Vietnam, so the proposal of post-quantum cryptographic algorithms to ensure efficiency and practicality meets an urgent need.

Successful development of post-quantum blind digital signature schemes and protocols

From the above practice, the research team of Assoc. Prof. Dr. Nguyen Long Giang, Institute of Information Technology in collaboration with Prof. Moldovyan, Peruvian Institute of Information Technology and Green Automation successfully carried out the task of international cooperation: "Development of encryption methods and protocols for exchanging and distributing pseudo-probability keys to ensure information security". 

The task is towards building and developing post-quantum protocols and algorithms based on the computational difficulty of the discrete logarithmic problem (HDLP) combined with finite non-commutative algebraic (FNAA) structures. With HDLP structures, many studies have built secret key exchange protocols, public encryption algorithms, and practical digital signature schemes. However, the development of blind digital signature (BS) protocols based on HDLP architecture remains an open issue of interest to researchers because potential BS blind digital signature protocols based on HDLP are resistant to quantum attacks (i.e. attacks using quantum computers).

Within the framework of the task, Vietnamese researchers have developed protocols and post-quantum blind signature schemes based on the difficulty of the hidden discrete logarithmic problem (HDLP) placed in commutative algebra over finite fields (FNAA). At the same time, the group proposes post-quantum blind signature protocols and algorithms on four-dimensional and six-dimensional FNAA. Next, the Russian partner carried out researches, tested the research results of the Vietnamese side on quantum computer models, simulated the results and conducted testing, analysis and safety assessment in secret electronic voting systems based on blind signature schemes.

The research team 

The results of the task were evaluated excellent by VAST Acceptance Council with 01 publication in SCIE journal and 04 publications in specialized international conference proceedings and support for training 01 PhD student. On the basis of initial successes, the Institute of Information Technology researchers plan to continue to develop research cooperation with partners to implement post-quantum cryptographic systems based on hidden HDLP structures and FNAA algebra, and to put into application the proposed encryption schemes in practical problems.

 

Translated by Phuong Ha
Link to Vietnamese version



Tags:
Related news
ADVERTISMENTS
LINKS