Efficient ID-based Key-insulated Multi Signature Scheme without Pairings

Key insulated mechanism mitigates the potential damages caused by secret signing key exposure in public key signature schemes. To minimize the impact of secret key exposure in group-oriented applications, in this paper, we propose a novel Pairing-free Identity-based Key-insulated Multi Signature (PF-IDKIMS) scheme. The strong key insulated security of our PF-IDKIMS primitive is reduced to the classical elliptic curve discrete logarithm problem in random oracle model. To the best of our knowledge, the proposed scheme is the first multi signature scheme without pairings in identity based framework dealing with key exposure problems by employing key insulation mechanism.