最简单的多密钥线性同态签名方案
2月6日 · 2 分钟阅读
Diego F. Aranha and Elena Pagnin
（于2019年出版）
我们考虑了不同用户认证数据的外包计算问题。我们的目标是描述和实现在基于云计算场景中提供数据完整性的最简单的解决方案。
具体而言，我们的多密钥线性同态签名方案（mklhs）允许用户将签名的数据上传到服务器上，并且在以后的任何时间点，任何第三方都可以查询服务器以计算由不同用户验证的数据的线性组合并检查返回结果的正确性。
我们的构造将Boneh等人的线性同态签名方案推广到多密钥设置，并依赖于基于配对的密码学的基本工具。与现有的多密钥同态签名方案相比，我们的mklhs在概念上是简单而优雅的直接构建，它在隐私与效率之间进行了权衡。
我们的方法非常简单，这使我们得到了一个非常高效的结构，它比以前的建议具有更短的签名和更高的性能。
最后，我们在128位安全级别使用两条不同的配对友好曲线，Barreto-Lynn-Scott曲线和Barreto-Naehrig曲线来实现mklhs。我们的基准测试展示了这些参数之间有趣的性能权衡，其中涉及双线性对组中取幂和哈希运算的成本。我们提供了关于这种权衡的讨论，这对基于双线性对协议的其他实现是有用的。
要获取此科学论文的完整版本，请单击此处。
快来发现Concordium并加入我们的社区！
开发人员中心：https：//development.concordium.com/tech
Gitter：https : //gitter.im/concordium_official/community
