A New RSA Threshold Group Signature Scheme Based on
Modified Shamir’s Secret Sharing Solution
Zhang Wen-fang①②; He Da-ke①②; Wang Xiao-min①; Zheng Yu①②
①School of Computer and Communications Engineering, Southwest Jiaotong University, Chengdu 610031, China;②Laboratory of Information Security and National Computing Grid, Southwest Jiaotong University, Chengdu 610031, China
Abstract：In order to avoid computing elements’ inverses in the ring Zφ(N) since they may not exit, a new RSA threshold group signature scheme based on modified Shamir’s secret sharing solution is proposed. Differing from the old schemes based on Lagrange interpolation solution in which fraction arithmetic operations leading to the computation of elements’ inverses in Zφ(N) should be handled, this new scheme reconstructs its group secret key through series of integer arithmetic operations in integral matrixes, by which it can efficiently avoid the computation of any element’s inverse in any algebraic structure (such as Zφ(N)), and can further avoid algebraic extensions. Therefore, this new scheme is more efficient and convenient than the old ones.
2005, Vol. 27 
