Random number generator for post-quantum electronic signature

Google Corporation, NASA and the Universities Space Research Association are working with D-Wave to create a quantum processor. A quantum computer will have the ability to destroy most or all of the standard cryptosystems that are widely used in practice today, such as RSA. The RSA cryptosystem is used in many products in different fields on different platforms. Various alternatives to RSA are offered, but they still have security and efficiency issues. Consequently, their use in practice is impossible. One of the proposed alternatives is a hash-based electronic signature system. Merkle's signature schemes are a hash-based electronic signature scheme with a public key. The crypto system has efficiency problems and therefore it cannot be used in practice. World scientists are working to improve the schemes. One of the improvements is the integration of PRNG (a pseudo-random number generator) so that a large number of single-key pairs are not counted and placed. This approach can be considered unsafe because our research has shown that quantum computers have the potential to destroy existing PRNGs. A quantum computer can give us the ability to generate real random numbers. Accordingly, Merkle will be secure with integrated TRNG (true random number generator). Also, creating TRNG via a quantum computer will be very useful for other cryptographic algorithms, lotteries, gaming machines, simulation processes, and more.

 

Project Objectives:

 

  • Create a real random number generator (TRNG);
  • Perform this TRNG software implementation using programming language and simulation techniques;
  • Integrate TRNG into Merkle to get an improved secure version of Merkle;
  • Perform improved Merkle software using programming language and simulation techniques.

 

Project staff:

 

Maxim Iavich - Professor, Giorgi Iashvili - Assistant, Caucasus School of Technology

 

Budget - 23 820 GEL

 

The two-year project is funded by the Caucasus University Research Internal University Financing Competition in December 2018.