Efficient ID-Based Key-Insulated Signature Scheme with Batch Verifications using Bilinear Pairings over Elliptic Curves

摘要

Exposure of private keys in cryptographic schemes leads to breakage of security of the scheme as a whole. To avoid the damage caused by key exposure problem, in this paper, we propose an efficient ID-Based Key-insulated Signature (IBKIS) scheme with batch verifications using bilinear pairings over elliptic curves. This scheme updates the signer's private keys from time to time. The proposed scheme is secure in the random oracle model with the assumption that the CDH problem is intractable. We compare the proposed scheme with related schemes.