Universal quantum computers are far from achieving practical applications.The D-Wave quantum computer is initially designed for combinatorial optimizations.Therefore,exploring the potential applications of the D-Wave device in the field of cryptography is of great importance.First,although we optimize the general quantum Hamiltonian on the basis of the structure of the multiplication table(factor up to 1005973),this study attempts to explore the simplification of Hamiltonian derived from the binary structure of the integers to be factored.A simple factorization on 143 with four qubits is provided to verify the potential of further advancing the integer-factoring ability of the D-Wave device.Second,by using the quantum computing cryptography based on the D-Wave 2000Q system,this research further constructs a simple version of quantum-classical computing architecture and a Quantum-Inspired Simulated Annealing(QISA)framework.Good functions and a high-performance platform are introduced,and additional balanced Boolean functions with high nonlinearity and optimal algebraic immunity can be found.Further comparison between QISA and Quantum Annealing(QA)on six-variable bent functions not only shows the potential speedup of QA,but also suggests the potential of architecture to be a scalable way of D-Wave annealer toward a practical cryptography design.

Xiangmin Ji;Baonan Wang;Feng Hu;Chao Wang;Huanguo Zhang

College of Computer Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China,School of Cyber Science and Engineering,Wuhan University,Wuhan 430072,China;College of Computer Science and Technology,Shanghai University of Electric Power,Shanghai 200090,China;Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication,Shanghai University,Shanghai 200444,State Key Laboratory of Cryptology,Beijing 100878,China;Key laboratory of Specialty Fiber Optics and Optical Access Networks,Joint International Research Laboratory of Specialty Fiber Optics and Advanced Communication,Shanghai University,Shanghai 200444,and with State Key Laboratory of Cryptology,Beijing 100878,Center for Quantum Computing,Peng Cheng Laboratory,Shenzhen 518000,China;School of Cyber Science and Engineering,Wuhan University,Wuhan 430072

清华大学学报自然科学版（英文版）

[1]Xiangmin Ji;Baonan Wang;Feng Hu;Chao Wang;Huanguo Zhang-.New Advanced Computing Architecture for Cryptography Design and Analysis by D-Wave Quantum Annealer)[J].清华大学学报自然科学版（英文版）,2022(04):751-759

Annealer,factored,factoring,2000Q,QISA,annealer

New,Advanced,Computing,Architecture,Cryptography,Design,Analysis,by,Wave,Quantum,Universal,quantum,computers,are,far,from,achieving,practical,applications,initially,designed,combinatorial,optimizations,Therefore,exploring,potential,device,field,cryptography,great,importance,First,although,optimize,general,Hamiltonian,basis,structure,multiplication,table,this,study,attempts,explore,simplification,derived,binary,integers,simple,factorization,four,qubits,provided,verify,further,advancing,ability,Second,using,computing,system,research,constructs,version,classical,architecture,Inspired,Simulated,Annealing,framework,Good,functions,high,performance,platform,introduced,additional,balanced,Boolean,nonlinearity,optimal,algebraic,immunity,can,found,Further,comparison,between,QA,six,variable,bent,not,only,shows,speedup,but,also,suggests,scalable,way,toward

0.564209