抄録
多変数暗号は安全性の根拠にNP困難である有限体上の多元多次方程式の解決困難性を利用しており，量子コンピュータ上でも利用できる暗号として期待されている．しかしながら，多変数暗号は計算コストが大きく，計算の効率化は大きな課題となっている． 本発表ではGPUを用いる事による多変数暗号の効率化手法について述べる．GPUは高い計算力から高速な並列演算装置として期待されており，多変数暗号をGPU上で並列化させることにより効率的な暗号処理を実現する事が可能となる．本発表ではアルゴリズムで無駄となっていた計算の削減を図り，多変数暗号の効率化を行った．
