Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Sanitizable Signatures Reconsidered Dae Hyun YUM Pil Joong LEE Publication IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E94-A No.2 pp.717-724 Publication Date: 2011/02/01 Online ISSN: 1745-1337 DOI: 10.1587/transfun.E94.A.717 Print ISSN: 0916-8508 Type of Manuscript: PAPER Category: Cryptography and Information Security Keyword: digital signature, sanitizable signature, redactable signature, content extraction signature, Full Text: PDF(271.2KB)>>
Summary: A sanitizable signature scheme allows a semi-trusted party, designated by a signer, to modify pre-determined parts of a signed message without interacting with the original signer. To date, many sanitizable signature schemes have been proposed based on various cryptographic techniques. However, previous works are usually built upon the paradigm of dividing a message into submessages and applying a cryptographic primitive to each submessage. This methodology entails the computation time (and often signature length) in linear proportion to the number of sanitizable submessages. We present a new approach to constructing sanitizable signatures with constant overhead for signing and verification, irrespective of the number of submessages, both in computational cost and in signature size. | ||||||||||
| ||||||||||