Research And Design Of A New Revisionable Signature Scheme

With the increasing digitization of society,data security issues have become a serious challenge to national political stability,economic development,national defense and cultural security.As a core technology to ensure information security,digital signature has the ability to guarantee the integrity and non-repudiation of the message transmitted on the internet,which is also an important technology in public key cryptography system.As a special type of digital signatures,redactable signatures permit the holder of the signed signature(redactor)to revise and modify the sensitive parts of the original data without interacting with the signer,which obtain the valid signatures for the modified data at the same time.Since the redactable signature schemes introduced in 2001,it has been a research hotspot in the field of applied cryptography and widely used in some certain scenarios such as electronic voting,smart grid,and electronic medical records.First,this paper analyses the related theory of Merkle tree(one of the cryptographic tools)and improves the way to construct a Merkle tree.By taking chameleon hash function as the object of study,which involves a trapdoor that allows one to find arbitrary collisions in the domain of the function,this article integrates it into the standard construction method,and presents a new Merkle tree construction scheme for tree-structured data.Afterwards,it can be concluded that the improved scheme could apply to the access structure of trees and the modification of collisions while ensuring efficiency by analyzing its performance,with practical significance.In order to overcome the shortages of the schemes proposed by Johnson and Ateniese,this new redactable signature scheme which combines the improved construction of Merkle tree allows the alternation for tree-structured data.Analysis results indicate that the new construction can not only satisfy the security properties of unforgeability,privacy and transparency but also increase the applicability,which show that this scheme will find wide application.