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

点击翻译按钮获取中文摘要

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