Presentation | 2015-03-02 Accelerating QUAD Stream Cipher using Optimal Extension Field on GPU Satoshi TANAKA, Chen-Mou CHENG, Takanori YASUDA, Kouichi SAKURAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Evaluating non-linear multivariate polynomial systems over finite fields is an important subroutine for QUAD stream cipher. The security of QUAD definitely becomes lower if a larger field is used instead of GF(2) given the same number of bits in the key. However, we still would like to use larger fields because QUAD tends to run faster at the same level of security if a larger field is used. In this paper, we substitute Optimal Extension Fields (OEF) for GF(2^<32>) to a finite field of multivariate quadratic polynomials. QUAD over GF(2^<32>-5) with 64 polynomials in 32 variables is 9 times faster than over GF(2^<32>) on GPU. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | GPGPU / stream cipher / multivariate public-key cryptography / Optimal Extension Field |
Paper # | IT2014-62,ISEC2014-75,WBS2014-54 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2015/2/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Accelerating QUAD Stream Cipher using Optimal Extension Field on GPU |
Sub Title (in English) | |
Keyword(1) | GPGPU |
Keyword(2) | stream cipher |
Keyword(3) | multivariate public-key cryptography |
Keyword(4) | Optimal Extension Field |
1st Author's Name | Satoshi TANAKA |
1st Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies (ISIT):Kyushu University() |
2nd Author's Name | Chen-Mou CHENG |
2nd Author's Affiliation | Kyushu University |
3rd Author's Name | Takanori YASUDA |
3rd Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies (ISIT) |
4th Author's Name | Kouichi SAKURAI |
4th Author's Affiliation | Institute of Systems, Information Technologies and Nanotechnologies (ISIT):Kyushu University |
Date | 2015-03-02 |
Paper # | IT2014-62,ISEC2014-75,WBS2014-54 |
Volume (vol) | vol.114 |
Number (no) | 471 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |