一种可快速验证的可聚合 BLS 签名方案

BLS 签名是一种双线性映射友好椭圆曲线上的数字签名方案, 它具有签名大小短、在聚合签名场景中验证高效、支持同态性与非交互聚合等优点. 但由于需要进行双线性映射操作, 单个 BLS 签名的验证算法相对较慢, 这阻碍了其在区块链系统中进一步的应用. 本文提出了一种 BLS 签名方案的变体 --- CPABLS, 其主要优点如下: 第一, 将 Chaum-Pedersen 离散对数相等性证明纳入签名中, 使得签名验证算法不再需要双线性映射操作, 从而提升了验证速度; 第二, 在公钥聚合时只需对各个签名者的公钥简单求和, 而无需进行大量的标量乘法操作; 第三, 相比于群 G2, 签名验证算法可在群...

Full description

Saved in:
Bibliographic Details
Published inJournal of Cryptologic Research Vol. 11; no. 4; p. 799
Main Authors Tian-Yu, PAN, Yun-Lei, ZHAO, 潘天雨, 赵运磊
Format Journal Article
LanguageChinese
Published Beijing Chinese Association for Cryptologic Research, Journal of Cryptologic Research 01.01.2024
Subjects
Algorithms
Curves
Digital signatures
Efficiency
Homomorphisms
Mapping
Performance tests
Security
Verification
Online AccessGet full text
ISSN2097-4116
DOI10.13868/j.cnki.jcr.000708

Cover

More Information
Summary:BLS 签名是一种双线性映射友好椭圆曲线上的数字签名方案, 它具有签名大小短、在聚合签名场景中验证高效、支持同态性与非交互聚合等优点. 但由于需要进行双线性映射操作, 单个 BLS 签名的验证算法相对较慢, 这阻碍了其在区块链系统中进一步的应用. 本文提出了一种 BLS 签名方案的变体 --- CPABLS, 其主要优点如下: 第一, 将 Chaum-Pedersen 离散对数相等性证明纳入签名中, 使得签名验证算法不再需要双线性映射操作, 从而提升了验证速度; 第二, 在公钥聚合时只需对各个签名者的公钥简单求和, 而无需进行大量的标量乘法操作; 第三, 相比于群 G2, 签名验证算法可在群 G1 中更快地进行哈希到曲线和聚合公钥检验操作. 给出了该方案在聚合签名安全模型中的安全证明及原型实现, 并进行了性能测试与效率评估.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2097-4116
DOI:10.13868/j.cnki.jcr.000708