A t-out-of-n Redactable Signature Scheme

DOI10.1007/978-3-030-31578-8_26MaRDI QIDQ3297641zbMATH OpenOpenAlexFDO

Authors Masayuki Tezuka, Xiangyu Su, Keisuke Tanaka

Publication date 20 July 2020

Published in Cryptology and Network Security (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2202.09807

zbMATH Keywords

aggregate signature schemebilinear mapredactable signature schemeShamir's secret sharing

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Authentication, digital signatures and secret sharing (94A62)

Abstract: A redactable signature scheme allows removing parts of a signed message without invalidating the signature. Currently, the need to prove the validity of digital documents issued by governments and enterprises is increasing. However, when disclosing documents, governments and enterprises must remove privacy information concerning individuals. A redactable signature scheme is useful for such a situation. In this paper, we introduce the new notion of the t-out-of-n redactable signature scheme. This scheme has a signer, n redactors, a combiner, and a verifier. The signer designates n redactors and a combiner in advance and generates a signature of a message M. Each redactor decides parts that he or she wants to remove from the message and generates a piece of redaction information. The combiner collects pieces of redaction information from all redactors, extracts parts of the message that more than t redactors want to remove, and generate a redacted message. We consider the one-time redaction model which allows redacting signatures generated by the signer only once. We formalize the one-time redaction t-out-of-n redactable signature scheme, define security, and give a construction using the pairing based aggregate signature scheme in the random oracle model.

Recommendations

• A general framework for redactable signatures and new constructions
• A concealed t-out-of-n signer ambigous signature scheme with variety of keys
• A Storage Efficient Redactable Signature in the Standard Model
• Information Security and Privacy
• Efficient redactable signature and application to anonymous credentials
• Trapdoor sanitizable and redactable signatures with unlinkability, invisibility and strong context-hiding
• scientific article; zbMATH DE number 2085424

Cites work

• A general framework for redactable signatures and new constructions
• How to share a secret
• scientific article; zbMATH DE number 2009971 (Why is no real title available?)
• scientific article; zbMATH DE number 2079932 (Why is no real title available?)
• scientific article; zbMATH DE number 2081084 (Why is no real title available?)
• Information and Communications Security
• On updatable redactable signatures
• Redactable signatures for independent removal of structure and content
• Redactable signatures for tree-structured data: definitions and constructions
• Sanitizable and Deletable Signature

Cited in

(9)

• Signer-anonymous designated-verifier redactable signatures for cloud-based data sharing
• Efficient redactable signature and application to anonymous credentials
• A general framework for redactable signatures and new constructions
• Redactable signatures for independent removal of structure and content
• A Storage Efficient Redactable Signature in the Standard Model
• Redactable signatures for tree-structured data: definitions and constructions
• Short Redactable Signatures Using Random Trees
• Ring trapdoor redactable signatures from lattice
• On updatable redactable signatures

This page was built for publication: A t-out-of-n Redactable Signature Scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3297641)