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

New principle of cryptosystem via translation of Diophantine equations

Research Project

Project/Area Number 26520208
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section特設分野
Research Field Mathematical Sciences in Search of New Cooperation
Research InstitutionNihon University

Principal Investigator

HIRATA-KOHNO Noriko  日本大学, 理工学部, 教授 (90215195)

Research Collaborator AKIYAMA Koichiro  
Project Period (FY) 2014-07-18 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords公開鍵暗号 / 多項式写像 / 鍵共有方式 / 暗号方式 / 安全証明 / 可逆写像 / ディオファントス方程式 / ディオファントス近似 / 多項式暗号 / 共通鍵 / 単射写像 / 鍵交換プロトコル / 多項式環 / 暗号 / 数論 / 代数学 / 不定方程式 / 一様分布 / 電子署名
Outline of Final Research Achievements

We propose a new key exchange protocol using polynomial maps, whose security relies on the hardness in finding the solutions to certain polynomial equations. In particular, it concerns polynomial Diophantine equations combined with several translations. Under the assumption that protocol is established honestly, we prove with K. Akiyama, S. Nakamura and M. Ito that our protocol is secure in the sense of the hardness of recovering the common key from the observed data.
Form the viewpoint of Diophantine problem in number theory, by means of the method above, we also obtain new results related to the irrationality of polylogarithms and values of special functions of form of Dirichlet series with periodic coefficients.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (36 results)

