BLS签名方案

简介：
BLS（Boneh-Lynn-Shacham）签名方案是一种基于配对密码学的数字签名算法，以其短签名、结合多个签名的能力以及在各种加密货币中的应用而著称。 关于BLS签名算法的原始论文由Lynn B. Short撰写，题为《基于Weil配对的短签名方案》（Short signatures from the Weil pairing），发表于2001年的ASIACRYPT会议。该文提出了一种针对椭圆曲线和超椭圆曲线的短签名方案，其安全假设是计算Diffie-Hellman问题。对于标准的安全参数设置，BLS签名长度约为相同安全级别的DSA签名的一半。此方案特别适用于需要人工输入或通过低带宽传输签名的应用场景。文中还探讨了该算法在签名聚合和批处理验证方面的性能表现。