Font Size: a A A

Design And Application Of Quantum Circuit In Encryption Algorithm

Posted on:2017-09-15Degree:MasterType:Thesis
Country:ChinaCandidate:Q M TangFull Text:PDF
GTID:2348330491453722Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Quantum logic circuit is the foundation of research in several fields,such as quantum information science,low power CMOS design,quantum cryptography and quantum computer etc.The study of quantum logic circuits has become one of the academic hotspots,and has shown an unprecedented potential application and research space.Quantum logic circuits include quantum combinational circuits and quantum sequential circuits.In this paper,the research of quantum circuit logic design,optimization and its application in encryption algorithm is studied and explored based on the analysis of the quantum circuits' characteristics and extant quantum gates.The main contents and innovation points are listed as follows:(1)The common combinational circuit modules are built by quantum gates.Reversible multiplexers,reversible priority encoder and reversible comparator are designed,and their charts of circuit structure are given in detail.In addition,in order to verify the correctness of the design,functional simulation is carried out.At the same time,we evaluate and analysis the performance of the proposed design in terms of quantum cost,constant input,garbage output and delay.Results show that the performance of the proposed design is better while compared with the existing's.(2)The quantum sequential logic circuit theory and related technology are studied.Two kinds of novel quantum gates(NDFG and TFG)are proposed and the quantum implementations of them are designed.Reversible register,reversible flip-flop and reversible counter modules are designed with existing logic gates and the new quantum gates.Especially,we focus on the design of reversible four-bit universal shift register,reversible four-bit BCD ripple counter and four-bit binary synchronous Up/Down counter.Simulation results indicate that the logical structure of proposed circuits is correct and we also complete the evaluation and analysis of their performance.Results show that it is better while compared with the existing's.(3)The proposed circuit modules are used in the design of encryption system.And the quantum logic circuit of the modular inverse operation of common encryption algorithm AES is designed to solve the problem of power analysis attack in the field of information security.We complete the quantum logic design of inversion circuit over Galois field by using the proposed quantum combination circuits and sequential circuits.Simulation results show that the logic function of proposed design is right.(4)A method of quantum logic circuit evolution design is studied in view of the defect of the manual design for quantum circuit.And feasibility of the method is verified by an example.Quantum genetic evolutionary algorithm is used to solve the combination and optimization problem of quantum logic circuit.We can generate optimal solution after qubit encoding for the circuit,genetic manipulation,updating by quantum rotation gates,which is to achieve the goal that meeting the functional requirements of a better performance of the quantum circuit.
Keywords/Search Tags:Quantum Circuits, Novel Quantum Gates, Reversible Counters, Modular Inverse Circuit, Evolutionary Design
PDF Full Text Request
Related items