Advertisement
Published in:
2019 | OriginalPaper | Chapter
Accelerating Secret Sharing on GPU
Authors : Shyong Jian Shyu, Ying Zhen Tsai
Published in: New Trends in Computer Technologies and Applications
Publisher: Springer Singapore
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.