Fail-Stop Signatures for Multiple-Signers: Definitions, Constructions, and Their Extensions
-
- Kitajima Nobuaki
- Graduate School of Systems and Information Engineering, University of Tsukuba Tata Consultancy Services Japan, Ltd.
-
- Yanai Naoto
- Graduate School of Information Science and Technology, Osaka University Information Technology Research Institute, AIST
-
- Nishide Takashi
- Graduate School of Systems and Information Engineering, University of Tsukuba
-
- Hanaoka Goichiro
- Information Technology Research Institute, AIST
-
- Okamoto Eiji
- Graduate School of Systems and Information Engineering, University of Tsukuba
Bibliographic Information
- Other Title
-
- Another Look at Aggregate Signatures: Their Capability and Security on Network Graphs
Search this article
Description
Fail-stop signatures (FSS) provide the security for a signer against a computationally unbounded adversary by enabling the signer to provide a proof of forgery. Conventional FSS schemes are for a single-signer setting, but in the real world, there is a case where a countersignature of multiple signers (e.g., a signature between a bank, a user, and a consumer) is required. In this work, we propose a framework of FSS capturing a multi-signer setting and call the primitive fail-stop multisignatures (FSMS). We propose a generic construction of FSMS via the bundling homomorphisms proposed by Pfitzmann and then propose a provably secure instantiation of the FSMS scheme from the factoring assumption. Our proposed schemes can be also extended to fail-stop aggregate signatures (FSAS).
Journal
-
- Journal of Information Processing
-
Journal of Information Processing 24 (2), 275-291, 2016
Information Processing Society of Japan
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390001205293808000
-
- NII Article ID
- 170000130895
- 130005138297
-
- NII Book ID
- AN00116647
-
- ISSN
- 18827764
- 18826652
- 16113349
- 03029743
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- IRDB
- Crossref
- CiNii Articles
- KAKEN
-
- Abstract License Flag
- Disallowed