Provably Security Identity-based Sanitizable Signature Scheme Without Random Oracles
Yang Ming, Xiaoqin Shen, Yamian Peng · Journal of Software · 2011
Abstract—A sanitizable signature scheme is a signature which allows a semi-trusted party called sanitizer to hide parts of the original message after the message is signed, without interacting with the signer. A verifier can confirm the integrity of disclosed parts of the sanitized document from the signature. Sanitizable signatures are quite useful in governmental or military offices, where there is a dilemma between disclosure requirements of documents and private secret. In this paper, we give a formal definition and secure model of identity-based sanitizable signature by combining identity-based cryptography and sanitizable signature. Motivated by Waters ’ signature scheme, we present an identity-based sanitizable signature scheme without random oracles (in the standard model) using bilinear pairing. Finally, security analysis shows that our proposed scheme satisfies all the security requirements. Index Terms—identity-based signature, sanitizable signature, random oracle, bilinear pairing, security I.