| Project/Area Number |
14740083
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
General mathematics (including Probability theory/Statistical mathematics)
|
|---|
| Research Institution | Ochanomizu University (2004)
Nagoya Institute of Technology (2002-2003) |
|---|
Principal Investigator |
萩田 真理子 お茶の水女子大学, 理学部, 助教授 (70338218)
|
|---|
| Project Period (FY) |
2002 – 2004
|
| Project Status |
Completed (Fiscal Year 2004)
|
| Budget Amount *help |
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2004: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2003: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2002: ¥1,200,000 (Direct Cost: ¥1,200,000)
|
|---|
| Keywords | 共有鍵暗号 / 公開鍵暗号 / 鍵交換 / 暗号 / 共有鍵 / ブロックサイファー / 電子署名 |
|---|
| Research Abstract |
乱数性の高い共有鍵更新方法を用いた暗号システムの構成、擬似乱数の添加による暗号の改ざん防止、数列を利用した電子署名の強化アルゴリズムの開発などをすすめ、3件の特許出願をした。現在も引き続き鍵情報を関数選択にも利用することで性質の良い共有鍵暗号を作る研究を進めている。
データの暗号化に利用される暗号技術として、現在広く使用されているのは、DESに代表される共有鍵暗号方式である。ここで使われる共有鍵は、第3者に知られてはならないが、同じ鍵を何度も使い続けると、知られてしまう可能性がある。これを避けるために、通信を何度か行うごとに、鍵を交換し直している。この鍵交換では、最も安全とされるDiffie-Hellman(1976)の鍵交換方式が利用されることが多い。この鍵交換方法は大変安全だが、計算量がとても大きく、低速である。この方式で通信中に鍵交換を行うと、その間電子商取引をストップさせることになり、定期的に待ち時間と通信コストが生じるという問題があった。この課題を解決するために、暗号通信を行うA, B間の共有秘密情報に基づいて、更新暗号鍵を同じ一方向性関数に従って二点それぞれで別々に生成することにより、通信をせずに暗号鍵更新を行う方法を提案した。暗号鍵のサイズより大きい共有秘密情報を二点で共有し、その情報から一方向性関数により共有秘密情報よりも情報量が少ない新しい暗号鍵を生成することを特徴とする構成である。共有鍵交換のためのデータのやり取りをしない代わりに、共有秘密情報のサイズを、暗号鍵サイズより大きくとり、通信では秘密情報の一部しか見せないことで、更新のたびに新規に暗号鍵を生成したのと同様な状態を作り出し、簡単かつ安全性に暗号鍵を更新することが可能となった。特に一方向性関数として、あらかじめ取り決めた合成数Nを法とする剰余環における乗算を行う関数とを用いると、素数を法とした場合に比べ乱数度と強度を高めることができた。
|
