In this paper, we present a framework to construct message recovery signature schemes from Sigma-protocols. The key technique of our construction is the redundancy function that adds some redundancy to the message only legitimately signed and recovered message can have. We provide a characterization of the redundancy functions that make the resulting message recovery signature scheme proven secure. Our framework includes known schemes when the building blocks are given concrete implementations, i.e., random oracles and ideal ciphers, hence presents insightful explanation to their structure.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Masayuki ABE, Tatsuaki OKAMOTO, Koutarou SUZUKI, "Message Recovery Signature Schemes from Sigma-Protocols" in IEICE TRANSACTIONS on Fundamentals,
vol. E96-A, no. 1, pp. 92-100, January 2013, doi: 10.1587/transfun.E96.A.92.
Abstract: In this paper, we present a framework to construct message recovery signature schemes from Sigma-protocols. The key technique of our construction is the redundancy function that adds some redundancy to the message only legitimately signed and recovered message can have. We provide a characterization of the redundancy functions that make the resulting message recovery signature scheme proven secure. Our framework includes known schemes when the building blocks are given concrete implementations, i.e., random oracles and ideal ciphers, hence presents insightful explanation to their structure.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E96.A.92/_p
Copy
@ARTICLE{e96-a_1_92,
author={Masayuki ABE, Tatsuaki OKAMOTO, Koutarou SUZUKI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Message Recovery Signature Schemes from Sigma-Protocols},
year={2013},
volume={E96-A},
number={1},
pages={92-100},
abstract={In this paper, we present a framework to construct message recovery signature schemes from Sigma-protocols. The key technique of our construction is the redundancy function that adds some redundancy to the message only legitimately signed and recovered message can have. We provide a characterization of the redundancy functions that make the resulting message recovery signature scheme proven secure. Our framework includes known schemes when the building blocks are given concrete implementations, i.e., random oracles and ideal ciphers, hence presents insightful explanation to their structure.},
keywords={},
doi={10.1587/transfun.E96.A.92},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - Message Recovery Signature Schemes from Sigma-Protocols
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 92
EP - 100
AU - Masayuki ABE
AU - Tatsuaki OKAMOTO
AU - Koutarou SUZUKI
PY - 2013
DO - 10.1587/transfun.E96.A.92
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E96-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2013
AB - In this paper, we present a framework to construct message recovery signature schemes from Sigma-protocols. The key technique of our construction is the redundancy function that adds some redundancy to the message only legitimately signed and recovered message can have. We provide a characterization of the redundancy functions that make the resulting message recovery signature scheme proven secure. Our framework includes known schemes when the building blocks are given concrete implementations, i.e., random oracles and ideal ciphers, hence presents insightful explanation to their structure.
ER -