Yet Another Sanitizable and Deletable Signatures

• Published in: 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications pp. 574 - 579
• Main Authors: Izu, T, Izumi, M, Kunihiro, N, Ohta, K
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2011
• Subjects: Aggregates; Concrete; deletable signature; Digital signature; Digital signatures; Generators; Public key; sanitizable; sanitizable signature
• ISBN: 161284829X; 9781612848297
• DOI: 10.1109/WAINA.2011.117

In 2008, Izu et al. introduced a concept of the sanitizable and deletable signature as a combination of the sanitizable signature and the deletable signature in which the partial information (e.g. privacy information) can be sanitized or deleted with keeping the integrity of disclosed parts. They also constructed two concrete sanitizable and deletable signature schemes SDS1 and SDS2. based on the deletable signature by Miyazaki et al. One of the distinguishing property of their schemes is that each subdocument has a status such as 'SADP' (Sanitization is Allowed, but Deletion is Prohibited). Among 7 possible status, SDS1 supports only 4, while SDS2 does 6. This paper proposes a new sanitizable and deletable signature which supports all possible status with keeping the security and efficiency. In addition, we construct another sanitizable and deletable signature which supports 5 status.