Font Size: a A A

Research Of Data Attribute Retention Technology Based On Format-preserving Encryption

Posted on:2020-01-31Degree:MasterType:Thesis
Country:ChinaCandidate:K Y WangFull Text:PDF
GTID:2428330572972258Subject:Information security
Abstract/Summary:PDF Full Text Request
With the rapid development of computer and network technology,the problem of information security has become more and more serious.How to prevent information leakage in the process of information storage and transmission has become an important issue in the field of security.The most intuitive way is to encrypt plaintext,but the traditional encryption scheme will change the format of plaintext,so that the length and type of data will change,resulting in the database structure and applications need to be modified.In addition,the traditional encryption method cannot maintain the attribute relationship of plaintext,resulting in the encrypted data cannot be retained for analysis.In recent years,some scholars have proposed a Format-preserving encryption(FPE)technology,which not only protects data privacy,but also keeps the encrypted data format consistent with the pre-encrypted data.Traditional FPE technology can guarantee the same length of plaintext and ciphertext,but it only applies to the case of integer encryption and decryption,and does not provide a scheme to retain the attributes of plaintext,and the execution of the algorithm will consume more time in the face of large amounts of data.Therefore,this paper extends the traditional FPE technology to enable it to encrypt a variety of types of data in reservation format and improve the applicability of the algorithm.In addition,using Cycle-Walking idea,a FPE technology which can maintain the relationship between plaintext and ciphertext is proposed,which can make the analysis result of ciphertext similar to that of plaintext.Finally,the data processing time is improved by using large data platform to achieve efficient data processing.The main contents of this paper are as follows:(1)Comparing the advantages and disadvantages of traditional FPE algorithm,FF1 is chosen as the basic algorithm of format-preserved encryption in integer domain,and then combined with Feistel network,through the encoding mapping between other types of data and integers,the algorithm that can encrypt multiple types of data is realized.After a series of algorithm tests,the correctness and validity of the algorithm are proved,and then the display interface is realized,which enables the system to support the encryption and decryption of a variety of documents and greatly enhances the applicability of the algorithm.(2)Based on the implementation of the algorithm,a preserved format encryption scheme is proposed by using Cycle-Walking idea,which can maintain the relationship between plaintext and ciphertext in data mining.It can mine and analyze data while preserving data format.By choosing relevant data sets and comparing the accuracy of mining and analyzing plaintext and ciphertext through a large number of experiments,it is proved that the scheme can maintain the attribute relationship of plaintext and ciphertext,and still has the functions of statistical search,data mining and storage of original data format for ciphertext.In view of the performance overhead brought by Cycle-Walking,we choose to run the algorithm on a large data platform.The experimental results show that the scheme improves the efficiency of data processing,which makes the scheme more practical.
Keywords/Search Tags:FPE, Feistel network, cycle-walking, data mining
PDF Full Text Request
Related items