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

2017 年度 実施状況報告書

P-進解析による耐量子計算機暗号系の構築

研究課題

研究課題/領域番号 15K04978
研究機関熊本大学

研究代表者

内藤 幸一郎  熊本大学, 大学院先端科学研究部(工), 名誉教授 (10164104)

研究分担者 城本 啓介  熊本大学, 大学院先端科学研究部(工), 教授 (00343666)
研究期間 (年度) 2015-04-01 – 2019-03-31
キーワードp-進数論 / 格子暗号理論 / 耐量子計算機暗号 / 記号力学系理論 / 符号理論
研究実績の概要

本研究では記号力学系理論とp-進数論に現れる非アルキメデス的性質等の特異性を利用した複雑性解析研究とその耐量子計算機暗号理論への応用を主目的とする。H27年度からの継続研究では、記号力学的に定義されるp-進数を振動数として持つ準周期的力学系の再帰的挙動解析を行い、軌道の予測不能性が生じるための十分条件を導いた。この研究結果は学術論文誌J.Nonlinear and Convex Anal.に掲載発表された。p-進多重近似格子に現れる最短ベクトル問題の計算困難性を利用した格子暗号系の提案とLLLアルゴリズムを用いたその安全性に関わる数値実験結果を学術論文誌Linear and Nonlinear Analysisに3編発表した。さらに、p-進馬蹄写像で定義される記号力学系のカオス性を証明し、この応用として擬似乱数生成器を提案し、生成されたp-進擬似乱数列の乱数度をランダム行列理論検定により評価した。この研究成果については国際学会NACA2017で基調講演発表を行い、同国際会議論文誌に掲載予定である。量子計算機の実現が予想される事例が頻繁に報告されている現在、特にランダム性を取り入れ安全性をより高めた暗号研究が早急に必要であるため、p-進擬似乱数生成器の提案は耐量子計算機暗号研究における重要な基礎研究成果である。
分担者は暗号理論に関連する符号理論分野における研究成果を、国際学術論文誌Designs, Codes and Cryptographyに論文発表を行い、国際学会 5th International Combinatorics Conferenceで講演発表を行った。さらに、Melbourne 大学でのDiscrete Structures and Algorithms Seminarなど、国内外で複数の研究集会で最新の研究成果の講演発表を行っている。

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

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

理由

H29年度に代表者は学術雑誌への研究結果の論文発表4編、今後の研究展開に継続する国際学会での基調講演発表を行なうなど、引き続き順調な研究成果を上げることができている。分担者も学術雑誌への研究成果発表及び国際学会での招待講演、国内外での研究集会で講演発表を行い、順調な研究成果を上げている。また、両者が指導する若手の学生研究者との共同研究についても、学術雑誌や国際学会での研究発表も多数行い、同様に順調な研究成果を上げている。

今後の研究の推進方策

代表者は30年度も引き続き非常勤教員としての勤務を継続し、退職前と同様な研究環境で研究が遂行可能な環境にある。さらに、分担者や若手の研究者達ともセミナーなどを通して密接な研究交流を続けることが十分可能な環境を維持することができるため、30年度もこれまでと同様に研究を継続して推進する計画である。近年、量子計算機の実現が予想される事例が頻繁に報告されているため、特にランダム性を取り入れた、より実践的な応用研究が早急に必要な状況である。H29年度にはp-進擬似乱数生成器の提案を行なっているが、さらに実用化のための応用研究を進め、その研究成果を学術論文誌や国際学会で発表予定である。

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

これまでに本研究ではp-進複雑性解析研究を進め、耐量子計算機暗号理論に関連する基礎研究の実績を得ている。現在、量子計算機の実現が予想される事例が頻繁に報告されているため、特にランダム性を取り入れたより実践的な応用研究が早急に必要な状況である。H29年度に提案したp-進擬似乱数生成器の研究を基盤として、H30年にさらに実用化のための応用研究を進め、年度延長申請の承認を得た助成金を利用して、その研究成果を基調講演招請を受けている国際学会NAO-Asia2018で発表予定である。

  • 研究成果

    (12件)

