Cyber-Physical Systems · 2020 · 43 citations · 10 references
ComputingComputer ScienceCryptographyQuantum ComputingTheory Of ComputationPost-quantum CryptographyQuantum BitsQuantum CircuitsQuantum ComputationQuantum CryptographyQuantum GatesCsp SolvingEncryptionInteger FactorizationPolynomial Time ComplexityPost-quantum Cryptographic ProtocolsPost-quantum Cryptography ImplementationPost-quantum Cryptography VulnerabilitiesQuantum Complexity Classes
Encryption is the process of securing confidential data that bars a third party’s access to the information.RSA encryption utilises the property of complexity classes wherein the problem of prime integer factorization lies inside the Non-Polynomial time (NP-Hard) class, which makes it impervious to classical computers. Since it is so hard to break even for a computer, it becomes important to do encryption for all the secure transactions. Although it lies outside the capabilities of traditional computing, the recent developments in the field of quantum computing can be utilised to break RSA Encryption. The approach involves mapping of qubits used in a quantum machine to a constraint satisfaction problem (CSP) and then using them to check for factors. This consists of the use of a Multiplicative Boolean circuit in which the qubits utilised by the machine replaces the variables. These Qubits are then mapped as per the gates involved, and the factorization problem is thus transformed into a CSP problem, through which, the factors can be easily found. Once known, these factors can be used to calculate the public and private keys effectively breaking the encryption security. We provide a novel approach to highlight the importance of developing Post-Quantum cryptography techniques for providing a secure channel of communication.
10
Quantum computation and Shor's factoring algorithm
Artur Ekert, Richard Jozsa · Reviews of Modern Physics · 1996 · 1.4K citations
Computing, Computer Science, Physics +13
TWENTY YEARS OF ATTACKS ON THE RSA CRYPTOSYSTEM
Dan Boneh · 1999 · 573 citations
Dynamical description of quantum computing: Generic nonlocality of quantum noise
Robert Alicki, Michał Horodecki, Paweł Horodecki et al. · Physical Review A · 2002 · 113 citations · Full text