Content extraction signatures

Ron Steinfeld, Laurence Bull, Yuliang Zheng

    Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


    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 ‘extracted signature’ on selected extracted portions of the original document, which can be verified (to originate from Alice) by any third party Cathy, without knowledge of 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 from 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 analyse four provably secure CES constructions which satisfy our requirements, and evaluate their performance characteristics.
    Original languageEnglish
    Title of host publicationInformation Security and Cryptology – ICISC 2001
    Subtitle of host publication4th International Conference Seoul, Korea, December 6-7, 2001 Proceedings
    EditorsKwangjo Kim
    Place of PublicationBerlin Germany
    Number of pages20
    ISBN (Print)3540433198
    Publication statusPublished - 2001
    EventInternational Conference on Information Security and Cryptology 2001 - Seoul, Korea, Republic of (South)
    Duration: 6 Dec 20017 Dec 2001
    Conference number: 4th (Proceedings)

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    ConferenceInternational Conference on Information Security and Cryptology 2001
    Abbreviated titleICISC 2001
    Country/TerritoryKorea, Republic of (South)
    Internet address

    Cite this