Quantum walks public key cryptographic system

Abstract

Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for quantum information processing. In this paper, we present a quantum public-key cryptographic system based on quantum walks. In particular, in the proposed protocol the public key is given by a quantum state generated by performing a quantum walk. We show that the protocol is secure and analyze the complexity of public-key generation and encryption/decryption procedures.

References in corpus (2)

• Universal computation by multi-particle quantum walk
• Applications of single-qubit rotations in quantum public-key cryptography

Cited by in corpus (12)

• Quantum key distribution with quantum walks
• Cryptographic One-way Function Based on Boson Sampling
• Quantum direct communication protocols using discrete-time quantum walk
• Order from chaos in quantum walks on cyclic graphs
• Quantum direct communication protocol using recurrence in k-cycle quantum walk
• Circuit Implementation of Discrete-Time Quantum Walks via the Shunt Decomposition Method
• Oblivious transfer based on single-qubit rotations
• Recurrent generation of maximally entangled single particle states via quantum walks on cyclic graphs
• Designing three-way entangled and nonlocal two-way entangled single particle states via alternate quantum walks
• Quantum cryptographic protocols with dual messaging system via 2D alternate quantum walk of a genuine single-photon entangled state
• Chaos and Parrondo's paradox: An overview
• Growing Random Graphs with Quantum Rules