| Project/Area Number |
63550246
|
|---|
| Research Category |
Grant-in-Aid for General Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
電子通信系統工学
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
辻井 重男 東京工業大学, 工学部, 教授 (50020350)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
伊東 利哉 東京工業大学, 工学部, 助手 (20184674)
植松 友彦 東京工業大学, 工学部, 助手 (60168656)
|
|---|
| Project Period (FY) |
1988
|
| Project Status |
Completed (Fiscal Year 1988)
|
| Budget Amount *help |
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1988: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
|---|
| Keywords | ID情報 / El-Gamalの公開鍵暗号方式 / 有限体 / 整数環 / 結託 |
|---|
| Research Abstract |
申請者らが提案しているID情報を公開鍵とする暗号通信方式に関して、その信頼性について詳細な検討を行うとともに、その信頼性の向上及び処理速度の高速化について考察した。
申請者らが提案しているID情報を公開鍵とする暗号通信方式は、有限体GF(P)上で構成されるEl-Gamalの公開鍵暗号方式に基づいて構成される。まず、信頼できるセンターを仮定する。センターはセンター秘密〓を生成し、各エンティティ、IDに対応し、そのエンティティの秘密鍵Sを生成し秘密に配送する。また、センターはセンター秘密〓より、gai(modP)(g:GF^*(p)の生成元)をシステム全体に公開する。以下、各エンティティはセンターと通信することなく、任意のエンティティに対して、El-Gamalの公開鍵暗号方式を用いて暗号通信をすることができる。
ID情報を公開鍵とする暗号方式の場合、センターの秘密情報が各エンティティに配付されているため、複数のエンティティが結託し、各々の秘密鍵からセンターの秘密情報を算出することが可能となる場合がある。この点に関し、本システムはエンティティの結託に対し有限のしきい値があることが今回の検討で明らかになった。一方、本システムを整数環Zn(N=pq,p,q:素数)上で構成する方式を提案し、その信頼性を検討した結果、若干そのしきい値が向上することが明らかとなった。さらに、局番概念を導入することで、そのしきい値が局番数に比例して増加すること、また同時に、処理速度の高速化が可能となること等が明らかとなった。
|
