Comparing two pairing-based aggregate signature schemes

被引：29
|
作者：
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 条
  • [41] Automated Proofs of Pairing-Based Cryptography
    Barthe, Gilles
    Gregoire, Benjamin
    Schmidt, Benedikt
    CCS'15: PROCEEDINGS OF THE 22ND ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2015, : 1156 - 1168
  • [42] Pairing-Based Cryptography on Elliptic Curves
    Miret, Josep M.
    Sadornil, Daniel
    Tena, Juan G.
    MATHEMATICS IN COMPUTER SCIENCE, 2018, 12 (03) : 309 - 318
  • [43] EASB: ECC based aggregate signature without bilinear pairing for blockchain
    Sujit Sangram Sahoo
    Vijay Kumar Chaurasiya
    Multimedia Tools and Applications, 2024, 83 : 34581 - 34600
  • [44] An ID-based aggregate signature scheme with constant pairing computations
    Shim, Kyung-Ah
    JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (10) : 1873 - 1880
  • [45] EASB: ECC based aggregate signature without bilinear pairing for blockchain
    Sahoo, Sujit Sangram
    Chaurasiya, Vijay Kumar
    MULTIMEDIA TOOLS AND APPLICATIONS, 2023, 83 (12) : 34581 - 34600
  • [46] An efficient certificateless aggregate signature without pairing
    Qu, Yunyun
    Mu, Quanwu
    INTERNATIONAL JOURNAL OF ELECTRONIC SECURITY AND DIGITAL FORENSICS, 2018, 10 (02) : 188 - 203
  • [47] On the Security of Some Aggregate Signature Schemes
    Kang, Baoyuan
    JOURNAL OF APPLIED MATHEMATICS, 2012,
  • [48] Certificateless Aggregate Signature Schemes: A Review
    Kumar, Pankaj
    Sharma, Vishnu
    Sharma, Gaurav
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 531 - 536
  • [49] High security pairing-based cryptography revisited
    Granger, R.
    Page, D.
    Smart, N. P.
    ALGORITHMIC NUMBER THEORY, PROCEEDINGS, 2006, 4076 : 480 - 494
  • [50] Fault Attacks on Pairing-Based Protocols Revisited
    Chatterjee, Sanjit
    Karabina, Koray
    Menezes, Alfred
    IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (06) : 1707 - 1714
12345