SLIDE: Shuffle Shamir Secret Shares Uniformly with Linear Online Communication and Guaranteed Output Delivery
本文研究安全多方计算(MPC)中基于 Shamir 秘密共享的洗牌(shuffle)协议。现有构造要么产生非均匀洗牌,要么通信和轮复杂度较高,甚至在某些情况下随参与方数量呈指数增长。作者提出两种新的洗牌协议,首次实现均匀洗牌,同时将通信复杂
共收录 2 条相关情报。
← 返回所有主题本文研究安全多方计算(MPC)中基于 Shamir 秘密共享的洗牌(shuffle)协议。现有构造要么产生非均匀洗牌,要么通信和轮复杂度较高,甚至在某些情况下随参与方数量呈指数增长。作者提出两种新的洗牌协议,首次实现均匀洗牌,同时将通信复杂
本文针对秘密共享洗牌(Secret-Shared Shuffle)这一安全多方计算中的核心原语,提出了首个在恶意敌手模型下实现安全性的高效协议。秘密共享洗牌允许参与方在不泄露输入数据的情况下,对秘密共享形式的数组进行随机排列,广泛应用于隐私