New principle of cryptosystem via translation of Diophantine equations
Project/Area Number |
26520208
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 特設分野 |
Research Field |
Mathematical Sciences in Search of New Cooperation
|
Research Institution | Nihon University |
Principal Investigator |
|
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)
Research Products
(36 results)