| 講演名 | 2015-03-02 GPUによるOptimal Extension Fieldを用いたQUADストリーム暗号の高速化 田中 哲士, 鄭 振牟, 安田 貴徳, 櫻井 幸一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 鍵ストリームの生成に多変数二次多項式の付値を用いるQUADストリーム暗号において,有限体上の乗算はコアな計算である.その為,QUADストリーム暗号の高速化には効率的な有限体上の乗算が必要となる.実装上の効率的な乗算として,Optimal Extension Field(OEF)による乗算が知られている.本発表ではOEFを有限体として用いた,QUADストリーム暗号のGraphics Processing Unit上における実装結果について報告する.GF(2^<32>-5)上の32変数64多項式のQUADはGF(2^<32>)のものよりもGPU上で9倍高速であった. |
| 抄録(英) | 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. |
| キーワード(和) | GPGPU / ストリーム暗号 / 多変数公開鍵暗号 |
| キーワード(英) | GPGPU / stream cipher / multivariate public-key cryptography / Optimal Extension Field |
| 資料番号 | IT2014-62,ISEC2014-75,WBS2014-54 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2015/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | GPUによるOptimal Extension Fieldを用いたQUADストリーム暗号の高速化 |
| サブタイトル（和） | |
| タイトル（英） | Accelerating QUAD Stream Cipher using Optimal Extension Field on GPU |
| サブタイトル（和） | |
| キーワード(1)（和/英） | GPGPU / GPGPU |
| キーワード(2)（和/英） | ストリーム暗号 / stream cipher |
| キーワード(3)（和/英） | 多変数公開鍵暗号 / multivariate public-key cryptography |
| 第 1 著者 氏名（和/英） | 田中 哲士 / Satoshi TANAKA |
| 第 1 著者 所属（和/英） | 九州先端科学技術研究所:九州大学 Institute of Systems, Information Technologies and Nanotechnologies (ISIT):Kyushu University |
| 第 2 著者 氏名（和/英） | 鄭 振牟 / Chen-Mou CHENG |
| 第 2 著者 所属（和/英） | 九州大学 Kyushu University |
| 第 3 著者 氏名（和/英） | 安田 貴徳 / Takanori YASUDA |
| 第 3 著者 所属（和/英） | 九州先端科学技術研究所 Institute of Systems, Information Technologies and Nanotechnologies (ISIT) |
| 第 4 著者 氏名（和/英） | 櫻井 幸一 / Kouichi SAKURAI |
| 第 4 著者 所属（和/英） | 九州先端科学技術研究所:九州大学 Institute of Systems, Information Technologies and Nanotechnologies (ISIT):Kyushu University |
| 発表年月日 | 2015-03-02 |
| 資料番号 | IT2014-62,ISEC2014-75,WBS2014-54 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 471 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |