Efficient Short Signatures from Pairing

被引：5
|
作者：
Tso, Raylin [1 ]
Okamoto, Takeshi [2 ]
Okamoto, Eiji [3 ]
机构：
[1] Natl Chengchi Univ, Dept Comp Sci, Taipei 11605, Taiwan
[2] Univ Tsukuba Technol, Tsukuba, Ibaraki, Japan
[3] Univ Tsukuba, Tsukuba, Ibaraki, Japan
来源：
PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3 | 2009年
关键词：
Applied cryptography; bilinear-pairings; information security; random oracle model; short signature; MESSAGE RECOVERY; SCHEME; SECURE;
D O I：
10.1109/ITNG.2009.176
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Short signature schemes are useful for systems where signatures are typed in by a human or for systems with low-bandwidth channels and/or low-computation power such as PDAs or cell phones. In this paper a new short signature scheme is proposed. Our scheme is more efficient than Zhang et al.'s scheme and BLS scheme. Based on the hardness of k-CAA Problem, we provide a rigorous proof for our scheme in the random oracle model.
引用
收藏
页码：417 / +
页数：2
相关论文
共 50 条
  • [1] Short signatures from the Weil pairing
    Boneh, D
    Lynn, B
    Shacham, H
    [J]. JOURNAL OF CRYPTOLOGY, 2004, 17 (04) : 297 - 319
  • [2] Short Signatures from the Weil Pairing
    Dan Boneh
    Ben Lynn
    Hovav Shacham
    [J]. Journal of Cryptology, 2004, 17 : 297 - 319
  • [3] Efficient group signatures from bilinear pairing
    Cheng, XG
    Zhu, HF
    Qiu, Y
    Wang, XM
    [J]. INFORMATION SECURITY AND CRYPTOLOGY, PROCEEDINGS, 2005, 3822 : 128 - 139
  • [4] Short Pairing-Free Blind Signatures with Exponential Security
    Tessaro, Stefano
    Zhu, Chenzhi
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2022, PT II, 2022, 13276 : 782 - 811
  • [5] Short Group Signatures with Efficient Concurrent Join
    Chen Hefeng
    Ma Wenping
    Zhang Chengli
    Sun Changxia
    [J]. CHINA COMMUNICATIONS, 2014, 11 (11) : 90 - 99
  • [6] Short Signature from the Bilinear Pairing
    Zhang, Leyou
    Hu, Yupu
    Wu, Qing
    [J]. INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 111 - +
  • [7] Pairing-Free Blind Signatures from CDH Assumptions
    Chairattana-Apirom, Rutchathon
    Tessaro, Stefano
    Zhu, Chenzhi
    [J]. ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT I, 2024, 14920 : 174 - 209
  • [8] Toward a Generic Construction of Universally Convertible Undeniable Signatures from Pairing-Based Signatures
    El Aimani, Laila
    [J]. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2008, 2008, 5365 : 145 - 157
  • [9] Short convertible undeniable signature from pairing
    Li, Fei
    Gao, Wei
    Wang, Yilei
    Wang, Xueli
    [J]. Journal of Software, 2013, 8 (12) : 2983 - 2990
  • [10] Short Signatures from Weaker Assumptions
    Hofheinz, Dennis
    Jager, Tibor
    Kiltz, Eike
    [J]. ADVANCES IN CRYPTOLOGY - ASIACRYPT 2011, 2011, 7073 : 647 - +
12345