Comparing two pairing-based aggregate signature schemes

被引：27
|
作者：
Chatterjee, Sanjit [1 ]
Hankerson, Darrel [2 ]
Knapp, Edward [1 ]
Menezes, Alfred [1 ]
机构：
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] Auburn Univ, Dept Math & Stat, Auburn, AL 36849 USA
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2010年 / 55卷 / 2-3期
关键词：
Pairing-based cryptography; Aggregate signature schemes; DISCRETE LOGARITHMS; EFFICIENT; COMPUTATION;
D O I：
10.1007/s10623-009-9334-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In 2003, Boneh, Gentry, Lynn and Shacham (BGLS) devised the first provably-secure aggregate signature scheme. Their scheme uses bilinear pairings and their security proof is in the random oracle model. The first pairing-based aggregate signature scheme which has a security proof that does not make the random oracle assumption was proposed in 2006 by Lu, Ostrovsky, Sahai, Shacham and Waters (LOSSW). In this paper, we compare the security and efficiency of the BGLS and LOSSW schemes when asymmetric pairings derived from Barreto-Naehrig (BN) elliptic curves are employed.
引用
收藏
页码：141 / 167
页数：27
相关论文
共 50 条
  • [21] Pairing-based proxy signature scheme with proxy signer's privacy protection
    Zhao Jianjun
    Liu Jingsen
    CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 627 - +
  • [22] An Introduction to Pairing-Based Cryptography
    Menezes, Alfred
    RECENT TRENDS IN CRYPTOGRAPHY, 2009, 477 : 47 - 65
  • [23] Provably Secure and Pairing-Based Strong Designated Verifier Signature Scheme with Message Recovery
    Islam, S. K. Hafizul
    Biswas, G. P.
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2015, 40 (04) : 1069 - 1080
  • [24] A New Pairing-Based Two-Round Tightly-Secure Multi-Signature Scheme with Key Aggregation
    Kojima, Rikuhiro
    Schuldt, Jacob C. N.
    Hanaoka, Goichiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (03) : 193 - 202
  • [25] Pairing-based public-key encryption schemes with backward-and-forward security
    Han, Song
    Chang, Elizabeth
    Dillon, Tharam
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2008, 23 (01): : 3 - 8
  • [26] Provably Secure and Pairing-Based Strong Designated Verifier Signature Scheme with Message Recovery
    SK Hafizul Islam
    G. P. Biswas
    Arabian Journal for Science and Engineering, 2015, 40 : 1069 - 1080
  • [27] Pairing-based public-key encryption schemes with backward-and-forward security
    Han, Song
    Chang, Elizabeth
    Dillon, Tharam
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2008, 23 (04): : 303 - 308
  • [28] Usability of Pairing-Based Cryptography on Smartphones
    Malina, Lukas
    Hajny, Jan
    Zeman, Vaclav
    2015 38TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2015, : 617 - 621
  • [29] Pairing-based public-key encryption schemes with backward-and-forward security
    DEBI Institute, Curtin Business School, Curtin University of Technology, GPO Box U1987, WA 6845, Australia
    Comput Syst Sci Eng, 2008, 1 (3-8):
  • [30] Efficient implementation of pairing-based cryptosystems
    Barreto, PSLM
    Lynn, B
    Scott, M
    JOURNAL OF CRYPTOLOGY, 2004, 17 (04) : 321 - 334
12345