权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

p-adic多重逼近和p-adic多维逼近格在密码理论中的应用

基本信息

批准号：
15J00347
负责人：
井上裕仁
金额：
$ 1.22万
依托单位：
Kumamoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2015
资助国家：
日本
起止时间：
2015-04-24 至 2017-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15J00347/
关键词：
ｐ進数格子理論多重近似理論暗号理論

项目摘要

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

The following three achievements were achieved in the year of Heisei 27. 1. The multiple approximation problem of p-progressions is discussed in this paper. P-Forward Multiple Approximation Problem, Code System, Digital Processing Software, Sage Application, Computer Implementation, Code System, Practical Verification 2. The expansion of the p-progression sequence constitutes the phase of the discrete mechanical system. The inequality relation is established. The GAP of the re-derived dimension is calculated. The prediction of the orbit is analyzed. 3. The progress of the previous year's achievements, the structure of the computer system, the implementation of the computer system, and the progress of the computer system. This year's academic journal is published and presented in the following ways: The results of the Proceedings of ICM Satellite Conference 2014: The Fourth Asian Conference on Nonlinear Analysis and Optimization (ICM Satellite Conference 2014: The Fourth Asian Conference on Nonlinear Analysis and Optimization) were published in the third part of the paper. The research institute of mathematical analysis pays attention to the record. 2. The results on the prediction impossibility of discrete mechanical systems are presented in the academic journal "P-Adic Numbers, Ultrametric Analysis, and Applications." 3. Research and development in the past year has been carried out in a number of fields, including research meetings and joint presentations. The results of this research are as follows: