• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

p進多重近似とp進多次元近似格子の暗号理論への応用

Research Project

Project/Area Number 15J00347
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionKumamoto University

Principal Investigator

井上 裕仁  熊本大学, 自然科学研究科, 特別研究員(DC2)

Project Period (FY) 2015-04-24 – 2017-03-31
Project Status Declined (Fiscal Year 2016)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2016: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2015: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsp進数 / 格子理論 / 多重近似理論 / 暗号理論
Outline of Annual Research Achievements

平成27年度は主に以下の3つ成果が得られた。
1.p-進数の多重近似問題に現れる指数に関する数学的評価を行った。またp-進多重近似問題や暗号システムについて数式処理ソフトウェアSageを用いた計算機実験を通して、暗号システムの実用性の検証を行った。2.p-進数の展開列から構成される離散力学系の位相的エントロピーと再帰的次元の間に成立する不等式関係を導き、再帰的次元のGAP値を計算することで軌道の予測不能性を解析した。3.ナップザック暗号に関しては前年度までの成果をさらに進展させ、コミットメント型のシステムを構成し、さらに計算機上への実装を行い、計算機実験を進めた。
今年度の学術雑誌への掲載および講演発表については以下のようになっている。1に関して、p-進数の多重近似問題およびその暗号への応用についての成果は、国際会議(ICM Satellite Conference 2014: The Fourth Asian Conference on Nonlinear Analysis and Optimization)のProceedingに論文3編の掲載が決定している。また、数理解析研究所講究録にも掲載された。2に関して、p-進数の展開列から構成される離散力学系の予測不可能性に関する結果をまとめた論文は、学術雑誌「P -Adic Numbers, Ultrametric Analysis, and Applications」に掲載された。3に関して昨年より引き続き研究を行っているp-進ナップザック暗号関連の成果は研究集会等で講演発表および共同講演発表行った。これまでに得られたp-進ナップザック暗号関連の成果は、論文としてまとめて、学術雑誌に投稿済みである。

Research Progress Status

翌年度、交付申請を辞退するため、記入しない。

Strategy for Future Research Activity

翌年度、交付申請を辞退するため、記入しない。

Report

(1 results)
  • 2015 Annual Research Report
  • Research Products

    (11 results)

All 2016 2015

All Journal Article (5 results) (of which Peer Reviewed: 4 results) Presentation (6 results)

  • [Journal Article] Transference principle on simultaneous approximation problems of p-adic numbers and multidimensional p-adic approximation lattices2016

    • Author(s)
      Hirohito Inoue, Shoichi Kamada, Koichiro Naito
    • Journal Title

      Proc. of the ICM Satellite Conference 2014: the 4th Asian Conf. Nonlinear Analysis and Optimization 2014

      Volume: 印刷中

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Simultaneous approximations of p-adic numbers and their applications to cryptography2016

    • Author(s)
      Hirohito Inoue, Shoichi Kamada, Koichiro Naito
    • Journal Title

      Proc. of the ICM Satellite Conference 2014: the 4th Asian Conf. Nonlinear Analysis and Optimization 2014

      Volume: 印刷中

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The shortest vector problems in p-adic lattices and simultaneous approximation problems of p-adic numbers2016

    • Author(s)
      Hirohito Inoue, Koichiro Naito
    • Journal Title

      Proc. of the ICM Satellite Conference 2014: the 4th Asian Conf. Nonlinear Analysis and Optimization 2014

      Volume: 印刷中

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Entropy and recurrent dimensions of discrete dynamical systems given by p-adic expansions2015

    • Author(s)
      Hirohito Inoue, Koichiro Naito
    • Journal Title

      P-Adic Numbers, Ultrametric Analysis, and Applications

      Volume: 7 Issue: 2 Pages: 157-167

    • DOI

      10.1134/s2070046615020077

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] THE SHORTEST VECTOR PROBLEMS IN p-ADIC APPROXIMATION LATTICES AND THEIR APPLICATIONS TO CRYPTOGRAPHY2015

    • Author(s)
      Hirohito Inoue, Koichiro Naito
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1963 Pages: 16-23

    • Related Report
      2015 Annual Research Report
  • [Presentation] Complexity and recurrency of p-adic dynamical systems and its applications2016

    • Author(s)
      井上裕仁
    • Organizer
      第 134 回 日本数学会九州支部例会
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2016-02-13
    • Related Report
      2015 Annual Research Report
  • [Presentation] Simultaneous approximation problems of p-adic numbers and their application to lattice based cryptosystems2016

    • Author(s)
      Hirohito Inoue, Shoichi Kamada, Koichiro Naito
    • Organizer
      第 134 回 日本数学会九州支部例会
    • Place of Presentation
      九州大学(福岡県福岡市)
    • Year and Date
      2016-02-13
    • Related Report
      2015 Annual Research Report
  • [Presentation] Multi-dimensional p-adic approximation lattices and applications to knapsack cryptosystem2016

    • Author(s)
      Hirohito Inoue, Shoichi Kamada, Koichiro Naito
    • Organizer
      数論とエルゴード理論
    • Place of Presentation
      金沢大学サテライト・プラザ(石川県金沢市)
    • Year and Date
      2016-02-06
    • Related Report
      2015 Annual Research Report
  • [Presentation] Topological Entropy and recurrent dimensions of quasi-periodic dynamical systems given by p-adic expansions2015

    • Author(s)
      Hirohito Inoue, Koichiro Naito
    • Organizer
      応用解析研究会
    • Place of Presentation
      早稲田大学(東京都新宿区)
    • Year and Date
      2015-11-28
    • Related Report
      2015 Annual Research Report
  • [Presentation] Multi-dimensional p-adic approximation lattices and applications to knapsack cryptosystem2015

    • Author(s)
      Hirohito Inoue, Koichiro Naito
    • Organizer
      The 2015 Engineering Workshop among Ajou University, Shandong University and Kumamoto University
    • Place of Presentation
      熊本大学(熊本県熊本市)
    • Year and Date
      2015-11-13
    • Related Report
      2015 Annual Research Report
  • [Presentation] Transference principle on simultaneous approximation problems of p-adic numbers and construction of lattice based cryptosystems2015

    • Author(s)
      Hirohito Inoue, Shoichi Kamada, Koichiro Naito
    • Organizer
      平成27年度 京都大学数理解析研究所 研究集会 「非線形解析学と凸解析学の研究」
    • Place of Presentation
      京都大学数理解析研究所(京都府京都市)
    • Year and Date
      2015-09-07
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2015-11-26   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi