ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (10): 2310-2318.doi: 10.7544/issn1000-1239.2021.20210653

Special Issue: 2021密码学与网络空间安全治理专题

Previous Articles    

One-Time Chameleon Hash Function and Its Application in Redactable Blockchain

Gao Wei1, Chen Liqun2, Tang Chunming3, Zhang Guoyan4, Li Fei1   

  1. 1(School of Mathematics and Statistics, Ludong University, Yantai, Shandong 264025);2(Department of Computer Science, University of Surrey, Surrey, UK GU27XH);3(School of Mathematics and Informatics, Guangzhou University, Guangzhou 510006);4(School of Cyber Science and Technology, Shandong University, Qingdao, Shandong 266237)
  • Online:2021-10-01
  • Supported by: 
    This work was supported by the National Natural Science Foundation of China (61772147), the National Statistics Research Program (2020LY016, 2021LY029), the Natural Science Foundation of Shandong Province (ZR2019MF062), the Key Research and Development Program of Shandong Province (2020RKB01114), and Shandong University Science and Technology Program (J18A326).

Abstract: A new cryptographic primitive called a one-time chameleon Hash function is proposed for the first time. For this new primitive, two pre-images of the same Hash value (i.e. one collision) will not expose any trapdoor information, while three pre-images of the same Hash value (i.e. two collisions) will expose some trapdoor information, but it is enough to cause some serious security hazards. An efficient one-time chameleon Hash function scheme is constructed based on the classical RSA hard problem. Then its security is proved based on the RSA assumption in the random oracle model. By using this one-time chameleon Hash function scheme, a redactable blockchain scheme is further implemented efficiently, which only allows one redaction at most for each block, and any second redaction of the block will result in the penalty of the blockchain crash. Effective governance of blockchain is the key area of cyberspace security governance, and the redactable blockchain constitutes the most core technology of blockchain supervision and governance. The redactable blockchain scheme proposed in this paper has two characteristics of high efficiency and redacting restrictions compatible with the practical demand. So it is expected to provide a powerful technical method for blockchain supervision (especially for the post-governance of harmful data stored on the chain).

Key words: provable security, chameleon Hash function, redactable blockchain, blockchain governance, RSA assumption

CLC Number: