收稿日期: 2001-04-29
网络出版日期: 2001-03-10
基金资助
973project (G1999035802)andNationalNaturalScienceFoundationofChina(60025205)
A SECRET SHARING SCHEME BASED ON LINEAR TRANSFORMATION
Received date: 2001-04-29
Online published: 2001-03-10
王明生 , 王贵林 , 冯登国 . 一个基于线性变换的秘密共享方案(英文)[J]. 中国科学院大学学报, 2001 , 18(2) : 134 -139 . DOI: 10.7523/j.issn.2095-6134.2001.2.008
A new linear threshold scheme is constructed based on the characteristic polynomial of a linear transformation.Its security is disscussed and its computational complexity is also analysed.
Key words： secret sharing; threshold scheme; linear transformation
1 G R Blakley. S af eguarding Crypt ographic K eys. AFIPS Conf erence Proceedings, 1979, 48: 313~ 317
2 E F Brickell. Some Ideal Secret Sharing Scheme. Journl of Combinat orial M athemat ics and Combinatorial Comput ing, 1989, 9: 105~ 113
3 E F Brickell, D M Davenport. O n the Classif icat ion of Ideal Secret Sharing Schemes. Journal of Crypt ology, 1991, 4: 121~ 134.
4 L Gong, D L W heeler. A M at rix K ey- dist ribut ion Scheme. Journal of Cryptology, 1990, 2: 51~ 59
5 C S Laih, L Harn, J Lee, T H wang. D ynamic T hreshold Scheme Based in t he Def inition of Cross- product in an N- dimensional Linear Space.Crypto c 89, Lect ure Not es in Comput er Science 435. 1990. 286~ 297
6 S C Kot hari. Gemeralized Linear Threshold Scheme. A dvances in Crypt ography: Proceedings of Crypt oc 84. 1985. 231~ 241.
7 E D K arnin, J W Greene, M E Hellman. O n Sharing Secret System. IEEE Transact ions on Informat ion Theory, 1983, 29: 35~ 41
8 T M atsumoto. Incidence St ruct ure f or K ey S haring. A dvance in Cryptology: A siacrypt c94, Lect ure Not es on Computer 917. Berlin: Springe-rverlag, 1995. 342~ 353
9 A S hamir. H ow to S hare a Secret. Communicat ions of t he ACM, 1979, 22( 11) : 612~ 613
10 D R St inson. Cryt ography Theory and Pract ice. Boca R at on; CR C Press, Inc, 1995
11 D R St inson. O n Some M ethods f or V ncondit ionally Secure K ey Dist ribution and Broadcast Encryption. D esigns, Codes and Cryptography,1997, 12: 215~ 243
12 D R St inson. A n Ex plication of Secret S haring Scheme. D esigns, Codes and Cryptography, 1992, 4: 177~ 191
13 G J Simmons( ed). Cont emporary Crypt ology. T he Science of Informat Integrit y. IEEE Press, 1992
14 B Schneier. A pplied Cryptography: Protocol. Algorit hm and Source Code in C John W iley & Sons, Inc, 1996
/
| 〈 |
|
〉 |
