TY - GEN
T1 - Parallelization of QUAD stream cipher using linear recurring sequences on graphics processing units
AU - Tanaka, Satoshi
AU - Cheng, Chen Mou
AU - Yasuda, Takanori
AU - Sakurai, Kouichi
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2015/2/27
Y1 - 2015/2/27
N2 - Proposed by Berbain, Gilbert, and Patarin in Euro crypt 2006, QUAD is a provably secure stream cipher. The speed of QUAD depends on the computational cost of evaluating quadratic polynomials over finite fields. For QUAD with m quadratic polynomials in n unknowns over GF (q), this requires O (mn2) GF (q) additions and multiplications. Petzoldt is able to reduce the evaluation cost to O (mn) GF (q) additions and multiplications by using linear recurring sequences to generate the coefficients. In this work, we parallelize and optimize his algorithm for running on Graphics Processing Unit (GPU). The result shows that our GPU implementation of the parallelized algorithm has achieved the best performance in the literature.
AB - Proposed by Berbain, Gilbert, and Patarin in Euro crypt 2006, QUAD is a provably secure stream cipher. The speed of QUAD depends on the computational cost of evaluating quadratic polynomials over finite fields. For QUAD with m quadratic polynomials in n unknowns over GF (q), this requires O (mn2) GF (q) additions and multiplications. Petzoldt is able to reduce the evaluation cost to O (mn) GF (q) additions and multiplications by using linear recurring sequences to generate the coefficients. In this work, we parallelize and optimize his algorithm for running on Graphics Processing Unit (GPU). The result shows that our GPU implementation of the parallelized algorithm has achieved the best performance in the literature.
UR - http://www.scopus.com/inward/record.url?scp=84925427777&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84925427777&partnerID=8YFLogxK
U2 - 10.1109/CANDAR.2014.85
DO - 10.1109/CANDAR.2014.85
M3 - Conference contribution
AN - SCOPUS:84925427777
T3 - Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014
SP - 543
EP - 548
BT - Proceedings - 2014 2nd International Symposium on Computing and Networking, CANDAR 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd International Symposium on Computing and Networking, CANDAR 2014
Y2 - 10 December 2014 through 12 December 2014
ER -