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

2015 年度 実績報告書

楕円曲線暗号のグレブナ基底による安全性解析

研究課題

研究課題/領域番号 25540047
研究機関九州大学

研究代表者

高木 剛  九州大学, マス・フォア・インダストリ研究所, 教授 (60404802)

研究分担者 伯田 恵輔  島根大学, 総合理工学研究科(研究院), 助教 (90587099)
研究期間 (年度) 2013-04-01 – 2016-03-31
キーワード暗号・認証等 / 公開鍵暗号 / 楕円曲線暗号 / 離散対数問題 / グレブナ基底
研究実績の概要

本研究課題では、有限体上の多変数多項式の求解アルゴリズムを用いた楕円曲線暗号に対する攻撃法を考察している。本年度は、2015年4月にWashington D.C.で開催されたNIST Workshop on Cybersecurity in a Post-Quantum Worldにおいて、有限体上の多変数多項式求解問題の困難性を評価するための解読コンテストMQ Challengeを発表した。また、多変数多項式の求解問題を含むポスト量子暗号の研究動向に関する招待講演を2件行い(3rd ESTI Workshop on Quantum-safe Cryptography at Seoul, Future Cryptographic Technology Forum: Cryptographic Technologies in the Era of Quantum Computation at Seoul National University)、解説記事を数学セミナーの2015年7月号で発表した。
また、H27年度から参加した分担者の伯田は、多変数多項式を用いたMatsumoto-Imai暗号のTame性に関する研究を進め、ジャーナル論文1編をAdvances in Mathematics of Communicationsにおいて発表した。

  • 研究成果

    (6件)

すべて 2016 2015 その他

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

  • [雑誌論文] On tameness of Matsumoto-Imai central maps in three variables over the finite field F22016

    • 著者名/発表者名
      Keisuke Hakuta, Hisayoshi Sato, Tsuyoshi Takagi
    • 雑誌名

      Advances in Mathematics of Communications

      巻: Vol.10 ページ: 221-228

    • DOI

      10.3934/amc.2016002

    • 査読あり / オープンアクセス
  • [雑誌論文] ポスト量子暗号2015

    • 著者名/発表者名
      高木 剛
    • 雑誌名

      数学セミナー

      巻: 7月号 ページ: 22-26

  • [学会発表] Recent Developments of Post-Quantum Cryptography2016

    • 著者名/発表者名
      Tsuyoshi Takagi
    • 学会等名
      Future Cryptographic Technology Forum: Cryptographic Technologies in the Era of Quantum Computation
    • 発表場所
      Seoul National University
    • 年月日
      2016-01-14
    • 国際学会 / 招待講演
  • [学会発表] Security Analysis of Quantum-Safe Cryptography2015

    • 著者名/発表者名
      Tsuyoshi Takagi
    • 学会等名
      3rd ESTI Workshop on Quantum-safe Cryptography
    • 発表場所
      Seoul
    • 年月日
      2015-10-07
    • 国際学会 / 招待講演
  • [学会発表] MQ Challenge: Hardness Evaluation of Solving Multivariate Quadratic Problems2015

    • 著者名/発表者名
      Takanori Yasuda, Xavier Dahan, Yun-Ju Huang, Tsuyoshi Takagi and Kouichi Sakurai
    • 学会等名
      NIST Workshop on Cybersecurity in a Post-Quantum World
    • 発表場所
      Washington D.C
    • 年月日
      2015-04-03
    • 国際学会
  • [備考] 九州大学マス・フォア・インダストリ研究所 高木研究室

    • URL

      http://imi.kyushu-u.ac.jp/~takagi/

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi