分布式多用户秘密共享的容量域
信息论
2021-03-03 v1 密码学与安全
math.IT
摘要
本文研究分布式多用户秘密共享问题，该系统包含一个可信主节点、个存储节点和个用户，其中每个用户可访问部分存储节点的内容。每个用户拥有一个独立秘密消息，其速率定义为消息大小与存储节点大小之比。可信主节点在获知秘密消息后，将编码份额放入存储节点，使得(i)每个用户能从其所访问的存储节点内容中恢复自己的消息，(ii)每个用户无法获得任何其他用户消息的任何信息。我们刻画了分布式多用户秘密共享的容量域，即满足正确性与隐私性约束下所有可达速率元组构成的集合。在可达方案中，主节点为每个用户构造一个多项式，其度数等于该用户可访问存储节点数减一，该多项式在特定点的值作为编码份额存储；该用户的消息嵌入多项式的若干系数中，其余系数被确定使得每个存储节点的内容作为所有可访问该节点用户的编码份额。
引用
@article{arxiv.2103.01568,
title = {The Capacity Region of Distributed Multi-User Secret Sharing},
author = {Ali Khalesi and Mahtab Mirmohseni and Mohammad Ali Maddah-Ali},
journal= {arXiv preprint arXiv:2103.01568},
year = {2021}
}