Multi-Group Signature Scheme for Simultaneous Verification by Neighbor Services

Kenta NOMURA  Masami MOHRI  Yoshiaki SHIRAISHI  Masakatu MORII  

IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.8   pp.1770-1779
Publication Date: 2017/08/01
Publicized: 2017/05/18
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2016ICP0029
Type of Manuscript: Special Section PAPER (Special Section on Information and Communication System Security)
Category: Cryptographic Schemes
internet of things,  local broadcast,  digital signature,  fiat-shamir transform,  low energy,  

Full Text: PDF>>
Buy this Article

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.