(t, n)门限点函数秘密共享方案

(t, n) THRESHOLD POINT FUNCTION SECRET SHARING SCHEME

  • 摘要: 函数秘密共享在n个参与者之间共享一个函数,参与者可以联合计算输入对应的函数值,能够提高安全搜索和更新分布式数据协议的效率,是秘密共享的一个特例。然而现有的(t, n)门限点函数秘密共享方案门限值会随着输入域的增大而增大,限制了参与者的数量。设计一个(t, n)门限点函数秘密共享方案,方案避免了门限值与点函数的输入域的相关性,有效防止了点函数信息的泄露,并将密钥长度缩短为O(lm)。首次实现了门限点函数秘密共享方案,实验结果表明,执行密钥生成算法和函数值份额计算算法需要的时间与参与方的数量和点函数输入域的大小相关。当参与者数量为50,点函数的输入域为0,1¹⁶⁰时,密钥生成算法和函数值份额计算分别需要16.953ms和4.992ms。

     

    Abstract: Function secret sharing is a special case of secret sharing in which a function is shared among n participants, and the participants can jointly calculate the corresponding function value of the input, which can improve the efficiency of secure search and update distributed data protocols. However, the threshold value of the existing (t, n) threshold point function secret sharing scheme will increase with the increase of the input field, which limits the number of participants. A (t, n) threshold point function secret sharing scheme is designed, which avoids the correlation between the threshold value and the input field of the point function, effectively prevents the leakage of point function information, and shortens the key length to O(lm). The threshold point function secret sharing scheme was implemented for the first time. The experimental results show that the time required to execute the key generation algorithm and the function value share calculation algorithm is related to the number of participants and the size of the point function input field. When the number of participants is 50 and the input field of the point function is 0,1¹⁶⁰, the key generation algorithm and function value share calculation need 16.953ms and 4.992ms respectively.

     

/

返回文章
返回