TY - GEN
T1 - Efficient implementation of evaluating multivariate quadratic system with GPUs
AU - Tanaka, Satoshi
AU - Nishide, Takashi
AU - Sakurai, Kouichi
PY - 2012/10/26
Y1 - 2012/10/26
N2 - QUAD stream cipher uses multivariate polynomial systems. It has provable security based on the computational hardness assumption. More specifically, the security of QUAD depends on hardness of solving non-linear multivariate system us over a finite field, and it is known as an NP-Hard problem. However, QUAD is slower than other stream ciphers, and an efficient implementation, which has a reduced computational cost is required. In this paper, we propose an efficient implementation of computing multivariate polynomial systems for multivariate cryptography on GPU and evaluate efficiency of the proposal. GPU is considered to be a commodity parallel arithmetic unit. Moreover, we give an evaluation of our proposal. Our proposal parallelizes an algorithm of multivariate cryptography, and makes it efficient by optimizing the algorithm with GPU.
AB - QUAD stream cipher uses multivariate polynomial systems. It has provable security based on the computational hardness assumption. More specifically, the security of QUAD depends on hardness of solving non-linear multivariate system us over a finite field, and it is known as an NP-Hard problem. However, QUAD is slower than other stream ciphers, and an efficient implementation, which has a reduced computational cost is required. In this paper, we propose an efficient implementation of computing multivariate polynomial systems for multivariate cryptography on GPU and evaluate efficiency of the proposal. GPU is considered to be a commodity parallel arithmetic unit. Moreover, we give an evaluation of our proposal. Our proposal parallelizes an algorithm of multivariate cryptography, and makes it efficient by optimizing the algorithm with GPU.
UR - http://www.scopus.com/inward/record.url?scp=84867733119&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84867733119&partnerID=8YFLogxK
U2 - 10.1109/IMIS.2012.139
DO - 10.1109/IMIS.2012.139
M3 - Conference contribution
AN - SCOPUS:84867733119
SN - 9780769546841
T3 - Proceedings - 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012
SP - 660
EP - 664
BT - Proceedings - 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012
T2 - 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS 2012
Y2 - 4 July 2012 through 6 July 2012
ER -