Research On Leak Traceability Of Database Based On Anti-collusion Digital Fingerprinting

With the rapid development of the era of big data,the explosive growth of data in the Internet has caused a large number of data leakage events.Once the data is leaked,it will seriously infringe on the user's information property,so the data security problem is particularly important.As the most extensive carriers of data,database is the most vulnerable to attack.Therefore,how to trace the leaked database effectively has become the focus of research in the field of information security.Researchers have conducted deep research on database traceability and made some achievements.With the increase of malicious attacks,it is not only more difficult to embed traceability information in the database,but also makes it difficult to extract complete traceability information after the database embedded with traceability information is attacked,so it is difficult to track the source of leakage.Therefore,this paper proposes a leak traceability method of database based on anti-collusion digital fingerprinting.The main work of this paper is as follows.For the low traceability accuracy of incomplete traceability information,this paper proposes a group anti-collusion digital fingerprinting coding method based on CFF(Cover-Free-Family codes)and RS(Reed-Solomon codes).Considering that the collusion attack probability of users in the same distribution scenario is higher,users in the same scenario are regarded as a group.I-codes are used to group users,which can quickly locate the group of the leaked user,exclude irrelevant users in other scenarios,and effectively narrow the tracking range.By introducing concatenation technology,the orthogonal inner code based CFF and the RS error correcting outer code are combined to generate the fingerprinting code of users.When the extracted traceability fingerprint is incomplete after the database is attacked,the fingerprinting can be corrected to track the source of leakage.It improves the traceability accuracy of digital fingerprinting.For the difficulty of embedding traceability information into the database,this paper a reversible database fingerprinting method based on order preserving encryption and bat algorithm.When plaintext database is embedded with traceability fingerprinting,the redundancy is small and the use of database will be affected.From the perspective of the encrypted domain,the database is preprocessed by combining the m RMR feature selection algorithm and order-preserving encryption algorithm.It can guarantee the availability of the database and makes more redundant space for fingerprint embedding.In addition,the traditional database fingerprinting algorithm based on histogram translation has many shortcomings,its embedding rate and robustness are poor,which lead to low traceability accuracy after the database is attacked.The bat algorithm is used to determine the optimal embedding position of fingerprinting and the traditional histogram translation algorithm is improved by the modulus operation.These further improves the embedding rate and robustness of the algorithm for the purpose of tracking the source of leakage effectively.The feasibility of the proposed database traceability algorithm is verified by experiments.The experimental results show that CFF-RS and MOBHS can significantly improve the traceability accuracy under different types of attacks.The leak traceability algorithm of datebase has good robustness and anti-collusion performance.