Enhanced short signature scheme with hybrid problems

  title={Enhanced short signature scheme with hybrid problems},
  author={Pin-Chang Su},
  journal={Computers & Electrical Engineering},
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… CONTINUE READING


Publications citing this paper.
Showing 1-4 of 4 extracted citations

A revised enhanced short signature scheme with hybrid problems

2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE) • 2012
View 3 Excerpts
Highly Influenced

The Modified Signature Scheme Based on Factoring and Discrete Logarithms

Information Security Journal: A Global Perspective • 2011
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 16 references

Short Signatures from the Weil Pairing

View 5 Excerpts
Highly Influenced

New cryptosystems design based on hybrid-mode problems

Computers & Electrical Engineering • 2009
View 4 Excerpts

An Efficient Identity-Based Short Signature Scheme from Bilinear Pairings

2007 International Conference on Computational Intelligence and Security (CIS 2007) • 2007
View 2 Excerpts

A proposal of short proxy signature using pairing

International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II • 2005

Similar Papers

Loading similar papers…