Enhanced short signature scheme with hybrid problems

Short digital signatures are always desirable; for instance, when a human is asked to key in the signature manually or it is necessary to work effectively in low-bandwidth communication, low-storage and low-computation environments. We propose a short signature scheme based on knapsack and Gap Diffie–Hellman (GDH) groups whose security is closely related to the discrete logarithm assumption in the random oracle model. Our new scheme offers a better security guarantee than existing signature schemes. Furthermore, our scheme upholds all desirable properties of previous ID-based signature schemes, and requires general cryptographic hash functions instead of MapToPoint hash function that is inefficient and probabilistic.

Our scheme abstracts example architecture.Figure optionsDownload as PowerPoint slideResearch highlights
► Short digital signatures are always desirable.
► We propose a short signature scheme based on CKDH.
► Our scheme requires general hash functions instead of MapToPoint function.
► Security depends on the computational complexity of multiple assumptions.