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

乱数性の高い共有鍵更新方法を用いた暗号システムの構成

使用具有高随机性的共享密钥更新方法的密码系统的配置

基本信息

批准号：
14740083
负责人：
萩田真理子
金额：
$ 1.98万
依托单位：
Ochanomizu University (2004)Nagoya Institute of Technology (2002-2003)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

乱数性の高い共有鍵更新方法を用いた暗号システムの構成、擬似乱数の添加による暗号の改ざん防止、数列を利用した電子署名の強化アルゴリズムの開発などをすすめ、3件の特許出願をした。現在も引き続き鍵情報を関数選択にも利用することで性質の良い共有鍵暗号を作る研究を進めている。データの暗号化に利用される暗号技術として、現在広く使用されているのは、DESに代表される共有鍵暗号方式である。ここで使われる共有鍵は、第3者に知られてはならないが、同じ鍵を何度も使い続けると、知られてしまう可能性がある。これを避けるために、通信を何度か行うごとに、鍵を交換し直している。この鍵交換では、最も安全とされるDiffie-Hellman(1976)の鍵交換方式が利用されることが多い。この鍵交換方法は大変安全だが、計算量がとても大きく、低速である。この方式で通信中に鍵交換を行うと、その間電子商取引をストップさせることになり、定期的に待ち時間と通信コストが生じるという問題があった。この課題を解決するために、暗号通信を行うA, B間の共有秘密情報に基づいて、更新暗号鍵を同じ一方向性関数に従って二点それぞれで別々に生成することにより、通信をせずに暗号鍵更新を行う方法を提案した。暗号鍵のサイズより大きい共有秘密情報を二点で共有し、その情報から一方向性関数により共有秘密情報よりも情報量が少ない新しい暗号鍵を生成することを特徴とする構成である。共有鍵交換のためのデータのやり取りをしない代わりに、共有秘密情報のサイズを、暗号鍵サイズより大きくとり、通信では秘密情報の一部しか見せないことで、更新のたびに新規に暗号鍵を生成したのと同様な状態を作り出し、簡単かつ安全性に暗号鍵を更新することが可能となった。特に一方向性関数として、あらかじめ取り決めた合成数Nを法とする剰余環における乗算を行う関数とを用いると、素数を法とした場合に比べ乱数度と強度を高めることができた。

The method for updating the high level shared key of random number includes the formation of the code list, the addition of the pseudo-random number, the modification of the code list, the development of the code list using the electronic signature, and the authorization of the three pieces. Now, the key information is selected, and the key information is used. The key information is selected, and the key information is used. The use of secret code technology, the use of secret code, DES means that the secret code The third is to know the fourth is to know How do you communicate? This key exchange is the most secure way to use the key exchange method of Diffie Hellman (1976). The key exchange method has a large security component, a large calculation amount, and a low speed. This means that the key exchange between the two sides of the communication is not easy, and the electronic business is not easy. This problem is solved by updating the secret information shared between A and B. The method of updating the secret information is proposed. The secret key has two points of common secret information, one directional secret information and one new secret key. Common key exchange, common secret information, secret key, communication, secret information, new secret key, generation, security, secret key, update, etc. The number of directionality is higher than the number of directionality.