Abstract
A (k, n) threshold secret sharing scheme encrypts a secret s into n parts (called shares), which are distributed to n participants, such that any k participants can recover s using their shares, any group of less than k ones cannot. A robust threshold sharing scheme provides not only the perfect security, but also the tolerance of a possible loss of up to n–k shares. When the size of s grows large (such as multimedia data), the efficiency of the encoding/decoding on s becomes a major problem. We designed efficient implementations for Kurihara et al.’s threshold secret sharing scheme on parallel GPU platforms in a personal computer. Experimental results show that the parallel GPU implementation could achieve an appealing speedup over the sequential CPU implementation when dealing with the sharing of multimedia data.
This research was supported in part by the Ministry of Science and Technology, Taiwan, under Grants MOST 103-2221-E-130-002-MY3 and 107-2221-E-130-016.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)
Kurihara, J., Kiyomoto, S., Fukushima, K., Tanaka, T.: On a fast (k, n)-threshold secret sharing scheme. IEICE Trans. Fundam. E91-A(9), 2365–2378 (2008)
Nvidia: Cuda GPUs. https://developer.nvidia.com/cuda-gpus
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Shyu, S.J., Tsai, Y.Z. (2019). Accelerating Secret Sharing on GPU. In: Chang, CY., Lin, CC., Lin, HH. (eds) New Trends in Computer Technologies and Applications. ICS 2018. Communications in Computer and Information Science, vol 1013. Springer, Singapore. https://doi.org/10.1007/978-981-13-9190-3_50
Download citation
DOI: https://doi.org/10.1007/978-981-13-9190-3_50
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9189-7
Online ISBN: 978-981-13-9190-3
eBook Packages: Computer ScienceComputer Science (R0)