基于新型秘密共享方法的高效RSA門限簽名方案
A New RSA Threshold Group Signature Scheme Based on Modified Shamirs Secret Sharing Solution
-
摘要: 針對傳統(tǒng)的門限RSA簽名體制中需對剩余環(huán)Z(N)中元素求逆(而環(huán)中元素未必有逆)的問題，該文首先提出一種改進(jìn)的Shamir秘密共享方法。 該方法通過在整數(shù)矩陣中的一系列運(yùn)算來恢復(fù)共享密鑰。由于其中涉及的參數(shù)均為整數(shù)，因此避免了傳統(tǒng)方案中由Lagrange插值公式產(chǎn)生的分?jǐn)?shù)而引起的環(huán)Z(N)中的求逆運(yùn)算。然后基于該改進(jìn)的秘密共享方法給出了一個新型的門限RSA Rivest Shanair Atleman簽名方案。由于該方案無須在任何代數(shù)結(jié)構(gòu)(比如Z(N))中對任何元素求逆，也無須進(jìn)行代數(shù)擴(kuò)張，因此在實際應(yīng)用中更為方便、有效。
-
關(guān)鍵詞:
- 秘密共享;門限群簽名;RSA;子密鑰(密鑰影子);可信任中心
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 Shamirs 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 elements 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. -
Desmedt Y. Society and group oriented cryptography: A new concept. In: Pomerance C ed..[J].Advances in Cryptolog-Crypto87 Proceedings, LNCS 293. Berlin, Springer-Verlag.1988,:-[2]Boyd C. Digital multisignatures. In: Baker H and Piper F editors, Cryptography and Coding, Oxford, Clarendon Press, 1989: 241-246.Croft R A, Harris S P. Public-key cryptography and reusable shared secrets. In: Baker H and Piper F editors, Cryptography and Coding, Oxford, Clarendon Press, 1989: 189-201.[3]Desmedt Y.[J].Frankel Y. Threshold cryptosystems. In: Brassard G ed., Advances in Cryptology-Crypto89 Proceedings, LNCS 435. Berlin, Springer-Verlag.1990,:-[4]Desmedt Y.[J].Frankel Y. Shared generation of authenticators and signatures. In: Feigenbaum J ed., Advances in Cryptology - Crypto91 Proceedings, Lecture Notes in Computer Science 576, Berlin, Springer-Verlag.1992,:-[5]Santis A D, Desmedt Y, Frankel Y, et al.. How to share a function securely. In: Proceedings of the 26th ACM Symp on Theory of Computing, Montreal, Quebec, Canada, 1994: 522- 533.[6]Gennaro R.[J].Jarecki S, Krawczyk H, et a1.. Robust and efficient sharing of RSA functions. In: Koblitz N ed., Advances in Cryptology-Crypto96 Proceedings. Lecture Notes in Computer Science 1109. Berlin, Springer-Verlag.1996,:-[7]徐秋亮. 改進(jìn)門限RSA數(shù)字簽名體制. 計算機(jī)學(xué)報, 2000, 23(5): 449-453.[8]Shamir A. How to share a secret[J].Communications of the ACM.1979, 22(11):612-613 -
計量
- 文章訪問數(shù): 2911
- HTML全文瀏覽量: 137
- PDF下載量: 888
- 被引次數(shù): 0
下載:
