Quantum walks public key cryptographic system

TL;DR

This paper introduces a quantum public-key cryptographic system utilizing quantum walks, demonstrating its security and analyzing the complexity of key generation and encryption processes.

Contribution

It presents a novel quantum cryptographic protocol based on quantum walks, expanding quantum cryptography methods with a new approach.

Findings

The protocol is secure against known attacks.

Quantum walk-based keys can be efficiently generated.

Encryption and decryption processes are computationally feasible.

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.