Redactable signatures for tree-structured data: definitions and constructions

C. Brzuska; H. Busch; O. Dagdelen; M. Fischlin; M. Franz; S. Katzenbeisser; M. Manulis; C. Onete; Andreas Peter; B. Poetering; D. Schröder

doi:10.1007/978-3-642-13708-2_6

Redactable signatures for tree-structured data: definitions and constructions

C. Brzuska, H. Busch, O. Dagdelen, M. Fischlin, M. Franz, S. Katzenbeisser, M. Manulis, C. Onete, Andreas Peter, B. Poetering, D. Schröder

Research output: Contribution to conference › Paper › peer-review

82 Citations (Scopus)

46 Downloads (Pure)

Abstract

Kundu and Bertino (VLDB 2008) recently introduced the idea of structural signatures for trees which support public redaction of subtrees (by third-party distributors) while pertaining the integrity of the remaining parts. An example is given by signed XML documents of which parts should be sanitized before being published by a distributor not holding the signing key. Kundu and Bertino also provide a construction, but fall short of providing formal security definitions and proofs. Here we revisit their work and give rigorous security models for the redactable signatures for tree-structured data, relate the notions, and give a construction that can be proven secure under standard cryptographic assumptions.

Original language	Undefined
Pages	87-104
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-642-13708-2_6
Publication status	Published - 25 Jun 2010
Event	8th International Conference on Applied Cryptography and Network Security, ACNS 2010 - Beijing, China Duration: 22 Jun 2010 → 25 Jun 2010

Conference

Conference	8th International Conference on Applied Cryptography and Network Security, ACNS 2010
Period	22/06/10 → 25/06/10
Other	22-25 June 2010

Keywords

SCS-Cybersecurity
EWI-23759
Signatures
Redactable
Definitions
Constructions
IR-87352
Tree-Structured

Access to Document

10.1007/978-3-642-13708-2_6

Andreas_Achp%3A10.1007%2F978-3-642-13708-2_6

Cite this

Brzuska, C., Busch, H., Dagdelen, O., Fischlin, M., Franz, M., Katzenbeisser, S., Manulis, M., Onete, C., Peter, A., Poetering, B., & Schröder, D. (2010). Redactable signatures for tree-structured data: definitions and constructions. 87-104. Paper presented at 8th International Conference on Applied Cryptography and Network Security, ACNS 2010. https://doi.org/10.1007/978-3-642-13708-2_6

@conference{aa606e11f74b4bb5816dd3f34ba5f1bb,

title = "Redactable signatures for tree-structured data: definitions and constructions",

abstract = "Kundu and Bertino (VLDB 2008) recently introduced the idea of structural signatures for trees which support public redaction of subtrees (by third-party distributors) while pertaining the integrity of the remaining parts. An example is given by signed XML documents of which parts should be sanitized before being published by a distributor not holding the signing key. Kundu and Bertino also provide a construction, but fall short of providing formal security definitions and proofs. Here we revisit their work and give rigorous security models for the redactable signatures for tree-structured data, relate the notions, and give a construction that can be proven secure under standard cryptographic assumptions.",

keywords = "SCS-Cybersecurity, EWI-23759, Signatures, Redactable, Definitions, Constructions, IR-87352, Tree-Structured",

author = "C. Brzuska and H. Busch and O. Dagdelen and M. Fischlin and M. Franz and S. Katzenbeisser and M. Manulis and C. Onete and Andreas Peter and B. Poetering and D. Schr{\"o}der",

year = "2010",

month = jun,

day = "25",

doi = "10.1007/978-3-642-13708-2_6",

language = "Undefined",

pages = "87--104",

note = "null ; Conference date: 22-06-2010 Through 25-06-2010",

}

Brzuska, C, Busch, H, Dagdelen, O, Fischlin, M, Franz, M, Katzenbeisser, S, Manulis, M, Onete, C, Peter, A, Poetering, B & Schröder, D 2010, 'Redactable signatures for tree-structured data: definitions and constructions', Paper presented at 8th International Conference on Applied Cryptography and Network Security, ACNS 2010, 22/06/10 - 25/06/10 pp. 87-104. https://doi.org/10.1007/978-3-642-13708-2_6

TY - CONF

T1 - Redactable signatures for tree-structured data: definitions and constructions

AU - Brzuska, C.

AU - Busch, H.

AU - Dagdelen, O.

AU - Fischlin, M.

AU - Franz, M.

AU - Katzenbeisser, S.

AU - Manulis, M.

AU - Onete, C.

AU - Peter, Andreas

AU - Poetering, B.

AU - Schröder, D.

PY - 2010/6/25

Y1 - 2010/6/25

N2 - Kundu and Bertino (VLDB 2008) recently introduced the idea of structural signatures for trees which support public redaction of subtrees (by third-party distributors) while pertaining the integrity of the remaining parts. An example is given by signed XML documents of which parts should be sanitized before being published by a distributor not holding the signing key. Kundu and Bertino also provide a construction, but fall short of providing formal security definitions and proofs. Here we revisit their work and give rigorous security models for the redactable signatures for tree-structured data, relate the notions, and give a construction that can be proven secure under standard cryptographic assumptions.

AB - Kundu and Bertino (VLDB 2008) recently introduced the idea of structural signatures for trees which support public redaction of subtrees (by third-party distributors) while pertaining the integrity of the remaining parts. An example is given by signed XML documents of which parts should be sanitized before being published by a distributor not holding the signing key. Kundu and Bertino also provide a construction, but fall short of providing formal security definitions and proofs. Here we revisit their work and give rigorous security models for the redactable signatures for tree-structured data, relate the notions, and give a construction that can be proven secure under standard cryptographic assumptions.

KW - SCS-Cybersecurity

KW - EWI-23759

KW - Signatures

KW - Redactable

KW - Definitions

KW - Constructions

KW - IR-87352

KW - Tree-Structured

U2 - 10.1007/978-3-642-13708-2_6

DO - 10.1007/978-3-642-13708-2_6

M3 - Paper

SP - 87

EP - 104

Y2 - 22 June 2010 through 25 June 2010

ER -