Graphics Processing Unitを用いた<i>GF</i>(2³²)上の高速演算の実装

• Item type: Symposium(1)
• 公開日: 2013-10-14
• タイトル: Graphics Processing Unitを用いた<i>GF</i>(2³²)上の高速演算の実装
• タイトル / 言語: en
• タイトル: Implementation of Efficient Operations over <i>GF</i>(2³²) Using Graphics Processing Unit
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: GPGPU，多変数公開鍵暗号，拡大体
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 九州大学システム情報科学府／九州先端科学技術研究所
• 著者所属: 九州先端科学技術研究所
• 著者所属: 九州大学システム情報科学府／九州先端科学技術研究所
• 著者所属(英): en
• 著者所属(英): Kyushu University / Institute of Systems, Information Technologies and Nanotechnologies
• 著者所属(英): en
• 著者所属(英): Institute of Systems, Information Technologies and Nanotechnologies
• 著者所属(英): en
• 著者所属(英): Kyushu University / Institute of Systems, Information Technologies and Nanotechnologies
• 著者名: 田中, 哲士; 安田, 貴徳; 櫻井, 幸一
• 著者名(英): Satoshi, Tanaka; Takanori, Yasuda; Kouichi, Sakurai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 有限体上の非線形な連立多元多項式の評価は多変数公開鍵暗号（MPKC）の暗号化，署名における重要なサブルーチンである．次数の大きな拡大体は，次数の小さな拡大体における同程度のセキュリティレベルの多元多項式の構成において，より高速であることが期待される．しかし，多元多項式の評価では多数の有限体上の加算及び乗算を行う必要がある．特に，拡大体上の乗算は複雑であり，高速なMPKCの構成の為には効率的な乗算を実現する必要がある．本論文では，中間体を利用した拡大体の構成により，GF(2 32)上の乗算の効率化を図る．更に，Graphics Processing Unitを用いた実装を行い，その実装結果についてCPUによる実装結果と比較を行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Evaluating non-linear multivariate polynomial systems over finite fields is an important subroutine, e.g., for encryption and signature verification in multivariate cryptography. The security of multivariate cryptography 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 multivariate cryptography tends to run faster at the same level of security if a larger field is used. In this paper, we compare the efficiency of several techniques for evaluating multivariate polynomial systems over GF(2 32) via their implementations on graphics processing units.
• 書誌情報: コンピュータセキュリティシンポジウム2013論文集; 巻 2013, 号 4, p. 665-672, 発行日 2013-10-14
• 出版者 / 言語: ja
• 出版者: 情報処理学会