How to efficiently share secrets among multiple participants is a very important problem in key management. In this paper, we propose a multi-secret sharing scheme based on the GHZ state. First, the distributor uses monotone span program to encode the secrets and generate the corresponding secret shares to send to the participants. Then, each participant uses the generalized Pauli operator to embed its own secret share into the transmitted particle. The participant who wants to get the secrets can get multiple secrets at the same time by performing a GHZ-state joint measurement. Futhermore, the scheme is based on a monotone span program, and its access structure is more general than the access structure (t,n) threshold. Compared with other schemes, our proposed scheme is more efficient, less computational cost.
翻译:如何在多个参与者之间有效地共享秘密是密钥管理中非常重要的问题。在本文中,我们提出了一种基于GHZ态的多秘密共享方案。首先,分发者使用单调跨度程序对秘密进行编码,并生成相应的秘密份额发送给参与者。然后,每个参与者使用广义Pauli算子将自己的秘密份额嵌入传输的粒子中。希望获取秘密的参与者可以通过执行GHZ态联合测量来同时获取多个秘密。此外,该方案基于单调跨度程序,其访问结构比访问结构(t,n)阈值更通用。与其他方案相比,我们提出的方案更高效,计算成本更低。