Quantum walk public-key cryptographic system

DOI10.1142/S0219749915500501MaRDI QIDQ2795341zbMATH OpenOpenAlexWikidataFDO

Authors C. Vlachou, J. Rodrigues, Paulo Mateus, N. Paunković, André Souto

Publication date 21 March 2016

Published in International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.01404

zbMATH Keywords

Holevo boundpublic-key cryptographic systemsquantum walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum cryptography (quantum-theoretic aspects) (81P94) Quantum stochastic calculus (81S25) Cryptography (94A60)

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.

Recommendations

• Quantum key distribution with quantum walks
• An encryption protocol for NEQR images based on one-particle quantum walks on a circle
• scientific article; zbMATH DE number 1759776
• Bit-oriented quantum public-key cryptosystem based on Bell states
• Knapsack encoding for secured quantum key distribution protocol

Cites work

• Computational Indistinguishability Between Quantum States and Its Cryptographic Application
• Exponential algorithmic speedup by a quantum walk
• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1759776 (Why is no real title available?)
• Physical implementation of quantum walks
• Quantum cryptography: public key distribution and coin tossing
• Quantum Walk Based Search Algorithms
• The golden ticket. P, NP, and the search for the impossible

Cited in

(21)

• Quantum key distribution with quantum walks
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• Cryptographic one-way function based on boson sampling
• Hash function based on quantum walks
• Quantum blind signature scheme with cluster states based on quantum walk cryptosystem
• Quantum walk and its application domains: a systematic review
• Quantum direct communication protocols using discrete-time quantum walk
• Novel two-party quantum private comparison via quantum walks on circle
• Circuit implementation of discrete-time quantum walks via the shunt decomposition method
• Knapsack encoding for secured quantum key distribution protocol
• Growing random graphs with quantum rules
• Oblivious transfer based on single-qubit rotations
• scientific article; zbMATH DE number 2222206 (Why is no real title available?)
• Entanglement entropy in a certain nonlinear discrete quantum walk model
• Quantum cryptographic protocols with dual messaging system via 2D alternate quantum walk of a genuine single-photon entangled state
• A quantum query algorithm for computing the degree of a perfect nonlinear Boolean function
• Multi-party quantum secret sharing with two-direction quantum walks on a circle
• Multi-party quantum private set intersection based on quantum walk on a circle
• Robustness of quantum random walk search with multi-phase matching
• Circulant graphs with valency up to 4 that admit perfect state transfer in Grover walks
• Quantum scalar product via quantum walks

This page was built for publication: Quantum walk public-key cryptographic system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2795341)