研究者情報 | 神奈川大学

マツオ　カズト Matsuo Kazuto 松尾　和人所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	日本語
発行・発表の年月	2024/03
形態種別	その他論文
標題	CPythonへのToom-Cook乗算の実装
執筆形態	共著
掲載誌名	情報処理学会第86回全国大会
掲載区分	国内
著者・共著者	山口進人, 松尾和人
概要	公開鍵暗号や数論アルゴリズムの計算では多倍長整数演算が必要となる．プログラミング言語Pythonの標準インタープリタ実装であるCPythonは，多倍長整数演算に対応しているため，公開鍵暗号や数論アルゴリズムの計算に適している．CPythonには多倍長乗算アルゴリズムとして筆算法とKaratusba法が実装されている．しかし，より大きな整数に対して高速乗算が期待できるToom-Cook法は実装されていない．そこで，本研究では，CPythonにToom-Cook法を実装しその有効性を確認した．