On structural signatures for tree data structures

Authors:
Kai Samelin;Henrich C. Pöhls;Arne Bilzhause;Joachim Posegga;Hermann de Meer
Affiliations:
Chair of Computer Networks and Computer Communication, University of Passau, Germany;Chair of IT-Security, Institute of IT-Security and Security Law (ISL), University of Passau, Germany;Chair of IT-Security, Institute of IT-Security and Security Law (ISL), University of Passau, Germany;Chair of IT-Security, Institute of IT-Security and Security Law (ISL), University of Passau, Germany;Chair of Computer Networks and Computer Communication, University of Passau, Germany
Venue:
ACNS'12 Proceedings of the 10th international conference on Applied Cryptography and Network Security
Year:
2012

Citing 17
Cited 0

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
Order preserving encryption for numeric data

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Digitally signed document sanitizing scheme based on bilinear maps

ASIACCS '06 Proceedings of the 2006 ACM Symposium on Information, computer and communications security
Structural signatures for tree data structures

Proceedings of the VLDB Endowment
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
How to authenticate graphs without leaking

Proceedings of the 13th International Conference on Extending Database Technology
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Redactable signatures for tree-structured data: definitions and constructions

ACNS'10 Proceedings of the 8th international conference on Applied cryptography and network security
Sanitizable signatures in XML signature: performance, mixing properties, and revisiting the property of transparency

ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
Leakage-free redactable signatures

Proceedings of the second ACM conference on Data and Application Security and Privacy
Sanitizable signatures

ESORICS'05 Proceedings of the 10th European conference on Research in Computer Security
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
Redactable signatures for independent removal of structure and content

ISPEC'12 Proceedings of the 8th international conference on Information Security Practice and Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present new attacks on the redactable signature scheme introduced by Kundu and Bertino at VLDB '08. This extends the work done by Brzuska et al. at ACNS '10 and Samelin et al. at ISPEC '12. The attacks address unforgeability, transparency and privacy. Based on the ideas of Kundu and Bertino, we introduce a new provably secure construction. The corresponding security model is more flexible than the one introduced by Brzuska et al. Moreover, we have implemented the schemes introduced by Brzuska et al. and Kundu and Bertino. The practical evaluation shows that schemes with a quadratic complexity become unuseable very fast.