SHORT ONE-TIME SIGNATURES

被引:12
|
作者
Zaverucha, Gregory M. [1 ]
Stinson, Douglas R. [2 ]
机构
[1] Certicom Res, Mississauga, ON L4W 5L1, Canada
[2] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
One-time signatures; short signatures; cover-free families; SECURE;
D O I
10.3934/amc.2011.5.473
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a new one-time signature scheme having short signatures. Our new scheme is also the first one-time signature scheme that supports aggregation, batch veri fication, and which admits efficient proofs of knowledge. It has a fast signing algorithm, requiring only modular additions, and its verification cost is comparable to ECDSA verification. These properties make our scheme suitable for applications on resource-constrained devices such as smart cards and sensor nodes.
引用
收藏
页码:473 / 488
页数:16
相关论文
共 50 条
  • [1] Efficient one-time proxy signatures
    Wang, HX
    Pieprzyk, J
    [J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT 2003, 2003, 2894 : 507 - 522
  • [2] Adding Linkability to Ring Signatures with One-Time Signatures
    Wang, Xueli
    Chen, Yu
    Ma, Xuecheng
    [J]. INFORMATION SECURITY, ISC 2019, 2019, 11723 : 445 - 464
  • [3] One-time proxy signatures revisited
    Bicakci, Kemal
    [J]. COMPUTER STANDARDS & INTERFACES, 2007, 29 (04) : 499 - 505
  • [4] One-Time Traceable Ring Signatures
    Scafuro, Alessandra
    Zhang, Bihan
    [J]. COMPUTER SECURITY - ESORICS 2021, PT II, 2021, 12973 : 481 - 500
  • [5] Efficient one-time proxy signatures
    Mehta, M
    Harn, L
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (02): : 129 - 133
  • [6] Proxy and threshold one-time signatures
    Al-Ibrahim, M
    Cerny, A
    [J]. APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2003, 2846 : 123 - 136
  • [7] Better than BiBa: Short one-time signatures with fast signing and verifying
    Reyzin, L
    Reyzin, N
    [J]. INFORMATION SECURITY AND PRIVACY, 2002, 2384 : 144 - 153
  • [8] One-Time Signatures and Chameleon Hash Functions
    Mohassel, Payman
    [J]. SELECTED AREAS IN CRYPTOGRAPHY, 2011, 6544 : 302 - 319
  • [9] How to construct optimal one-time signatures
    Bicakci, K
    Tsudik, G
    Tung, B
    [J]. COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2003, 43 (03): : 339 - 349
  • [10] Lightweight One-Time Signature for Short Messages
    Yum, Dae Hyun
    Lee, Pil Joong
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (07) : 1567 - 1575