2026-04-22T21:34:28Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00098282 2025-01-21T12:33:02Z 6164:6165:6462:7437

Graphics Processing Unitを用いた<i>GF</i>(2³²)上の高速演算の実装 Implementation of Efficient Operations over <i>GF</i>(2³²) Using Graphics Processing Unit 田中, 哲士 安田, 貴徳 櫻井, 幸一 Satoshi, Tanaka Takanori, Yasuda Kouichi, Sakurai GPGPU，多変数公開鍵暗号，拡大体 有限体上の非線形な連立多元多項式の評価は多変数公開鍵暗号（MPKC）の暗号化，署名における重要なサブルーチンである．次数の大きな拡大体は，次数の小さな拡大体における同程度のセキュリティレベルの多元多項式の構成において，より高速であることが期待される．しかし，多元多項式の評価では多数の有限体上の加算及び乗算を行う必要がある．特に，拡大体上の乗算は複雑であり，高速なMPKCの構成の為には効率的な乗算を実現する必要がある．本論文では，中間体を利用した拡大体の構成により，GF(2 32)上の乗算の効率化を図る．更に，Graphics Processing Unitを用いた実装を行い，その実装結果についてCPUによる実装結果と比較を行う． 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-10-14 jpn conference paper https://ipsj.ixsq.nii.ac.jp/records/98282 コンピュータセキュリティシンポジウム2013論文集 2013 4 665 672 https://ipsj.ixsq.nii.ac.jp/record/98282/files/IPSJCSS2013088.pdf application/pdf 212.8 kB 2015-10-14