マツオ カズト   Matsuo Kazuto
  松尾 和人
   所属   神奈川大学  理学部 情報科学科
    神奈川大学大学院  理学研究科 理学専攻(情報科学領域)
   職種   教授
言語種別 日本語
発行・発表の年月 2009/03
形態種別 その他
標題 Pythonインタプリタの多倍長整数演算の改良
執筆形態 共著
掲載誌名 日本応用数理学会研究部会連合発表会数論アルゴリズムとその応用セッション
著者・共著者 堀川清司、小崎俊二、松尾和人
概要 簡便さとポータビリティを持つことからスクリプト言語として広く利用されているPythonは多倍長整数を扱うことが可能であるが、その処理速度は暗号技術などでの利用を考えると不十分である。そこで、多倍長整数表現及び各演算アルゴリズムの最適化による速度の向上を行い、2000ビット程度の整数に対する除算速度を約2倍にすることに成功した。