The search functionality is under construction.

The search functionality is under construction.

A fault-tolerant aggregate signature (FT-AS) scheme is a variant of an aggregate signature scheme with the additional functionality to trace signers that create invalid signatures in case an aggregate signature is invalid. Several FT-AS schemes have been proposed so far, and some of them trace such rogue signers in multi-rounds, i.e., the setting where the signers repeatedly send their individual signatures. However, it has been overlooked that there exists a potential attack on the efficiency of bandwidth consumption in a multi-round FT-AS scheme. Since one of the merits of aggregate signature schemes is the efficiency of bandwidth consumption, such an attack might be critical for multi-round FT-AS schemes. In this paper, we propose a new multi-round FT-AS scheme that is tolerant of such an attack. We implement our scheme and experimentally show that it is more efficient than the existing multi-round FT-AS scheme if rogue signers randomly create invalid signatures with low probability, which for example captures spontaneous failures of devices in IoT systems.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.9 pp.1177-1188

- Publication Date
- 2023/09/01

- Publicized
- 2023/04/03

- Online ISSN
- 1745-1337

- DOI
- 10.1587/transfun.2022DMP0005

- Type of Manuscript
- Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)

- Category
- Cryptography and Information Security

Kyosuke YAMASHITA

Osaka University,National Institute of Advanced Industrial Science and Technology (AIST)

Ryu ISHII

National Institute of Advanced Industrial Science and Technology (AIST),University of Tokyo

Yusuke SAKAI

National Institute of Advanced Industrial Science and Technology (AIST)

Tadanori TERUYA

National Institute of Advanced Industrial Science and Technology (AIST)

Takahiro MATSUDA

National Institute of Advanced Industrial Science and Technology (AIST)

Goichiro HANAOKA

National Institute of Advanced Industrial Science and Technology (AIST)

Kanta MATSUURA

University of Tokyo

Tsutomu MATSUMOTO

National Institute of Advanced Industrial Science and Technology (AIST),Yokohama National University

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

Kyosuke YAMASHITA, Ryu ISHII, Yusuke SAKAI, Tadanori TERUYA, Takahiro MATSUDA, Goichiro HANAOKA, Kanta MATSUURA, Tsutomu MATSUMOTO, "Fault-Tolerant Aggregate Signature Schemes against Bandwidth Consumption Attack" in IEICE TRANSACTIONS on Fundamentals,
vol. E106-A, no. 9, pp. 1177-1188, September 2023, doi: 10.1587/transfun.2022DMP0005.

Abstract: A fault-tolerant aggregate signature (FT-AS) scheme is a variant of an aggregate signature scheme with the additional functionality to trace signers that create invalid signatures in case an aggregate signature is invalid. Several FT-AS schemes have been proposed so far, and some of them trace such rogue signers in multi-rounds, i.e., the setting where the signers repeatedly send their individual signatures. However, it has been overlooked that there exists a potential attack on the efficiency of bandwidth consumption in a multi-round FT-AS scheme. Since one of the merits of aggregate signature schemes is the efficiency of bandwidth consumption, such an attack might be critical for multi-round FT-AS schemes. In this paper, we propose a new multi-round FT-AS scheme that is tolerant of such an attack. We implement our scheme and experimentally show that it is more efficient than the existing multi-round FT-AS scheme if rogue signers randomly create invalid signatures with low probability, which for example captures spontaneous failures of devices in IoT systems.

URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2022DMP0005/_p

Copy

@ARTICLE{e106-a_9_1177,

author={Kyosuke YAMASHITA, Ryu ISHII, Yusuke SAKAI, Tadanori TERUYA, Takahiro MATSUDA, Goichiro HANAOKA, Kanta MATSUURA, Tsutomu MATSUMOTO, },

journal={IEICE TRANSACTIONS on Fundamentals},

title={Fault-Tolerant Aggregate Signature Schemes against Bandwidth Consumption Attack},

year={2023},

volume={E106-A},

number={9},

pages={1177-1188},

abstract={A fault-tolerant aggregate signature (FT-AS) scheme is a variant of an aggregate signature scheme with the additional functionality to trace signers that create invalid signatures in case an aggregate signature is invalid. Several FT-AS schemes have been proposed so far, and some of them trace such rogue signers in multi-rounds, i.e., the setting where the signers repeatedly send their individual signatures. However, it has been overlooked that there exists a potential attack on the efficiency of bandwidth consumption in a multi-round FT-AS scheme. Since one of the merits of aggregate signature schemes is the efficiency of bandwidth consumption, such an attack might be critical for multi-round FT-AS schemes. In this paper, we propose a new multi-round FT-AS scheme that is tolerant of such an attack. We implement our scheme and experimentally show that it is more efficient than the existing multi-round FT-AS scheme if rogue signers randomly create invalid signatures with low probability, which for example captures spontaneous failures of devices in IoT systems.},

keywords={},

doi={10.1587/transfun.2022DMP0005},

ISSN={1745-1337},

month={September},}

Copy

TY - JOUR

TI - Fault-Tolerant Aggregate Signature Schemes against Bandwidth Consumption Attack

T2 - IEICE TRANSACTIONS on Fundamentals

SP - 1177

EP - 1188

AU - Kyosuke YAMASHITA

AU - Ryu ISHII

AU - Yusuke SAKAI

AU - Tadanori TERUYA

AU - Takahiro MATSUDA

AU - Goichiro HANAOKA

AU - Kanta MATSUURA

AU - Tsutomu MATSUMOTO

PY - 2023

DO - 10.1587/transfun.2022DMP0005

JO - IEICE TRANSACTIONS on Fundamentals

SN - 1745-1337

VL - E106-A

IS - 9

JA - IEICE TRANSACTIONS on Fundamentals

Y1 - September 2023

AB - A fault-tolerant aggregate signature (FT-AS) scheme is a variant of an aggregate signature scheme with the additional functionality to trace signers that create invalid signatures in case an aggregate signature is invalid. Several FT-AS schemes have been proposed so far, and some of them trace such rogue signers in multi-rounds, i.e., the setting where the signers repeatedly send their individual signatures. However, it has been overlooked that there exists a potential attack on the efficiency of bandwidth consumption in a multi-round FT-AS scheme. Since one of the merits of aggregate signature schemes is the efficiency of bandwidth consumption, such an attack might be critical for multi-round FT-AS schemes. In this paper, we propose a new multi-round FT-AS scheme that is tolerant of such an attack. We implement our scheme and experimentally show that it is more efficient than the existing multi-round FT-AS scheme if rogue signers randomly create invalid signatures with low probability, which for example captures spontaneous failures of devices in IoT systems.

ER -