TY - JOUR
T1 - A GPU implementation of secret sharing scheme based on cellular automata
AU - Hernandez-Becerril, Rogelio Adrian
AU - Bucio-Ramirez, Ariana Guadalupe
AU - Nakano-Miyatake, Mariko
AU - Perez-Meana, Hector
AU - Ramirez-Tachiquin, Marco Pedro
N1 - Publisher Copyright:
© 2016, Springer Science+Business Media New York.
PY - 2016/4/1
Y1 - 2016/4/1
N2 - Secret sharing (SS) schemes based on cellular automata (CA) are considered as secure encrypting algorithms, where several secret data can be shared among some persons. Recently the SS schemes can be applied to solve real-world problems, such as security in cloud computing. The principal obstacle of use of the SS scheme is its considerably high computational cost; especially if a large amount of secret data must be encrypted and shared. In this work, we propose a parallel CA-based SS scheme suitable for any kinds of digital data in the graphic processing unit using compute unified device architecture technology. The uses of global memory and shared memory are analyzed from computational effectiveness and security points of view. The experimental results show the proposed parallel implementation provides a speedup rate more than 18-fold compared with its sequential implementation. Also we show the increase of the security level of the parallel implementation with respect to the sequential implementation.
AB - Secret sharing (SS) schemes based on cellular automata (CA) are considered as secure encrypting algorithms, where several secret data can be shared among some persons. Recently the SS schemes can be applied to solve real-world problems, such as security in cloud computing. The principal obstacle of use of the SS scheme is its considerably high computational cost; especially if a large amount of secret data must be encrypted and shared. In this work, we propose a parallel CA-based SS scheme suitable for any kinds of digital data in the graphic processing unit using compute unified device architecture technology. The uses of global memory and shared memory are analyzed from computational effectiveness and security points of view. The experimental results show the proposed parallel implementation provides a speedup rate more than 18-fold compared with its sequential implementation. Also we show the increase of the security level of the parallel implementation with respect to the sequential implementation.
KW - CUDA
KW - Cellular automata
KW - Encryption
KW - GPU
KW - Secret sharing
UR - http://www.scopus.com/inward/record.url?scp=84981225449&partnerID=8YFLogxK
U2 - 10.1007/s11227-016-1646-6
DO - 10.1007/s11227-016-1646-6
M3 - Artículo
SN - 0920-8542
VL - 72
SP - 1291
EP - 1311
JO - Journal of Supercomputing
JF - Journal of Supercomputing
IS - 4
ER -