An algorithm for efficient geometric secret sharing schemes

Utilitas Mathematica

Volumn 54, Issue , 1998, Pages 127-150

  Jackson, Wen Ai ^a   Martin, Keith M ^a,b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032217850     PISSN: 03153681     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. H. Anton. Elementary Linear Algebra. 7th Edition, Wiley, 1994.
2. A. Beimel and B. Chor. Universally Ideal Secret Sharing Schemes. IEEE Trans. Inf. Th., 40:786-794, 1994.
3. M. Bertilsson and I. Ingemarsson. A construction of practical secret sharing schemes using linear block codes. Adv. in Cryptology -AUSCRYPT'92, Lecture Notes in Comput. Sci., 718:67-79, 1993.
4. G. R. Blakley. Safeguarding cryptographic keys. Proceedings of AFIPS 1979 National Computer Conference, 48:313-317, 1979.
5. G. R. Blakley and C. Meadows. Security of ramp schemes. Adv. in Cryptology - CRYPTO'84, Lecture Notes in Comput. Sci., 196-411-431, 1985.
6. E. K. Blum. Numerical analysis and computation theory and practice. Addison-Wesley, Philippines, 1972.
7. C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung. Perfectly-secure key distribution for dynamic conferences. Adv. in Cryptology - CRYPTO'92, Lecture Notes in Comput. Sci., 740:471-486, 1993.
8. C. Blundo, A. Giorgio Gaggia and D. R. Stinson. On the dealer's randomness required in secret sharing schemes. Des. Codes Cryptogr., 11:235-259, 1997.
9. E. F. Brickell. Some ideal secret sharing schemes. J. Cornbin. Math. Combin. Comput., 9:105-113, 1989.
10. E. F. Brickell and D. M. Davenport. On the classification of ideal secret sharing schemes. J. Cryptology, 2:123-134, 1991.
11. E. F. Brickell and D. R. Stinson. Some improved bounds on the information rate of perfect secret sharing schemes. J. Cryptology, 2:153-166, 1992.
12. R. M. Capocelli, A. De Santis, L. Gargano, and U. Vaccaro. A note on secret sharing schemes. In Sequences II: Methods in Communications, Security and Computer Science, pp. 335-344, Springer Verlag, 1993.
13. R. M. Capocelli, A. De Santis, L. Gargano, and U. Vaccaro. On the size of shares for secret sharing schemes. J. Cryptology, 6:157-167, 1993.
14. M. van Dijk. A linear construction for perfect secret sharing schemes. Adv. m Cryptology - EUROCRYPT'94, Lecture Notes in Comput. Sci., 950:23-34, 1995.
15. R. G. Gallager. Information theory and reliable communication. John Wiley and Sons, New York, 1968.
16. J. W. P. Hirschfeld. Protective geometries over finite fields. Clarendon Press, Oxford, 1979.
17. M. Ito, A. Saito and T. Nishizeki. Secret Sharing Scheme Realizing General Access Structure. J. Cryptology, 6:15-20, 1993.
18. W.-A. Jackson and K. M. Martin. Cumulative arrays and geometric secret sharing schemes. Adv. in Cryptology - AUSCRYPT'92, Lecture Notes in Comput. Sci., 718:48-55, 1993.
19. W.-A. Jackson and K. M. Martin. Geometric secret sharing schemes and their duals. Des. Codes Cryptogr., 4:83-95, 1994.
20. W.-A. Jackson and K. M. Martin. Combinatorial models for perfect secret sharing schemes. J. Combin. Math. Combin. Comput., to appear.
21. K. M. Martin. New secret sharing schemes from old. J. Combin. Math. Combin. Comput., 14:65-77, 1993.
22. W. Ogata, K. Kurosawa and S. Tsujii. Nonperfect Secret Sharing Schemes. Adv. in Cryptology - AUSCRYPT'92, Lecture Notes in Comput. Sci., 718:56-66, 1993.
23. A. Shamir. How to Share a Secret. Comm. ACM, 22(11):612-613, 1979.
24. G. J. Simmons. How to (Really) Share a Secret. Adv. in Cryptology -CRYPTO'88. Lecture Notes in Comput. Sci., 403:390-448, 1990.
25. G. J. Simmons, W.-A. Jackson, and K. Martin. The geometry of shared secret schemes. Bull. Inst. Combin. Appl., 1:71-88, 1991.
26. D. R. Stinson. An explication of secret sharing schemes. Des. Codes Cryptogr., 2:357-390, 1992.
27. D. R. Stinson. Decomposition constructions for secret sharing schemes. IEEE Trans. Inf. Th., 40:118-125, 1994.
28. T. Uehara, T. Nishizeki, E. Okamoto and K. Nakamura. A Secret Sharing System with Matroidal Access Structure. Trans. IECE Japan J69-A 9:1124-1132, 1986. 1124-1132.