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.