ネット理論に基づいた次世代の公開鍵暗号技術の開発に関する研究

基于网络理论的下一代公钥密码技术发展研究

• 批准号: 14655143
• 负责人: 葛 崎偉
• 金额: $ 2.05万
• 依托单位: Yamaguchi University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14655143/
• 关键词: 公開鍵暗合; 多段的暗合方式; ペトリネット; 初等T-invariant; ハッシュ関数; 逆ハッシュ関数; NP-困難; 公開鍵暗号; MEPKC; 特性ベクトル; 多段的暗号方式

本研究課題について、平成16年度では以下の研究成果が得られている。(1)これまで提案してきた公開鍵暗号MEPKCにおける暗号化鍵の生成について、以下の新しい手法を提案した。・鍵生成器であるペトリネットから、線形計画法による暗号化鍵である初等T-invariantを生成する際複数の解が同じ目的関数値をもつ場合、これらの内一つしか求めることができなかった。・これまで探索の目印として、目的関数値だけを用いたが、それに解のベクトルの辞書順を加えた解決法を開発した。まず、解のベクトルの辞書順を定義し、それを用いて探索における親子関係を定義した。その親子関係を利用して新しい探索アルゴリズムを設計した。・新しく提案したアルゴリズムは、今までと同様な計算オーダーで、同じ目的関数値をもつ複数の「親」の解を求めることができる。(2)提案してきたMEPKCを発展させるための研究開発・より強度の強い暗号を開発するために、プログラムネットにおける計算困難な問題である(a)不活性問題(b)PARAdeg計算問題を提起し、それらがNP完全であることを証明した。・ペトリネットでモデル化されたワークフローと暗号との関わりで、最大スループット計算問題を取り上げ、暗号の応用についての考察研究を行った。

This research topic was completed in 2016, and the following research results were obtained. (1)This proposal is open key code MEPKC is generated by the encryption key, and the following new methods are proposed. Key generator: key generator This is the first time that we've explored this topic, and we've developed a new way to solve it. The definition of parent-child relationship is explored in the dictionary. A new approach to parent-child relationships is explored. The new proposal is to find the solution of the problem of multiple parents. (2)MEPKC research development, intensity, strength, development, computational difficulty problems,(a) inactivity problems,(b) PARADG computational problems, and NP completeness problems. The research on the calculation of maximum parameters and the use of parameters in the process of selection and classification is carried out.

项目成果

On Computation of PARAdeg of Data-Flow Program Nets with SWITCH-nodes

具有SWITCH节点的数据流程序网PARAdeg的计算

• 发表时间: 2005
• 期刊: Technical Report of IEICE CST2004-40
• 作者: T.Watanabe;S.Yamaguchi;Q.W.Ge;M.Tanaka
• 通讯作者: M.Tanaka

プログラムネットの不活性について

关于程序网络不活动

• 发表时间: 2004
• 期刊: 電子情報通院学会信学技法 CST2004-32
• 作者: 山田;山口;葛;田中
• 通讯作者: 田中

A New Proposal to Two-Processor Scheduling Problem for SWITCH-less Program Nets

无开关程序网络双处理器调度问题的新建议

• 发表时间: 2004
• 期刊: IEICE Trans.Fundamentals Vol.E87-A, No.11
• 作者: Q.W.Ge;C.Li;M.Nakata
• 通讯作者: M.Nakata

Q.W.Ge, T.Fukunaga, M.Nakata, R.Wu: "A Method to Generate Encryption Keys of Public-Key Cryptography MEPKC by Applying Linear Programming"Proceeding of ITC-CSCC2003. 1759-1762 (2003)

Q.W.Ge、T.Fukunaga、M.Nakata、R.Wu：“一种利用线性规划生成公钥密码学 MEPKC 加密密钥的方法”ITC-CSCC2003 论文集。

競合なしリソース付きwell-structuredワークフローネットにおける最大スループットの計算について

关于计算具有无争用资源的结构良好的工作流网络中的最大吞吐量

• 发表时间: 2004
• 期刊: 電子情報通院学会信学技法 CST2004-33
• 作者: 山口;国吉;葛;田中
• 通讯作者: 田中