Monash University
tr-2003-145-abs.pdf (110.61 kB)
Download file

Content Extraction Signatures

Download (110.61 kB)
posted on 2022-08-29, 05:01 authored by R Steinfeld, L Bull, Y Zheng
Motivated by emerging needs in online interactions, we define a new type of digital signature called a 'Content Extraction Signature' (CES). A CES allows the owner, Bob, of a document signed by Alice, to produce an 'extended signature' on selected extracted portions of the original document, which can be verified to originate from Alice by any third party. Cathy, while hiding the unextracted (removed) document portions. The new signature therefore achieves verifiable content extraction with minimal multi-party interaction. We specify desirable functional and security requirements for a CES (including an efficiency requirement: a CES should be more efficient in either computation or communication than the simple multiple signature solution). We propose and analyze four CES constructions which are provably secure with respect to known cryptographic assumptions and compare their performance characteristics.


Technical report number


Year of publication


Usage metrics

    Monash Information Technology Technical Reports