On a fast (k, n)-threshold secret sharing scheme

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E91-A, Issue 9, 2008, Pages 2365-2378

  Kurihara, Jun ^a   Kiyomoto, Shinsaku ^a   Fukushima, Kazuhide ^a   Tanaka, Toshiaki ^a  

^a KDDI R AND D LABORATORIES INC   (Japan)

Author keywords

Entropy; Exclusive or; Ideal secret sharing scheme; Random number; Secret sharing scheme; Threshold scheme

Indexed keywords

COMPUTER SCIENCE; ELECTRICAL ENGINEERING; ENTROPY;

BIT SIZE; COMPUTATIONAL COSTS; EXCLUSIVE-OR; RANDOM NUMBERS; SECRET SHARING SCHEMES; THRESHOLD SCHEMES; THRESHOLD SECRET SHARING;

RECOVERY;

EID: 77953474706     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1093/ietfec/e91-a.9.2365     Document Type: Article

References (14)

1. A. Shamir, "How to share a secret," Commun. ACM, vol.22, no.11, pp.612-613, 1979.
2. G.R. Blakley, "Safeguarding cryptographic keys," Proc. AFIPS, vol.48, pp. 313-317, 1979.
3. Y. Fujii, M. Tada, N. Hosaka, K. Tochikubo, and T. Kato, "A fast (2, n)-threshold scheme and its application," Proc. CSS2005, pp.631-636, 2005.
4. N. Hosaka, K. Tochikubo, Y. Fujii, M. Tada, and T. Kato, "(2, n)- threshold secret sharing systems based on binary matrices," Proc. SCIS2007, 2D1-4, 2007.
5. J. Kurihara, S. Kiyomoto, K. Fukushima, and T. Tanaka, "A fast (3, n)-threshold secret sharing scheme using exclusive-or operations," IEICE Trans. Fundamentals, vol.E91-A, no.1, pp. 127-138, Jan. 2008.
6. N. Shiina, T. Okamoto, and E. Okamoto, "How to convert 1-out-of-n proof into k-out-of-n proof," Proc. SCIS2004, pp. 1435-1440, 2004.
7. H. Kunii and M. Tada, "A note on information rate for fast threshold schemes," Proc. CSS2006, pp. 101-106, 2006.
8. E.D. Karnin, J.W. Greene, and M.E. Hellman, "On secret sharing systems," IEEE Trans. Inf. Theory, vol.29, no.1, pp35-41, 1983.
9. R.M. Capocelli, A. De Santis, L. Gargano, and U. Vaccaro, "On the size of shares for secret sharing schemes," J. Cryptol., vol.6, pp.35-41, 1983.
10. C. Blundo, A. De Santis, L. Gargano, and U. Vaccaro, "On the information rate of secret sharing schemes," Proc. CRYPTO'92, LNCS 740, pp.149-169, Springer-Verlag, 1993.
11. D.R. Stinson, "Decomposition constructions for secret sharing schemes," IEEE Trans. Inf. Theory, vol.40, no.1, pp.118-125, 1994.
12. B. Poettering, "SSSS: Shamir's secret sharing scheme," http://point-at-infinity.org/ssss/
13. G.R. Blakley and C. Meadows, "Security of ramp schemes," Proc. CRYPTO'84, LNCS 196, pp.242-269, Springer-Verlag, 1985.
14. H. Yamamoto, "On secret sharing systems using (k,L,n) threshold scheme," IEICE Trans. Fundamentals (Japanese Edition), vol.J68-A, no.9, pp.945-952, Sept. 1985.