Fully-secure and practical sanitizable signatures

Authors:
Junqing Gong;Haifeng Qian;Yuan Zhou
Affiliations:
Department of Computer Science and Technology, East China Normal University, China;Department of Computer Science and Technology, East China Normal University, China;Network Emergency Response Technical Team, Coordination Center, China
Venue:
Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
Year:
2010

Citing 24
Cited 1

A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
Homomorphic Signature Schemes

CT-RSA '02 Proceedings of the The Cryptographer's Track at the RSA Conference on Topics in Cryptology
Content Extraction Signatures

ICISC '01 Proceedings of the 4th International Conference Seoul on Information Security and Cryptology
Digitally signed document sanitizing scheme based on bilinear maps

ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Efficient signature schemes supporting redaction, pseudonymization, and data deidentification

Proceedings of the 2008 ACM symposium on Information, computer and communications security
Sanitizable Signatures Revisited

CANS '08 Proceedings of the 7th International Conference on Cryptology and Network Security
Sanitizable and Deletable Signature

Information Security Applications
Security of Sanitizable Signatures Revisited

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Short Redactable Signatures Using Random Trees

CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
A sanitizable signature scheme with aggregation

ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
Foundations of group signatures: formal definitions, simplified requirements, and a construction based on general assumptions

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Fully anonymous group signatures without random oracles

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Trapdoor sanitizable signatures and their application to content protection

ACNS'08 Proceedings of the 6th international conference on Applied cryptography and network security
Sanitizable sgnatures with srong tansparency in the sandard model

Inscrypt'09 Proceedings of the 5th international conference on Information security and cryptology
Simulation-sound NIZK proofs for a practical language and constant size group signatures

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
Dynamic fully anonymous short group signatures

VIETCRYPT'06 Proceedings of the First international conference on Cryptology in Vietnam
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Group signatures with efficient concurrent join

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Sanitizable signatures

ESORICS'05 Proceedings of the 10th European conference on Research in Computer Security
PIATS: a partially sanitizable signature scheme

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Unlinkability of sanitizable signatures

PKC'10 Proceedings of the 13th international conference on Practice and Theory in Public Key Cryptography
Extended sanitizable signatures

ICISC'06 Proceedings of the 9th international conference on Information Security and Cryptology
On extended sanitizable signature schemes

CT-RSA'10 Proceedings of the 2010 international conference on Topics in Cryptology

Sanitizable signatures with several signers and sanitizers

AFRICACRYPT'12 Proceedings of the 5th international conference on Cryptology in Africa

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sanitizable signatures have been introduced recently to provide a means for the signer to authorize a censor to modify some parts of the signed message without the help of the original signer. This paper presents the following three contributions. (1) We point out the weaknesses of Brzuska et al.'s (PKC 2009) and Canard et al.'s (CT-RSA 2010) constructions respectively. Namely we show that their constructions are not signer-accountable. (2) We point out the weakness of Brzuska et al.'s security model (PKC 2009) for sanitizable signatures by showing some potential attacks neglected in their original model. (3) We present a stronger security model based on Brzuska et al.'s model and a fullysecure construction based on both Brzuska et al.'s and Canard et al.'s constructions. We must note that our proposed construction is much more practical than prior ones. In detail, the computation costs of signing, sanitizing and verification algorithm are constant and the signature size is constant as well.