The quantum circuit implementation and feasibility analysis of quantum public-key cryptosystem based on the QSCDff\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$QSCD_{ff}$$\\end{document} problem

Abstract

The development of quantum computation enables exponential time complexity problems on classical computers to be solved in polynomial time on quantum computers. However, it also poses a threat to the security of classical cryptographic schemes based on integer factorization and discrete logarithms. In response to this challenge, quantum cryptographic schemes based on quantum computation and quantum communication environments have become a focal point of research. The quantum public-key cryptosystem based on the QSCDff problem stands as one of the influential schemes in the realm of quantum public-key cryptography, yet its feasibility remains unexplored in current literature. Our specific focus lies in the quantum circuit implementations and fault-tolerant construction, which serve as essential prerequisites for the physical feasibility of quantum cryptographic schemes. We provide quantum circuit implementations along with rigorous theoretical proofs for the computation of the permutation product operation and the permutation sign operation in quantum public-key cryptographic schemes. Based on the fault-tolerant quantum computation process of the aforementioned quantum circuit implementations, we propose two error-correction strategies and provide a theoretical feasibility analysis within a specified range in the ion-trap quantum computation environment, adhering to the theoretical limits of quantum computation. Rigorous proofs are presented to demonstrate the correctness and reliability of the proposed methods. Our contribution provides a theoretical foundation for the physical feasibility analysis of quantum cryptographic algorithms, offering insights into the challenges and prospects of implementing these algorithms in quantum computation environments.