All 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (6 results) Journal Article (10 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 6 results,  Open Access: 6 results,  Acknowledgement Compliant: 3 results) Presentation (12 results) (of which Int'l Joint Research: 6 results,  Invited: 7 results) Book (1 results) Remarks (6 results) Funded Workshop (1 results)

  • [Int'l Joint Research] University of Paris 6 (Sorbonne)/University of Strasbourg(France)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] University of Paris 6/University of Strasbourg(フランス)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Obuda University(ハンガリー)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] University of Witwatersrand(南アフリカ)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Debrecen 大学/Budapest 工科大学(ハンガリー)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] Witwatersrand 大学(南アフリカ)

    • Related Report
      2015 Research-status Report
  • [Journal Article] The Irrationality via Diophantine Approximation and Mathematica2018

    • Author(s)
      N. Hirata-Kohno, Y. Ishii, Y. Kurimoto, K. Suzuki, Y. Washio, M. Zenyoji
    • Journal Title

      RIMS Kokyuroku

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Open Access
  • [Journal Article] A criterion for the linear independence of polylogarithms over a number field2017

    • Author(s)
      Noriko Hirata-Kohno, Masaru Ito and Yusuke Washio
    • Journal Title

      RIMS, Bessatsu, Kyoto University

      Volume: 64 Pages: 3-18

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A criterion for the linear independence of polylogarithms over a number field2017

    • Author(s)
      Noriko Hirata-Kohno, Masaru Ito and Yusuke Washio
    • Journal Title

      Bessatsu, RIMS Kokyuroku

      Volume: 64 Pages: 3-18

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the Nagell-Ljunggren equation2017

    • Author(s)
      Noriko Hirata-Kohno, Tunde Kovacs-Coskun and Takafumi Miyazaki
    • Journal Title

      RIMS Kokyuroku

      Volume: 2013 Pages: 60-67

    • Related Report
      2016 Research-status Report
    • Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Conditions of an Analytic Function to be a Polynomial via Diophantine Approximations2016

    • Author(s)
      Hirotoshi Furutsu and Noriko Hirata-Kohno
    • Journal Title

      J. Research Institute of Science and Technology, Nihon University

      Volume: 136 Pages: 12-16

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] On the Diophantine equation F_n^x + F_{n+1}^x = F_m^y2015

    • Author(s)
      N. Hirata-Kohno and F. Luca
    • Journal Title

      Rocky Mountain Journal of Mathematics

      Volume: vol. 45, no. 2 Issue: 2 Pages: 509-538

    • DOI

      10.1216/rmj-2015-45-2-509

    • Related Report
      2017 Annual Research Report 2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On the Diophantine equation F_n^x+F_{n+1}^x=F_m^y2015

    • Author(s)
      N. Hirata-Kohno and F. Luca
    • Journal Title

      Rocky Mountain Journal of Mathematics

      Volume: to appear

    • Related Report
      2014 Research-status Report
    • Peer Reviewed
  • [Journal Article] A key exchange protocol based on Diophantine equations and S-integers2014

    • Author(s)
      A. Berczes, L. Hajdu, N. Hirata-Kohno, T. Kovacs and A. Petho
    • Journal Title

      JSIAM Letters

      Volume: 6 Issue: 0 Pages: 85-88

    • DOI

      10.14495/jsiaml.6.85

    • NAID

      130004726251

    • ISSN
      1883-0609, 1883-0617
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Diophantine approximation related to polylogarithms2014

    • Author(s)
      N. Hirata-Kohno
    • Journal Title

      RIMS Kokyuroku, Kyoto University

      Volume: 1898

    • Related Report
      2014 Research-status Report
    • Open Access
  • [Journal Article] RIMS Kokyuroku, Kyoto UniversityComputing S-integral points on elliptic curves of rank at least 32014

    • Author(s)
      N. Hirata-Kohno and T. Kovacs
    • Journal Title

      RIMS Kokyuroku, Kyoto University

      Volume: 1898

    • Related Report
      2014 Research-status Report
    • Open Access
  • [Presentation] Linear independence of special values of logarithms revisited2018

    • Author(s)
      N. Hirata-Kohno and M. Kawashima
    • Organizer
      Diophantine Analysis and Related Fields 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A key exchange protocol via polynomial automorphisms related to Jacobian conjecture2017

    • Author(s)
      M. Ito, S. Nakamura, K. Akiyama and N. Hirata-Kohno
    • Organizer
      JSIAM, Algorithmic Number Theory and Its Applications
    • Place of Presentation
      University of Electro-Communications, Chofu-shi, Tokyo
    • Year and Date
      2017-03-07
    • Related Report
      2016 Research-status Report
  • [Presentation] A Key Exchange Protocol using Polynomial Map2017

    • Author(s)
      Koichiro Akiyama and Noriko Hirata-Kohno
    • Organizer
      2017 Symposium on Cryptography and Information Security
    • Place of Presentation
      Loisir Hotel Naha (Naha, Okinawa)
    • Year and Date
      2017-01-26
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A wild polynomial automorphism in positive characteristic and a key exchange protocol2017

    • Author(s)
      S. Nakamura, M. Ito, K. Akiyama, N. Hirata-Kohno
    • Organizer
      日本応用数理学会 2017年 年会
    • Related Report
      2017 Annual Research Report
  • [Presentation] The Irrationality via Diophantine Approximation and Mathematica2017

    • Author(s)
      Y. Washio, M. Zenyouji, Y. Ishii, Y. Kurimoto, N. Hirata-Kohno
    • Organizer
      RIMS Workshop
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] New Pade approximation related to a series with periodic coefficients2017

    • Author(s)
      N. Hirata-Kohno
    • Organizer
      Diophantine Approximation and Algebraic Curves, BIRS, Canada
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] A key exchange protocol via polynomial automorphisms related to Jacobian conjecture2017

    • Author(s)
      M. Ito, S. Nakamura, K. Akiyama, N. Hirata-Kohno
    • Organizer
      日本応用数理学会第13回 研究部会 連合発表会
    • Related Report
      2017 Annual Research Report
  • [Presentation] A Key Exchange Protocol using Polynomial Map2017

    • Author(s)
      K. Akiyama and N. Hirata-Kohno
    • Organizer
      2017 Symposium on Cryptography and Information Security, Naha
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Pade approximation and the irrationality of polylogarithms2016

    • Author(s)
      Noriko Hirata-Kohno
    • Organizer
      Leuca 2016 celebrating Michel Waldschmidt's 70th birthday
    • Place of Presentation
      Leuca, Italy
    • Year and Date
      2016-06-14
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] New Diophantine criterion of polylogarithms over an algebraic number field2014

    • Author(s)
      N. Hirata-Kohno, M. Ito and Y. Washio
    • Organizer
      Algebraic number theory and related topics (December 1--5), RIMS
    • Place of Presentation
      RIMS, Kyoto University
    • Year and Date
      2014-12-05
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Linear independence criterion for polylogarithms in the complex and in the p-adic cases2014

    • Author(s)
      N. Hirata-Kohno
    • Organizer
      Approximation diophantienne et transcendance (September 15--19, 2014)
    • Place of Presentation
      CIRM, Luminy, France
    • Year and Date
      2014-09-19
    • Related Report
      2014 Research-status Report
    • Invited
  • [Presentation] Diophantine method in determining problem of lattice points2014

    • Author(s)
      N. Hirata-Kohno and M. Ito
    • Organizer
      日本応用数理学会2014年度年会, JANTセッション
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-04
    • Related Report
      2014 Research-status Report
  • [Book] プリンストン数学大全 (VII.7「数学と暗号学」の翻訳を担当)2015

    • Author(s)
      ティモシーガワーズ (数学事典の監訳および一部分翻訳担当)
    • Total Pages
      1192
    • Publisher
      朝倉書店
    • Related Report
      2015 Research-status Report
  • [Remarks] Noriko Hirata-Kohno's Home page

    • URL

      http://trout.math.cst.nihon-u.ac.jp/~hirata/

    • Related Report
      2017 Annual Research Report 2015 Research-status Report
  • [Remarks] Noriko HIRATA-Kohno's Home Page

    • URL

      http://trout.math.cst.nihon-u.ac.jp/~hirata/

    • Related Report
      2016 Research-status Report
  • [Remarks] Diophantine Analysis and Related Fields 2017

    • URL

      http://trout.math.cst.nihon-u.ac.jp/~hirata/#DARF2017

    • Related Report
      2016 Research-status Report
  • [Remarks] Leuca 2016 Conference

    • URL

      http://www.rnta.eu/mw70/sangreg.html

    • Related Report
      2016 Research-status Report
  • [Remarks] Rocky Mountain Journal of Mathematics

    • URL

      https://projecteuclid.org/euclid.rmjm/1434208478#ui-tabs-1

    • Related Report
      2015 Research-status Report
  • [Remarks] Hirata-Kohno's Home page

    • URL

      http://trout.math.cst.nihon-u.ac.jp/~hirata/

    • Related Report
      2014 Research-status Report
  • [Funded Workshop] Diophantine Analysis and Related Fields 20172017

    • Place of Presentation
      Dept. of Mathematics, College of Science and Technology, Nihon University, Chiyoda-ku, Tokyo
    • Year and Date
      2017-01-07
    • Related Report
      2016 Research-status Report

URL: 

Published: 2014-09-09   Modified: 2022-02-01  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi