Generic security-amplifying methods of ordinary digital signatures

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 548
  • Download : 0
Digital signatures are one of the most fundamental primitives in cryptography. In this paper, three new paradigms are proposed to obtain signatures that are secure against existential forgery under adaptively chosen message attacks (fully-secure, in short), from any weakly-secure signature. These transformations are generic, simple, and provably secure in the standard model. In the first paradigm, based on a weakly-secure signature scheme, the construction of a fully-secure signature scheme requires one-time signature additionally. However, the other two are built only on weakly-secure signatures. To the best of our knowledge, it is observed for the first time in this paper that two weakly-secure signature schemes are sufficient to construct a fully-secure signature scheme. Based on the new proposed paradigms, several efficient instantiations without random oracles are also presented. We also show that these fully-secure signature schemes have many special interesting properties in application. (C) 2012 Elsevier Inc. All rights reserved.
Publisher
ELSEVIER SCIENCE INC
Issue Date
2012-10
Language
English
Article Type
Article
Keywords

STRONGLY UNFORGEABLE SIGNATURES; RANDOM ORACLES; SCHEME; CONSTRUCTION; HELLMAN; SHAMIR; RABIN; SIGN

Citation

INFORMATION SCIENCES, v.201, pp.128 - 139

ISSN
0020-0255
DOI
10.1016/j.ins.2012.03.006
URI
http://hdl.handle.net/10203/102754
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0