Traitor tracing scheme for relational databases based on blockchain

Abstract

The traceability of data leakage remains a foundational challenge faced by big data. Traditional data tracing technology is mainly based on digital fingerprint to embed lengthy code into digital works such as video, while the structured data with limited embedding space has not been given adequate consideration. In this paper, we propose a chameleon short signature by improving Khalili's chameleon hash function and combining Boneh's signature algorithm to achieve a oneto-many signature with a shorter message length under the same security premise. Then, we construct a traitor tracing model based on the proposed signature and design a cascade chain to complete credible data sharing and undeniable leaker detection. Security and simulation analysis show that the traitor tracing model achieves trusted data sharing and efficient traitor tracing for structured data.

Attribute-based chameleon signature for asymmetric group key agreement

“…We compare the efficiency of the proposed AB-CS with the identity-based chameleon signature (IB-CHS) 4 and the chameleon short signature (CSS) [10] , in two aspects: time cost and energy consumption.…”

“…The traitor tracing was proposed by Chor et al [3] to help information publishers identify the source of pirated decryption boxes or pirated decryption software released on the network. The traditional traitor tracking scheme [4][5][6] requires a central authority to maintain a mapping table between the user identity and the corresponding private key. Only the central authority can identify the traitor in the system, but as the number of users increases, the index mapping tables maintained by the central authority will also become larger, increasing the requirements for the performance of the central authority.…”

“…Chen et al [10] proposed an identity-based chameleon hashing scheme, which can effectively avoid the key leakage problem, but may require more computation and communication overhead to implement a non-interactive knowledge proof protocol, which may affect its efficiency and cannot meet our needs for fine-grained signatures. Jiang et al [4] proposed a chameleon short signature scheme, which shortens the length of the signature and further improves the work efficiency while ensuring security. At the same time, the scheme also introduces a cascaded blockchain structure for implementing the traitor tracing function.…”