Hybrid Multiplicative Non-perfect Secret Sharing
Hybrid Multiplicative Non-perfect Secret Sharing
复制标题
混合乘法非完美秘密共享
DOI：
10.1109/isit50566.2022.9834640
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Maki Yoshida
中科院分区：
文献类型：
--
作者：
Hasunuma Toru;Ono Kosuke;Toru Hasunuma;Toru Hasunuma;Maki Yoshida
一个秘密共享方案被称为d-乘法的，如果该方案允许参与者通过将他们的份额本地转换为乘积的加法共享来乘以共享的d个秘密。本文考虑了最一般的设置，其中d秘密是独立共享的不同的对手结构（混合）和部分信息可以泄漏（非完美），并提出了一个必要和充分条件的d-乘法是可能的。特别地，即使对于第i个秘密被除了具有关于该秘密的部分信息的第i个玩家之外的所有人所知的极端情况（例如，除了一位以外的所有位），则D乘法是不可能的。
A secret sharing scheme is said to be d-multiplicative if the scheme allows the players to multiply shared d secrets by locally converting their shares into an additive sharing of the product. This paper considers the most general setting where d secrets are independently shared by different adversary structures (hybrid) and a partial information can be leaked (non-perfect) and presents a necessary and sufficient condition for d-multiplication to be possible. In particular, even for the extreme case that the i-th secret is known by all but the i-th player who has partial information on the secret (e.g., all but one bit), d-multiplication is impossible.