Title
Efficient signature schemes supporting redaction, pseudonymization, and data deidentification
Abstract
In this paper we give a new signature algorithm that allows for controlled changes to the signed data. The change operations we study are removal of subdocuments (redaction), pseudonymization, and gradual deidentification of hierarchically structured data. These operations are applicable in a number of practically relevant application scenarios, including the release of previously classified government documents, privacy-aware management of audit-log data, and the release of tables of health records. When applied directly to redaction, our algorithm improves on [18] by reducing significantly the overhead of cryptographic information that has to be stored with the original data.
Year
DOI
Venue
2008
10.1145/1368310.1368362
ASIACCS
Keywords
Field
DocType
original data,change operation,controlled change,audit-log data,gradual deidentification,data deidentification,classified government document,cryptographic information,new signature algorithm,hierarchically structured data,signed data,efficient signature scheme,structured data,digital signature,digital signatures,data privacy,data integrity
Data mining,Redaction,Computer science,Cryptography,Digital signature,Data integrity,Digital Signature Algorithm,Deidentification,Pseudonymization,Data model
Conference
Citations 
PageRank 
References 
38
1.44
15
Authors
8
Name
Order
Citations
PageRank
Stuart Haber156588.57
Yasuo Hatano2846.65
Yoshinori Honda3381.44
William Horne41917.81
Kunihiko Miyazaki520114.70
Tomas Sander6381.44
Satoru Tezoku7381.44
Danfeng Yao896574.85