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秘密共享的洗牌协议。现有构造要么产生非均匀洗牌,要么会产生高通信和轮次复杂度,有时甚至与参与方数量呈指数关系。我们提出了两种新的洗牌协议,实现了均匀洗牌,其通信复杂度为 O(k+llogkn2mlogm),针对由 n 个参与方共享的 m×l 矩阵,其中 k≤m 是一个可调参数。第一种协议在具体实现上高效,而第二种实现了目前已知的最优 O(nml) 在线通信和 O(n) 轮次。实验表明,与先前工作相比,在线效率和总成本都有显著提升。我们的关键技术要素是一种新颖的置换共享技术,通过更小的置换矩阵来表示置换,使其应用效率显著提升。第一种协议顺序应用独立的秘密置换,而第二种则基于洗牌相关性来实现最优在线复杂度。我们进一步扩展了洗牌相关性,以支持具有线性在线通信的保证输出传递,从而提出SLIDE(以线性在线通信和保证输出传递均匀洗牌Shamir秘密共享),这是第一个同时实现 O(nml) 在线通信和保证输出传递的协议。我们的构造仅依赖于任意域 F 上基本的Shamir秘密共享,其中 |F|>n。由于洗牌是排序和不经意数据结构等多方计算任务的基本原语,我们的结果使实践中更高效和可扩展的安全计算成为可能。

获取本文完整访问权限

查看本文的所有访问和购买选项。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号