Abstract
Cheating detectable secret sharing is a secret sharing scheme with an extra property to detect forged shares in reconstructing a secret. Such a property is indispensable when we have to store shares in possibly malicious environment (e.g., cloud storage.) Because of its importance in the real world applications, cheating detectable secret sharing is actively studied, and many efficient schemes have been presented so far. However, interestingly, no optimum scheme is known when the secret is an element of finite field of characteristic two. Since \(\mathbb {F}_{2^N}\) is the most natural representation of a bit string, an efficient scheme supporting \(\mathbb {F}_{2^N}\) is highly desired.
In this paper, we present cheating detectable secret sharing schemes which is secure when the secret is an element of \(\mathbb {F}_{2^N}\). The size of share of the proposed scheme is almost optimum in the sense that the bit length of the share meets the lower bound with equality. Moreover, the proposed schemes are applicable to any linear secret schemes.
This work was supported by JSPS KAKENHI Grant Number 15K00193.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Araki, T., Ogata, W.: A simple and efficient secret sharing scheme secure against cheating. IEICE Trans. Fundam. E94–A(6), 1338–1345 (2011)
Blakley, G.R.: Safeguarding cryptographic keys. In: Proceedings AFIPS 1979, National Computer Conference, vol. 48, pp. 313–137 (1979)
Brickell, E.F., Stinson, D.R.: The detection of cheaters in threshold schemes. SIAM J. Discret. Math. 4(4), 502–510 (1991)
Cabello, S., Padró, C., Sáez, G.: Secret sharing schemes with detection of cheaters for a general access structure. Des. Codes Crypt. 25, 175–188 (2002)
Carpentieri, M., De Santis, A., Vaccaro, U.: Size of shares and probability of cheating in threshold schemes. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 118–125. Springer, Heidelberg (1994)
Obana, S., Tsuchida, K.: Cheating detectable secret sharing schemes supporting an arbitrary finite field. In: Yoshida, M., Mouri, K. (eds.) IWSEC 2014. LNCS, vol. 8639, pp. 88–97. Springer, Heidelberg (2014)
Ogata, W., Araki, T.: Cheating detectable secret sharing schemes for random bit strings. IEICE TRANS. FUNDAM. E96–A(11), 2230–2234 (2013)
Ogata, W., Kurosawa, K., Stinson, D.R.: Optimum secret sharing scheme secure against cheating. SIAM J. Discret. Math. 20(1), 79–95 (2006)
Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)
Tompa, M., Woll, H.: How to share a secret with cheaters. J. Cryptol. 1(3), 133–138 (1989)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hoshino, H., Obana, S. (2015). Almost Optimum Secret Sharing Schemes with Cheating Detection for Random Bit Strings. In: Tanaka, K., Suga, Y. (eds) Advances in Information and Computer Security. IWSEC 2015. Lecture Notes in Computer Science(), vol 9241. Springer, Cham. https://doi.org/10.1007/978-3-319-22425-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-22425-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22424-4
Online ISBN: 978-3-319-22425-1
eBook Packages: Computer ScienceComputer Science (R0)