Improving security of existentially unforgeable signature schemes

Authors

Abstract

In this paper we present a family of transforms that map existentially unforgeable signature schemes to signature schemes being strongly unforgeable. In spite of rising security, the transforms let us make a signature on a union of messages at once. The number of elements in this union depends on the signing algorithm of a scheme being transformed. In addition to that we define an existentially unforgeable signature scheme based on pairings, which satisfies all assumptions of the first part and is able to be subjected to transformation.

References

J. An, Y. Dodis, and T. Rabin, ''On the security of joint signature and encryption''

S. D. Galbraith, K. G. Paterson, and N. P. Smart, ''Pairings for cryptographers''

S. Goldwasser, S. Micali, and R. L. Rivest, "A digital signature scheme secure against adaptive chosen-message attacks"

B. Waters, ''Efficient identity-based encryption without random oracles''

D. Boneh and M. K. Franklin, ''Identity-based encryption from the weil pairing''

Downloads

Published

2024-04-19

Issue

Section

Cryptography and Cybersecurity