Research On Graph Encryption Algorithm Based On Ising Model

At present,due to the rapid development of emerging technologies such as machine learning and artificial intelligence,huge amounts of data can be generated,analyzed,and applied,which has strongly promoted the development of society and economy.Graphs,as a data structure,can effectively represent data with complex relationships and rich information,and are therefore widely used in various aspects of data storage and processing.At the same time,data security has received increasing attention.Encrypting data is the main method to ensure data security.However,for graph structured data,the traditional encryption method will cause its structure information to be lost.The storage of such encrypted data cannot continue to use a database specifically designed for graph-structured data.Although this method plays a role in protecting data information,it also greatly reduces the convenience of storing and reading data.Therefore,how to design an encryption mechanism that can protect the security of the data and retain the characteristics of the data structure is one of the hot issues in the current field of information security.This thesis combines the research on graph encryption and the Ising model,and mainly completes the following tasks:1.Based on the introduction of the basic knowledge of cryptography,graph encryption,Ising model,and hardware encryption and decryption,the current status of graph encryption research is analyzed in detail,and a method for encrypting graphs is proposed.This method can retain the structural characteristics of graphs and guarantee information security.2.Aiming at the structural characteristics of graph data,a graph encryption algorithm is designed using Ising model.The algorithm is first divided into a one-dimensional data encryption algorithm,a two-dimensional data encryption algorithm,and a tree encryption algorithm,and then the structural characteristics of the one-dimensional Ising model and the two-dimensional Ising model are used to implement the algorithm.These sub-algorithms are combined to obtain encryption algorithms for general graphs.After the design of the algrithm is completed,experiments on anti-statistics and anti-differential attacks are performed on the sub-algorithm and graph encryption algorithm,respectively.The experimental results show that the designed graph encryption algorithm has good security.3.Using FPGA technology,the hardware design scheme of graph encryption algorithm based on Ising model is given.The FPGA technology is used to design a one-dimensional data encryption module,a two-dimensional data encryption module,and a tree encryption module.These sub-modules constitute a graph encryption module.Finally,the entire hardware system is synthesized,simulated,and tested.The results show that hardware encryption and decryption are being used.Under the environment,the performance and security of the graph encryption system are more guaranteed.