Multi-Group Signature Scheme for Simultaneous Verification by Neighbor Services
Kenta Nomura, Masami Mohri, Yoshiaki Shiraishi, Masakatu Morii · IEICE Transactions on Information and Systems · 2017
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.