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
关键词
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 条
  • [31] Subgroup Security in Pairing-Based Cryptography
    Barreto, Paulo S. L. M.
    Costello, Craig
    Misoczki, Rafael
    Naehrig, Michael
    Pereira, Geovandro C. C. F.
    Zanon, Gustavo
    PROGRESS IN CRYPTOLOGY - LATINCRYPT 2015, 2015, 9230 : 245 - 265
  • [32] Tampering attacks in pairing-based cryptography
    Bloemer, Johannes
    Guenther, Peter
    Liske, Gennadij
    2014 WORKSHOP ON FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY (FDTC 2014), 2014, : 1 - 7
  • [33] Pairing-based cooling of Fermi gases
    Leskinen, M. J.
    Kinnunen, J.
    Torma, P.
    PHYSICAL REVIEW A, 2007, 76 (02):
  • [34] Pairing-based cryptography for homomorphic cryptography
    Nogami, Yasuyuki
    Miyoshi, Shunsuke
    2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA), 2014, : 318 - 321
  • [35] Lattice attacks on pairing-based signatures
    Mefenza, Thierry
    Vergnaud, Damien
    INFORMATION SECURITY JOURNAL, 2024, 33 (02): : 138 - 157
  • [36] Arithmetic operators for pairing-based cryptography
    Beuchat, Jean-Luc
    Brisebarre, Nicolas
    Detrey, Jeremie
    Okamoto, Eiji
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2007, PROCEEDINGS, 2007, 4727 : 239 - +
  • [37] An embedded processor for a pairing-based cryptosystem
    Ronan, Robert
    O hEigeartaigh, Colm
    Murphy, Colin
    Scott, Michael
    Kerins, Tim
    Marnane, W. P.
    THIRD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, PROCEEDINGS, 2006, : 192 - +
  • [38] Efficient algorithms for pairing-based cryptosystems
    Barreto, PSLM
    Kim, HY
    Lynn, B
    Scott, M
    ADVANCES IN CRYPTOLOGY - CRYPTO 2002, PROCEEDINGS, 2002, 2442 : 354 - 368
  • [39] A fault attack on pairing-based cryptography
    Page, Daniel
    Vercauteren, Frederik
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (09) : 1075 - 1080
  • [40] Efficient Implementation of Pairing-Based Cryptosystems
    Paulo S. L. M. Barreto
    Ben Lynn
    Michael Scott
    Journal of Cryptology, 2004, 17 : 321 - 334