UCL发现
伦敦大学学院主场»图书馆服务»电子资源»UCL发现

可聚合分布式密钥生成

库尔干,K;P·约万诺维奇;马勒,M;梅克尔约翰,S;斯特恩,G;托梅斯库,A;(2021) 可聚合分布式密钥生成。 在:餐厅,AF-X Standaert公司,(编辑)密码学进展–EUROCRYPT 2021。(第147-176页)。施普林格:瑞士查姆。绿色开放访问

[2021-005.pdf缩略图]
预览
文本
2021-005.pdf年-接受的版本

下载(637kB)|预览

摘要

本文介绍了一种具有可聚合和可公开验证的转录本的分布式密钥生成(DKG)协议。与以前的公开验证方法相比,我们的DKG将最终成绩单的大小和验证时间从O(n2)减少到O(nlogn),其中n表示参与方的数量。与以前的非公开验证方法相比,我们的DKG利用八卦而非全面沟通来降低验证和沟通的复杂性。我们还重新审视了DKG现有的安全定义,这些定义非常强大,并提出了新的自然放松。因此,我们可以证明我们的可聚合DKG以及几个现有DKG的安全性,包括流行的Pedersen变体。我们表明,在这些新定义下,这些现有的DKG可用于生成流行密码系统的安全阈值变体,如El-Gamal加密和BLS签名。我们还证明了我们的DKG可以与一个新的有效的可验证不可预测函数(VUF)安全地结合,并在随机预言模型中证明了该函数的安全性。最后,我们对我们的DKG进行了实验评估,结果表明,各方间接费用呈线性增长,具有实用性。对于64方,共享需要71毫秒,验证整个成绩单需要359毫秒,而对于8192方,分别需要8秒和42.2秒。

类型: 会议记录文件
职务: 可聚合分布式密钥生成
事件: 密码技术理论和应用年度国际会议:EUROCRYPT 2021
ISBN-13: 978-3-030-77869-9
打开访问状态: UCL Discovery提供了开放访问版本
内政部: 10.1007/978-3-030-77870-5_6
发布者版本: https://doi.org/10.1007/978-3-030-77870-5_6
语言: 英语
其他信息: 这个版本是作者接受的手稿。有关重复使用的信息,请参阅出版商的条款和条件。
UCL分类: 伦敦大学学院
伦敦大学学院>首席和副首席办公室>UCL梁
伦敦大学学院>首席和副首席办公室>UCL梁>工程科学学院
伦敦大学学院>首席和副首席办公室>UCL梁>工程科学学院>计算机科学系
URI(URI): https://discovery.ucl.ac.uk/id/eprint/10131980
存款后下载次数
55下载
下载活动-上月
下载活动-最近12个月
按国家/地区列出的下载量-过去12个月

仅存档员工

查看项目 查看项目