研究者情報 | 神奈川大学

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