SLIDE:均匀洗牌Shamir秘密共享份额,具有线性在线通信和保证输出交付特性
《Journal of Computer Security》:SLIDE: Shuffle Shamir secret shares uniformly with linear online communication and guaranteed output delivery
【字体:
大
中
小
】
时间:2026年09月28日
来源:Journal of Computer Security 1.3
编辑推荐:
摘要我们重新审视了Shamir秘密共享的洗牌协议。现有构造要么产生非均匀洗牌,要么会产生高通信和轮次复杂度,有时甚至与参与方数量呈指数关系。我们提出了两种新的洗牌协议,实现了均匀洗牌,其通信复杂度为 O(k+llogkn2mlogm),针对由 n 个参与方共享的 m×l 矩阵
摘要
我们重新审视了Shamir秘密共享的洗牌协议。现有构造要么产生非均匀洗牌,要么会产生高通信和轮次复杂度,有时甚至与参与方数量呈指数关系。我们提出了两种新的洗牌协议,实现了均匀洗牌,其通信复杂度为 ,针对由 n 个参与方共享的 矩阵,其中 是一个可调参数。第一种协议在具体实现上高效,而第二种实现了目前已知的最优 在线通信和 轮次。实验表明,与先前工作相比,在线效率和总成本都有显著提升。我们的关键技术要素是一种新颖的置换共享技术,通过更小的置换矩阵来表示置换,使其应用效率显著提升。第一种协议顺序应用独立的秘密置换,而第二种则基于洗牌相关性来实现最优在线复杂度。我们进一步扩展了洗牌相关性,以支持具有线性在线通信的保证输出传递,从而提出SLIDE(以线性在线通信和保证输出传递均匀洗牌Shamir秘密共享),这是第一个同时实现 在线通信和保证输出传递的协议。我们的构造仅依赖于任意域 上基本的Shamir秘密共享,其中 。由于洗牌是排序和不经意数据结构等多方计算任务的基本原语,我们的结果使实践中更高效和可扩展的安全计算成为可能。
获取本文完整访问权限
查看本文的所有访问和购买选项。
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号