• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実施状況報告書

Julia言語を用いた新しい計算機数論システムの開発とその応用

研究課題

研究課題/領域番号 20K03537
研究機関東京都立大学

研究代表者

横山 俊一  東京都立大学, 理学研究科, 准教授 (90741413)

研究期間 (年度) 2020-04-01 – 2025-03-31
キーワード計算機数論 / Julia 言語 / 保型形式 / 高速実装
研究実績の概要

2020年度において、四元数体上の代数的保型形式におけるトーラス周期について大規模な数値計算を行い、その高速化についての研究成果を得た。これを踏まえて2021年度には、定値四元数環上の代数的保型形式を固定し、関係する虚2次体を動かすことによって得られるトーラス周期の値の大規模計算を行い、その分布(distribution)について数学的考察および計算機的考察、さらに統計数理的考察(中心極限定理との correspondence に関する検証)を行った。その結果、極めて明示的な対称性を観察することに成功し、これに伴って平均値0予想等のいくつかの experimental な予想を提示した。これらは単に experimental なだけではなく、Hecke 体がより一般の総実代数体の場合にも適用されていることと、optimal embedding に対する考察として行われていることに新規性がある。これは鈴木美裕氏(金沢大学)および若槻聡氏(金沢大学)との共同研究である。
この数値実験においては、計算代数システム Magma が最終的なプラットフォームとして用いられたが、文法的な扱いやコンパイラの挙動等の background trial において Julia を多用した。とくに C 言語において脆弱であった、2次体の取り替えにおいて生ずる for loop のデータの取り扱いにおいては Julia の機構を参考として、Julia のプロトタイプ実装をベースとした組み付けを Magma でも実現可能とした。
その他、企業との共同研究において、暗号署名に関する高速実装のための試験的プラットフォームとして、Julia のいくつかの内部実装を得た。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本研究の当初の目的は、Julia 言語を用いた特定の計算アルゴリズムを実現することであった。ところが1年目の研究を通して、Julia 言語そのものの計算代数・整数論的なアルゴリズムの実装が極めて発展途上であることが判明した。しかしながら、これらのアルゴリズムは、代数体や代数曲線のデータ構造が適切に実装されていれば、既存の計算代数システムよりも十分高速に挙動するという知見を得ることができた。
本年度の研究はこれらを実証するために重要なものであり、代数的保型形式のトーラス周期の共同研究においては、判別式 1,000,000 以下のすべての虚2次体に対する極めて負荷の高いトーラス周期の計算を、わずか24コアを用いて約半年で実現した。これは単一スレッドにおける既存実装に換算すると10年以上を要するものであり、このヒントとなったのは Julia のマルチスレッド機構および2次体のコントロールであった。
また企業との共同研究においては、従来法に従えば C 言語(これは指定言語であった)に親和性の高い高速計算ライブラリ(GMP, MPFR 等)に依存して速度を向上することがメインであったが、Julia 言語の数値処理の高速化プロトコルからヒントを得た点も多い。結果的に、分散処理法に戦略を固めたことが、スタンダード高速実装の開発に繋がった。
以上により、Julia 言語を用いた計算代数システム開発においてのヒントと、C 言語との高速化比較などの様々なベンチマーク結果を得ることができた。

今後の研究の推進方策

