Multi-Group Signature Scheme for Simultaneous Verification by Neighbor Services

作者：Nomura Kenta^*; Mohri Masami; Shiraishi Yoshiaki; Morii Masakatu

来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2017, E100D(8): 1770-1779.

DOI：10.1587/transinf.2016ICP0029

• internet of things
• local broadcast
• digital signature
• fiatshamir transform
• low energy

We focus on the construction of the digital signature scheme for local broadcast, which allows the devices with limited resources to securely transmit broadcast message. A multi-group authentication scheme that enables a node to authenticate its membership in multi verifiers by the sum of the secret keys has been proposed for limited resources. This paper presents a transformation which converts a multi-group authentication into a multi-group signature scheme. We show that the multi-group signature scheme converted by our transformation is existentially unforgeable against chosen message attacks (EUF-CMA secure) in the random oracle model if the multi-group authentication scheme is secure against impersonation under passive attacks (IMP-PA secure). In the multi-group signature scheme, a sender can sign a message by the secret keys which multiple certification authorities issue and the signature can validate the authenticity and integrity of the message to multiple verifiers. As a specific configuration example, we show the example in which the multi-group signature scheme by converting an error correcting code-based multi-group authentication scheme.

• 出版日期2017-8