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

計算代数手法に基づく正標数の代数曲線に関する研究の深化と暗号応用への展望

研究課題

研究課題/領域番号 20K14301
研究種目

若手研究

配分区分基金
審査区分 小区分11010:代数学関連
研究機関福岡工業大学 (2023)
東京大学 (2020-2022)

研究代表者

工藤 桃成  福岡工業大学, 情報工学部, 助教 (10824708)

研究期間 (年度) 2020-04-01 – 2024-03-31
研究課題ステータス 完了 (2023年度)
配分額 *注記
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2022年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2020年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード計算代数幾何学 / 代数曲線 / 正標数 / 超特異曲線 / 超特別曲線 / Jacobi多様体 / 有理点 / 同種写像暗号 / 高種数曲線 / Howe曲線 / 自己同型群 / アーベル多様体 / 同種写像 / 正則微分形式 / グレブナー基底 / 計算代数 / 暗号応用 / 超特異アーベル多様体
研究開始時の研究の概要

数学とその応用領域において,曲線は古くから研究されてきた重要な研究対象であり,その中でも特に代数曲線は,代数幾何学・整数論およびその応用分野(暗号理論など)で主に研究されている.
本研究では,代数曲線を分類する上で特に重要な役割を果たす,超特異曲線と呼ばれる代数曲線の(非)存在性の決定を主課題としており,理論・計算・応用を含む多方面からのアプローチによってその解決を目指している.
本研究で得られる超特異曲線は,量子計算機による解読に耐性を持つ新たな暗号方式のパラメータとしての利用が期待されているため,本研究の完成により,代数学の諸分野のみならず情報セキュリティに対する貢献も可能となる.

研究成果の概要

正標数の代数曲線の存在・非存在の決定および数え上げ,関連する計算代数幾何学のアルゴリズム群の整備,さらには同種写像暗号の安全性解析への応用,の研究を行った。特に重要な結果として,超楕円曲線のファイバー積に双有理同値な曲線クラス(一般化Howe曲線と呼ばれる)に着目し,その定義方程式の明示的な記述や,Jacobi多様体間の同種写像の計算アルゴリズムを与えた.さらに,一般化Howe曲線を利用することで,種数3,4,5の各場合において,超特別曲線を高速に探索または全列挙するアルゴリズムを構成した.研究期間全体を通じて,当初の予定以上に多くの研究成果(雑誌論文14件,学会発表27件)が得られた.

研究成果の学術的意義や社会的意義

本研究で開発した計算代数幾何学のアルゴリズムは,代数曲線の研究のみならず他の代数学分野においてもツールとしての利活用が期待されるだけでなく,同種写像暗号や多変数多項式暗号などの量子計算機の解読にも耐性をもつ暗号(耐量子計算機暗号)の安全性解析に応用される.また,本研究で得られた超特別曲線は,同種写像暗号において安全なパラメータとしての利用が期待されるなど,情報セキュリティ分野への貢献にも繋がる.

報告書

(5件)
  • 2023 実績報告書   研究成果報告書 ( PDF )
  • 2022 実施状況報告書
  • 2021 実施状況報告書
  • 2020 実施状況報告書
  • 研究成果

    (43件)

すべて 2024 2023 2022 2021 2020 その他

