1. Implications of Quantum Superposition in Cryptography: A True Random Number Generation Algorithm
- Author
-
Dhananjay S. Deshpande, Ayodeji Olalekan Salau, and Aman Kumar Nirala
- Subjects
0303 health sciences ,Computer science ,Random number generation ,business.industry ,Random seed ,Quantum superposition ,Cryptography ,Encryption ,03 medical and health sciences ,0302 clinical medicine ,030220 oncology & carcinogenesis ,Qubit ,business ,Quantum ,Algorithm ,Computer Science::Cryptography and Security ,030304 developmental biology ,Quantum computer - Abstract
This paper addresses the problem of generation of true random numbers by using superposition of qubits in a quantum computer and its application in cryptography. We used QISKIT to create quantum circuits and executed those circuits on a publicly available IBM quantum computer to create an equal probability of getting all possible outcomes i.e. unbiased random output using a few limited random bits (qubits). Furthermore, we explain the physical and mathematical aspects of superposition and random number generation. The results of this study show that in theory, true random number generation is possible on quantum computers and has a lot of application in cryptography. In addition, we show how a truly random seed generated from one of the IBM quantum computers can be used to generate public and private encryption keys using RSA encryption.
- Published
- 2020
- Full Text
- View/download PDF