High-speed GPU implementation of a secret sharing scheme based on cellular automata

Saeideh Kabirirad, Ziba Eslami

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Parallel implementation provides a solution for the problem of accelerating cellular automata (CA)-based secret sharing schemes and make them appropriate for bulk data sharing and real-time applications. By presenting new platforms, we need new implementation techniques to run algorithms as fast as possible on the platform. In this paper, we present a new implementation of a CA-based secret sharing scheme using the Graphic Processing Unit (GPU). We propose a new data arrangement that reduces the total number of accesses to the memories in GPU. Our algorithm further reduces the amount of data required by each thread and at the same time achieves a high cache hit rate. Also, it can achieve coalesced memory accesses to optimal use of the global memory bandwidth. The proposed method obtains speedup up to four times faster than the best previous GPU implemented CA-based multi-secret sharing schemes.

Original languageEnglish
Pages (from-to)7314-7336
Number of pages23
JournalJournal of Supercomputing
Volume75
Issue number11
DOIs
Publication statusPublished - 1 Nov 2019
Externally publishedYes

Keywords

  • (n, n)-Secret sharing scheme
  • Cellular automata
  • CUDA
  • GPU

Fingerprint

Dive into the research topics of 'High-speed GPU implementation of a secret sharing scheme based on cellular automata'. Together they form a unique fingerprint.

Cite this