すべて 雑誌論文 (14件) (うち国際共著 1件、 査読あり 14件、 オープンアクセス 11件) 学会発表 (27件) (うち国際学会 8件、 招待講演 13件) 備考 (2件)

  • [雑誌論文] Efficient Search for Superspecial Hyperelliptic Curves of Genus Four with Automorphism Group Containing C62023

    • 著者名/発表者名
      Kudo Momonari、Nakagawa Tasuku、Takagi Tsuyoshi
    • 雑誌名

      Mathematics in Computer Science

      巻: 17 号: 3-4

    • DOI

      10.1007/s11786-023-00571-w

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] 代数多様体のコホモロジー群へのフロベニウス作用を計算するアルゴリズム2023

    • 著者名/発表者名
      工藤桃成
    • 雑誌名

      日本数式処理学会論文誌「数式処理」

      巻: 29 ページ: 3-30

    • 関連する報告書
      2023 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fast enumeration of superspecial hyperelliptic curves of genus 4 with automorphism group V42023

    • 著者名/発表者名
      Ohashi Ryo、Kudo Momonari、Harashita Shushi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13638 ページ: 107-124

    • DOI

      10.1007/978-3-031-22944-2_6

    • ISBN
      9783031229435, 9783031229442
    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Algorithmic study of superspecial hyperelliptic curves over finite fields2022

    • 著者名/発表者名
      Momonari Kudo, Shushi Harashita
    • 雑誌名

      Commentarii Mathematici Universitatis Sancti Pauli

      巻: 70 ページ: 49-64

    • 関連する報告書
      2022 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Solving the constructive Deuring correspondence via the Kohel-Lauter-Petit-Tignol algorithm2022

    • 著者名/発表者名
      Yuta Kambe, Masaya Yasuda, Masayuki Noro, Kazuhiro Yokoyama, Yusuke Aikawa, Katsuyuki Takashima and Momonari Kudo
    • 雑誌名

      Mathematical Cryptology

      巻: 1(2) ページ: 10-24

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Introduction to algebraic approaches for solving isogeny path-finding problems2022

    • 著者名/発表者名
      Ryoya Fukasaku, Yasuhiko Ikematsu, Momonari Kudo, Masaya Yasuda and Kazuhiro Yokoyama
    • 雑誌名

      RIMS Kokyuroku Bessatsu (Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties)

      巻: -

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Counting isomorphism classes of superspecial curves2022

    • 著者名/発表者名
      Momonari Kudo
    • 雑誌名

      RIMS Kokyuroku Bessatsu (Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties)

      巻: -

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり
  • [雑誌論文] Introduction to Computational Algebraic Geometry2022

    • 著者名/発表者名
      Momonari Kudo and Shushi Harashita
    • 雑誌名

      RIMS Kokyuroku Bessatsu (Algebraic Number Theory and Related Topics 2020)

      巻: -

    • 関連する報告書
      2021 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Implementation report of the Kohel-Lauter-Petit-Tignol algorithm for the constructive Deuring correspondence2021

    • 著者名/発表者名
      Kambe Yuta、Aikawa Yusuke、Kudo Momonari、Yasuda Masaya、Takashima Katsuyuki、Yokoyama Kazuhiro
    • 雑誌名

      Proceedings of 7th International Conference on Mathematics and Computing (ICMC2021)

      巻: -

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] The existence of supersingular curves of genus 4 in arbitrary characteristic2020

    • 著者名/発表者名
      Kudo Momonari、Harashita Shushi、Senda Hayato
    • 雑誌名

      Research in Number Theory

      巻: 6 号: 4

    • DOI

      10.1007/s40993-020-00217-x

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Computing representation matrices for the action of Frobenius on cohomology groups2020

    • 著者名/発表者名
      Kudo Momonari
    • 雑誌名

      Journal of Symbolic Computation

      巻: - ページ: 441-464

    • DOI

      10.1016/j.jsc.2020.07.015

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Algebraic approaches for solving isogeny problems of prime power degrees2020

    • 著者名/発表者名
      Takahashi Yasushi、Kudo Momonari、Fukasaku Ryoya、Ikematsu Yasuhiko、Yasuda Masaya、Yokoyama Kazuhiro
    • 雑誌名

      Journal of Mathematical Cryptology

      巻: 15 号: 1 ページ: 31-44

    • DOI

      10.1515/jmc-2020-0072

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Hybrid Meet-in-the-Middle Attacks for the Isogeny Path-Finding Problem2020

    • 著者名/発表者名
      Ikematsu Yasuhiko、Fukasaku Ryoya、Kudo Momonari、Yasuda Masaya、Takashima Katsuyuki、Yokoyama Kazuhiro
    • 雑誌名

      APKC20: Proceedings of the 7-th ACM Workshop on ASIA Public-Key Cryptography

      巻: -- ページ: 36-44

    • DOI

      10.1145/3384940.3388956

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] Algorithms to enumerate superspecial Howe curves of genus 42020

    • 著者名/発表者名
      Kudo Momonari、Harashita Shushi、Howe Everett W.
    • 雑誌名

      Open Book Series

      巻: 4 号: 1 ページ: 301-316

    • DOI

      10.2140/obs.2020.4.301

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス / 国際共著
  • [学会発表] 超特別曲線の存在性と数え上げについて2024

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      金沢代数セミナー
    • 関連する報告書
      2023 実績報告書
    • 招待講演
  • [学会発表] 超特別曲線の存在性と数え上げについて2024

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      福工大土曜談話会
    • 関連する報告書
      2023 実績報告書
    • 招待講演
  • [学会発表] 超特異曲線および超特別曲線に関する最近の話題2023

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      電子情報通信学会九州支部 FIT Student Branch 講演会
    • 関連する報告書
      2023 実績報告書
    • 招待講演
  • [学会発表] Construction of superspecial curves of genus four with extra automorphisms2023

    • 著者名/発表者名
      Momonari Kudo
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics (ICIAM2023 Tokyo)
    • 関連する報告書
      2023 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] On the computational enumeration of superspecial curves2022

    • 著者名/発表者名
      Hiroki Furue, Momonari Kudo
    • 学会等名
      Computer Algebra in Scientific Computing (CASC 2022)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Efficient search for superspecial hyperelliptic curves in large characteristic2022

    • 著者名/発表者名
      Tasuku Nakagawa, Momonari Kudo, Tsuyoshi Takagi
    • 学会等名
      Computer Algebra in Scientific Computing (CASC 2022)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Implementation report on computing Groebner bases over exterior algebras2022

    • 著者名/発表者名
      Kosuke Sakata, Momonari Kudo, Taku Kato, Kazuhiro Yokoyama
    • 学会等名
      Computer Algebra in Scientific Computing (CASC 2022)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Fast enumeration of superspecial hyperelliptic curves of genus 4 with automorphism group V42022

    • 著者名/発表者名
      Ryo Ohashi, Momonari Kudo, Shushi Harashita
    • 学会等名
      International Workshop on the Arithmetic of Finite Fields (WAIFI 2022)
    • 関連する報告書
      2022 実施状況報告書
    • 国際学会
  • [学会発表] Computational search and enumeration of superspecial curves with extra automorphisms2022

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      九州代数的整数論2023 (KANT2023)
    • 関連する報告書
      2022 実施状況報告書
    • 招待講演
  • [学会発表] 計算代数幾何アルゴリズムを用いた超特別曲線の存在性と数え上げの進展状況2022

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      早稲田整数論セミナー
    • 関連する報告書
      2022 実施状況報告書
    • 招待講演
  • [学会発表] Fast enumeration of superspecial hyperelliptic curves of genus four2022

    • 著者名/発表者名
      工藤桃成, 大橋亮, 原下秀士
    • 学会等名
      日本応用数理学会2022年年会「数論アルゴリズムとその応用」(JANT) セッション
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] グレブナー基底の計算量を評価するための様々な特徴量・不変量の関係2022

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      研究集会「グレブナー基底を中心とした計算代数の基礎理論と暗号への応用」
    • 関連する報告書
      2022 実施状況報告書
    • 招待講演
  • [学会発表] 種数4の superspecial 超楕円曲線を多項式時間で探索するアルゴリズム2022

    • 著者名/発表者名
      工藤桃成, 大橋亮, 原下秀士
    • 学会等名
      日本数式処理学会第31回大会
    • 関連する報告書
      2022 実施状況報告書
  • [学会発表] The a-numbers of non-hyperelliptic curves of genus three with large cyclic automorphism group2022

    • 著者名/発表者名
      大橋亮,工藤桃成,原下秀士
    • 学会等名
      日本数学会2022年度年会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Genus-five hyperelliptic or trigonal curves with many rational points in characteristic three2022

    • 著者名/発表者名
      Momonari Kudo and Shushi Harashita
    • 学会等名
      8th International Conference on Mathematics and Computing (ICMC 2022)
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] 計算代数幾何入門 - 暗号解読および代数曲線論への応用事例とともに2022

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      2021年度第8回九州大学マス・フォア・イノベーション・セミナー
    • 関連する報告書
      2021 実施状況報告書
    • 招待講演
  • [学会発表] Parametrizing generic curves of genus five and its application to finding curves with many rational points2021

    • 著者名/発表者名
      Momonari Kudo and Shushi Harashita
    • 学会等名
      MEGA 2021: Effective Methods in Algebraic Geometry
    • 関連する報告書
      2021 実施状況報告書
    • 国際学会
  • [学会発表] 種数5の非超楕円曲線を定義する方程式の明示的構成とその応用2021

    • 著者名/発表者名
      工藤桃成,原下秀士
    • 学会等名
      日本応用数理学会2021年年会 「数論アルゴリズムとその応用」(JANT) セッション
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Parametrizing generic curves of genus five and its application to finding curves with many rational points2021

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      九州代数的整数論2021夏
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Parametrizing generic curves of genus five and its application to finding curves with many rational points2021

    • 著者名/発表者名
      工藤桃成,原下秀士
    • 学会等名
      日本数学会2021年度秋季総合分科会
    • 関連する報告書
      2021 実施状況報告書
  • [学会発表] Algorithms to enumerate superspecial Howe curves of genus four2020

    • 著者名/発表者名
      Momonari Kudo, Shushi Harashita, Everett Howe
    • 学会等名
      Fourteenth Algorithmic Number Theory Symposium (ANTS-XIV)
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] Recent developments in the study on supersingular curves of low genera2020

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      九州代数的整数論2020夏 on Zoom
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] Efficient algorithms for finding and enumerating superspecial Howe curves in much larger characteristic2020

    • 著者名/発表者名
      Momonari Kudo, Shushi Harashita, Everett Howe
    • 学会等名
      日本応用数理学会2020年年会 「数論アルゴリズムとその応用」(JANT) セッション
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Counting the isomorphism classes of superspecial curves2020

    • 著者名/発表者名
      Momonari Kudo
    • 学会等名
      Theory and Applications of Supersingular Curves and Supersingular Abelian Varieties
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会 / 招待講演
  • [学会発表] 超特異曲線・超特別曲線の明示的構成と関連する計算問題について2020

    • 著者名/発表者名
      工藤 桃成
    • 学会等名
      津田塾大学整数論ワークショップ2020
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] 計算代数幾何学入門 - 有理点を多くもつ有限体上の代数曲線の構成を通じて2020

    • 著者名/発表者名
      工藤桃成,原下秀士
    • 学会等名
      RIMS共同研究(公開型)「代数的整数論とその周辺」2020
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [学会発表] 暗号応用に向けた代数曲線の明示的構成と関連する算術2020

    • 著者名/発表者名
      工藤桃成
    • 学会等名
      第12回 暗号及び情報セキュリティと数学の相関ワークショップ (CRISMATH 2020)
    • 関連する報告書
      2020 実施状況報告書
    • 招待講演
  • [備考] 論文一覧

    • URL

      https://sites.google.com/view/m-kudo-official-website/%E8%AB%96%E6%96%87

    • 関連する報告書
      2023 実績報告書
  • [備考] 講演一覧

    • URL

      https://sites.google.com/view/m-kudo-official-website/%E8%AC%9B%E6%BC%94

    • 関連する報告書
      2023 実績報告書

URL: 

公開日: 2020-04-28   更新日: 2025-01-30  

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

Powered by NII kakenhi