Redactable Signatures for Tree-Structured Data: Definitions and Constructions

Christina Brzuska; Heike Busch; Oezguer Dagdelen; Marc Fischlin; Martin Franz; Stefan Katzenbeisser; Mark Manulis; Cristina Onete; Andreas Peter; Bertram Poettering; Dominique Schroeder

Redactable Signatures for Tree-Structured Data: Definitions and Constructions

Christina Brzuska^*
, Heike Busch
, Oezguer Dagdelen
, Marc Fischlin
, Martin Franz
, Stefan Katzenbeisser
, Mark Manulis
, Cristina Onete
, Andreas Peter
, Bertram Poettering
, Dominique Schroeder

^*Tämän työn vastaava kirjoittaja

Ei julkaistu Aalto-yliopiston affiliaatiolla

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

Abstrakti

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.

Alkuperäiskieli	Englanti
Otsikko	APPLIED CRYPTOGRAPHY AND NETWORK SECURITY
Toimittajat	J Zhou, M Yung
Kustantaja	Springer
Sivut	87-104
Sivumäärä	18
ISBN (painettu)	978-3-642-13707-5
Tila	Julkaistu - 2010
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa
Tapahtuma	International Conference on Applied Cryptography and Network Security - Beijing, Kiina Kesto: 22 kesäk. 2010 → 25 kesäk. 2010 Konferenssinumero: 8

Julkaisusarja

Nimi	Lecture Notes in Computer Science
Kustantaja	SPRINGER-VERLAG BERLIN
Vuosikerta	6123
ISSN (painettu)	0302-9743

Conference

Conference	International Conference on Applied Cryptography and Network Security
Lyhennettä	ACNS
Maa/Alue	Kiina
Kaupunki	Beijing
Ajanjakso	22/06/2010 → 25/06/2010

Siteeraa tätä

Brzuska, C., Busch, H., Dagdelen, O., Fischlin, M., Franz, M., Katzenbeisser, S., Manulis, M., Onete, C., Peter, A., Poettering, B., & Schroeder, D. (2010). Redactable Signatures for Tree-Structured Data: Definitions and Constructions. teoksessa J. Zhou, & M. Yung (Toimittajat), APPLIED CRYPTOGRAPHY AND NETWORK SECURITY (Sivut 87-104). (Lecture Notes in Computer Science; Vuosikerta 6123). Springer.

@inproceedings{08c01bb8fb9a48d88abc9bc3f277f22b,

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.",

author = "Christina Brzuska and Heike Busch and Oezguer Dagdelen and Marc Fischlin and Martin Franz and Stefan Katzenbeisser and Mark Manulis and Cristina Onete and Andreas Peter and Bertram Poettering and Dominique Schroeder",

year = "2010",

language = "English",

isbn = "978-3-642-13707-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "87--104",

editor = "J Zhou and M Yung",

booktitle = "APPLIED CRYPTOGRAPHY AND NETWORK SECURITY",

address = "Germany",

note = "International Conference on Applied Cryptography and Network Security, ACNS ; 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, Poettering, B & Schroeder, D 2010, Redactable Signatures for Tree-Structured Data: Definitions and Constructions. julkaisussa J Zhou & M Yung (toim), APPLIED CRYPTOGRAPHY AND NETWORK SECURITY. Lecture Notes in Computer Science, Vuosikerta 6123, Springer, Sivut 87-104, International Conference on Applied Cryptography and Network Security, Beijing, Kiina, 22/06/2010.

Redactable Signatures for Tree-Structured Data: Definitions and Constructions. / Brzuska, Christina; Busch, Heike; Dagdelen, Oezguer et al.
APPLIED CRYPTOGRAPHY AND NETWORK SECURITY. toim. / J Zhou; M Yung. Springer, 2010. s. 87-104 (Lecture Notes in Computer Science; Vuosikerta 6123).

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

TY - GEN

T1 - Redactable Signatures for Tree-Structured Data

T2 - International Conference on Applied Cryptography and Network Security

AU - Brzuska, Christina

AU - Busch, Heike

AU - Dagdelen, Oezguer

AU - Fischlin, Marc

AU - Franz, Martin

AU - Katzenbeisser, Stefan

AU - Manulis, Mark

AU - Onete, Cristina

AU - Peter, Andreas

AU - Poettering, Bertram

AU - Schroeder, Dominique

N1 - Conference code: 8

PY - 2010

Y1 - 2010

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.

M3 - Conference article in proceedings

SN - 978-3-642-13707-5

T3 - Lecture Notes in Computer Science

SP - 87

EP - 104

BT - APPLIED CRYPTOGRAPHY AND NETWORK SECURITY

A2 - Zhou, J

A2 - Yung, M

PB - Springer

Y2 - 22 June 2010 through 25 June 2010

ER -

Redactable Signatures for Tree-Structured Data: Definitions and Constructions

Abstrakti

Julkaisusarja

Conference

Sormenjälki

Siteeraa tätä