ID情報を公開鍵とする新しい暗号通信方式に関する研究

1987 Fiscal Year Annual Research Report

• Project/Area Number: 62550236
• Research Institution: Tokyo Institute of Technology
• Principal Investigator: 辻井 重男 東京工業大学, 工学部, 教授 (50020350)
• Co-Investigator(Kenkyū-buntansha): 伊東 利哉 東京工業大学, 工学部, 助手 (20184674) ; 植松 友彦 東京工業大学, 工学部, 助手 (60168656)
• Keywords: ID情報 / ElGamalの公開鍵暗号方式 / 有限体 / 整数環 / 結託 / しきい値

Research Abstract

申請者らが提案しているID情報と公開鍵とする暗号通信方式に関して, その信頼性について詳細な検討を行うとともに, その信頼性の向上及び処理速度の高速化について考察した.
申請者らが提案しているID情報を公開鍵とする暗号通信方式は, 有限体GF(P)上で構成されるElgamalの公開鍵暗号方式に基づいて構成される. まず, 信頼できるセンターを仮定する. センターはセンタ秘密aを生成し, 各エンティティのIDに対応し, そのエンティティの秘密鍵Sを隠密に配送する. またセンターはセンター秘密aからg^<ai>(modP)(g:GF(P)の原始根)をシステム全体に公開する. 以下, 各エンティティはセンターと通信することなく, 任意のエンティティとElGamalの公開鍵暗号方式を用いて, 暗号通信をすることができる.
ID情報を公開鍵とする暗号通信方式の場合, センターa秘密情報が各エンティティに配付されているため, 数エンティティが結託し, 各々の秘密鍵からセンターの秘密情報を算出することが可能となる場合がある. この点に関し, 本システムはエンティティの結託に対し有限のしきい値があることが今回の検討で明らかになった. これに対し, 本システムを整数環Z_NCN=Pg, Pg:素数)上で構成する方式を提案し, その信頼性を検討した結果, 若干そのしきい値が向上することが明らかとなった. さらに, 局番の概念を導入することで, そのしきい値が局番数に比例して増加すること, また同時に処理速度の高速化が可能となること等が明らかとなった.

Research Products

• [Publications] S. TSUJII;T. ITOH;K. KUROSAWA: Electronics Letters. 23. 1318-1320 (1987)
• [Publications] 伊東利哉, 辻井重男: 電子情報通信学会論文誌. J70-A. 1637-1645 (1987)
• [Publications] 木下宏揚, 辻井重男: 電子情報通信学会論文誌. J70-D. 2713-2721 (1987)
• [Publications] 伊東利哉: 電子情報通信学会論文誌. J71-A. 95-101 (1988)
• [Publications] 見山広二, 植松友彦, 坂庭好一: 電子情報通信学会技術研究報告. IT87-85. 13-18 (1988)
• [Publications] 伊東利哉, 辻井重男: 電子情報通信学会技術研究報告. IT87-83. 1-6 (1988)