关键词: 拉格朗日插值多项式, 多秘密共享, ramp秘密共享, 门限可变秘密共享

Abstract: The threshold [t] can be changed into [t>t] in [t→t,n] threshold changeable schemes, which can increase the difficulty for attackers to attack the schemes. Based on Lagrange interpolation polynomial, two perfect threshold changeable multi-secret sharing schemes: [t→t+1,n] threshold changeable scheme [Π,Π] and [t→t+v-1,n] threshold changeable scheme [Π,Π] are proposed. It is shown that [Π] is a [t-1,t+1,n] ramp secret sharing scheme, [Π] is an optimal [t-1,t+v-1,n] ramp secret sharing scheme and [Π,Π] is an optimal [t→t+v-1,n] threshold changeable scheme.

Key words: Lagrange interpolation polynomial, multi-secret sharing, ramp secret sharing, threshold changeable secret sharing