Efficient Implementation for QUAD Stream Cipher with GPUs

Satoshi Tanaka1, Takashi Nishide2 and Kouichi Sakurai2

  1. Graduate School of Information Science and Electrical Engineering
    744 Motooka, Nishi-ku, Fukuoka, Japan
    tanasato@itslab.inf.kyushu-u.ac.jp
  2. Faculty of Information Science and Electrical Engineering
    744 Motooka, Nishi-ku, Fukuoka, Japan
    fnishide@inf, sakurai@csceg.kyushu-u.ac.jp

Abstract

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 systems over a finite field, and it is known as an NP-complete 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.

Key words

stream cipher, efficient implementation, Multivariate Cryptography, GPGPU

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS121102040T

Publication information

Volume 10, Issue 2 (April 2013)
Special Issue on Advances on Mobile Collaborative Systems
Year of Publication: 2013
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Tanaka, S., Nishide, T., Sakurai, K.: Efficient Implementation for QUAD Stream Cipher with GPUs. Computer Science and Information Systems, Vol. 10, No. 2, 897-911. (2013)