すべて 2018 2017

すべて 雑誌論文 (6件) (うち査読あり 6件) 学会発表 (6件) (うち国際学会 5件、 招待講演 4件)

  • [雑誌論文] On critical exponents of Dowling matroids2018

    • 著者名/発表者名
      Yoshitaka Koga 、 Tatsuya Maruta、 Keisuke Shiromoto
    • 雑誌名

      Designs, Codes and Cryptography

      巻: 86 ページ: 1947~1962

    • DOI

      10.1007/s10623-017-0431-8

    • 査読あり
  • [雑誌論文] Unpredictability of quasi-periodic dynamical systems with multiple frequencies of a p-adic extremal number and its square2018

    • 著者名/発表者名
      Shoichi Kamada and Koichiro Naito
    • 雑誌名

      Journal of Nonlinear and Convex Analysis

      巻: 18 ページ: 1349-1359

    • 査読あり
  • [雑誌論文] Randomness of p-adic discrete dynamical systems and its applications to cryptosystems2018

    • 著者名/発表者名
      Koichiro Naito
    • 雑誌名

      Proc. the 10th Anniversary Conference on Nonlinear Analysis and Convex Analysis

      巻: ー ページ: 印刷中

    • 査読あり
  • [雑誌論文] The shortest vector problems in p-adic lattices and simultaneous approximation problems of p-adic numbers2017

    • 著者名/発表者名
      Hirohito Inoue and Koichiro Naito
    • 雑誌名

      Linear and Nonlinear Analysis

      巻: 3 ページ: 213-224

    • 査読あり
  • [雑誌論文] Simultaneous approximations of p-adic numbers and their applications to cryptography2017

    • 著者名/発表者名
      Hirohito Inoue, Shoichi Kamada and Koichiro Naito
    • 雑誌名

      Linear and Nonlinear Analysis

      巻: 3 ページ: 225-238

    • 査読あり
  • [雑誌論文] Transference principle on simultaneous approximation problems of p-adic numbers and multidimensional p-adic approximation lattices2017

    • 著者名/発表者名
      Hirohito Inoue, Shoichi Kamada and Koichiro Naito
    • 雑誌名

      Linear and Nonlinear Analysis

      巻: 3 ページ: 239-249

    • 査読あり
  • [学会発表] Critical Problem for matroids and Code2018

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      Discrete Structures and Algorithms Seminar in University of Melbourne
    • 国際学会 / 招待講演
  • [学会発表] Unpredictability and randomness of p-adic symbolic dynamical systems2017

    • 著者名/発表者名
      Koichiro Naito
    • 学会等名
      The 10th Anniversary Conference on Nonlinear Analysis and Convex Analysis
    • 国際学会 / 招待講演
  • [学会発表] Randomness of p-adic discrete dynamical systems and its applications to cryptosystem2017

    • 著者名/発表者名
      Koichiro Naito
    • 学会等名
      The 10th Anniversary Conference on Nonlinear Analysis and Convex Analysis
    • 国際学会
  • [学会発表] Matroids and Codes with Rank Metric2017

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      5th International Combinatorics Conference (5ICC) 2017
    • 国際学会 / 招待講演
  • [学会発表] Codes with Rank-Metric and Matroids2017

    • 著者名/発表者名
      Keisuke Shiromoto
    • 学会等名
      Japanese Conference on Combinatorics and its Applications (JCCA2017)
    • 国際学会
  • [学会発表] 符号とマトロイドの極値問題について2017

    • 著者名/発表者名
      城本啓介
    • 学会等名
      愛媛大学数学科談話会(第45回代数セミナー 2017)
    • 招待講演

URL: 

公開日: 2018-12-17  

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

Powered by NII kakenhi