Quantum Computation Technology And Its Application To Information Security

Quantum computation is a new computation model which uses quantum-mechanical principle to carry on efficient computing, which realizes parallelism computation by the principle of the superposition of quantum state but the classical computer can not do. Quantum computation technology has practical meaning which to carry out quantum cryptography, quantum communication , quantum computer on the physics, Currently, it has become a research focus in intelligent information processing, particularly in the information security it has broad application prospects.In this dissertation, the improved algorithms are presented based on analyzing the basic theory of quantum computation technology, and then it explores computational intelligent algorithm based on quantum computation, and they are applied in some aspects of information security, such as knapsack public key cryptography system, database mining, and anomaly intrusion detection. The main works are as follows:(1) An improved Grover quantum algorithm is proposed in this article. The analysis shows that the Grover's algorithm and the improved algorithm of Long are hard to attain 100% success rate. So a new searching algorithm is presented based on the improved algorithm of Long. The main contributions are to replace the inverting phase with a rotation phase which has the characteristic of self-adaption related with the data total amount and the target data number, and expand twice as big as the total amount when the target data number is half of the total amount. The new algorithm can attain 100% searching success rate in any case. The emulation experiment shows that the effect of the improved algorithm is good.(2) A Weighted Least Squares Support Vector Machines (WLS-SVM) based on Quantum Particle Swarm Optimization (QPSO) algorithm is presented in this article. From the theoretical support of quantum mechanics---starting with Schrodinger function, the quantum uncertainty principle is combined with the reappearance of intelligent technology PSO, it constructs QPSO optimization algorithm, and then attains a WLS-SVM algorithm based on QPSO. Through reorganizing the kernel function , it constructs a hybrid kernel function, enhanced the ability of generalization; it also adds an adaptive weight, which can realize self-adaptive alteration with the different data; QPSO algorithm is used as the WLS-SVM learning algorithm, which can speed up the epoch convergence rate and improve classification accuracy.(3) Research in quantum computation technology in some aspects of information security of the application. The improved Grover quantum algorithm was used in knapsack public key cryptography system and data mining, in the knapsack public key cryptography system, it can realize on the keys of fast and accurate search, reaching 100% of the searching success rate. Mining in the database model focused on searching of the target state, it speeds up the searching time and improves the accuracy of searching, its effect far superior to the traditional searching algorithm. In the web anomaly intrusion detection, the application of the WLS-SVM based on QPSO algorithm, the results is significantly, especially to small sample size of data has good predictive ability.