2022年度には、2021年度に得られた成果をさらにブラッシュアップする方針を固めている。まず代数的保型形式のトーラス周期に関する計算においては、すでにいくつかの分岐条件等において experimental な分布の結果を得ている。しかしながら、整環(maximal order)の構造においては、判別式が小さくてもトーラス周期の値をすべて計算することが困難な例が残されている(今年度発表した論文においてはこのケースを考察する必要はなかったが、より一般的な枠組みで平均値0予想等の我々の予想を示し切るためには、このような一般化が必須と考えられる)。このような例に対し、定値四元数環・Hecke 環などの構造を活かした新しいアルゴリズムを得ることができないか、Julia の計算機構をベース・ヒントとして考察していきたいと考えている。
一方で、企業との暗号研究において生まれた高速化技法をブラッシュアップし、全てを Julia 環境で組み込むことも思案中である。実際にはこれはまだ難しいと考えられ、とくに既存の大規模ライブラリに匹敵する汎用ライブラリはまだ Julia には多いとはいえないが、局所的に C 言語による実装を大幅に改善する実装を実現できればと考えている。とくに署名実装における基礎的な数論実装、例えば MPQS 等の最適実装などを組み込み、これを用いた多変数多項式の連立方程式系の処理系に寄与できるようなパッケージを提供できればと考えている。

次年度使用額が生じた理由

昨年度に引き続き、新型コロナウイルス感染拡大に伴う国内外の出張規制により、支出が全くできなかったことが要因である(今年度は大学院生と供用する計算機を1台と、2021年12月に弊研究室の修士2年生1名の国内出張旅費として支出した)。また、企業との共同研究においても予算が支出されたため、本年度の研究代表者の物品購入はここから支出したことも要因である。
しかしながら、本年度の研究成果を基として、2022年度および2023年度においては(海外研究渡航が引き続き困難な状況となりうることを踏まえて)、やや高性能なワークステーションの導入を考えており、予算執行のスケジュールとしては順調であると考えている。

備考

本年度の研究成果に関するプレプリント:
Miyu Suzuki, Satoshi Wakatsuki, Shun'ichi Yokoyama, Distribution of toric periods of modular forms on definite quaternion algebras, https://arxiv.org/abs/2203.07606

  • 研究成果

    (7件)

すべて 2022 2021 その他

すべて 雑誌論文 (1件) 学会発表 (4件) (うち招待講演 2件) 図書 (1件) 備考 (1件)

  • [雑誌論文] 耐量子計算機署名 ModFalcon の Toom-Cook 法及び Radix4 FFT による高速化2022

    • 著者名/発表者名
      福原大毅, 髙橋雄人, 山村和輝, 齋藤恆和, 横山俊一
    • 雑誌名

      SCIS2022 暗号と情報セキュリティシンポジウム報告集

      巻: なし ページ: 7pp(電子出版)

  • [学会発表] 耐量子計算機署名 ModFalcon の Toom-Cook 法及び Radix4 FFT による高速化2022

    • 著者名/発表者名
      福原大毅, 髙橋雄人, 山村和輝, 齋藤恆和, 横山俊一
    • 学会等名
      2022年暗号と情報セキュリティシンポジウム(SCIS2022)
  • [学会発表] 耐量子計算機署名 ModFalcon の Toom-Cook 法及び Radix4 FFT による高速化2022

    • 著者名/発表者名
      髙橋雄人, 福原大毅, 山村和輝, 齋藤恆和, 横山俊一
    • 学会等名
      日本応用数理学会第18回(2021年度)研究部会連合発表会
  • [学会発表] 数式処理との上手なつきあい方:高水準言語 Julia を用いた計算機数論システム開発について2021

    • 著者名/発表者名
      横山俊一
    • 学会等名
      函数方程式論サマーセミナー2021
    • 招待講演
  • [学会発表] Julia language for number theory2021

    • 著者名/発表者名
      Shun'ichi Yokoyama
    • 学会等名
      Japan-Europe Number Theory Exchange Seminar
    • 招待講演
  • [図書] 社会に最先端の数学が求められるワケ(2) データ分析と数学の可能性2022

    • 著者名/発表者名
      国立研究開発法人科学技術振興機構研究開発戦略センター(JST/CRDS)、高島 洋典、吉脇 理雄、杉山 真吾、横山 俊一
    • 総ページ数
      188
    • 出版者
      日本評論社
    • ISBN
      978-4-535-78960-9
  • [備考] Shun'ichi Yokoyama

    • URL

      https://sites.google.com/view/s-yokoyama/

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi