鍵配送センターの秘密情報の漏洩を考慮した情報量的に安全な鍵事前配布方式の一検討

摘要

情報土的に安全な鍵事前配布方式では，鍵を配布する機関の鍵配送センターが初期設定時に秘密情報を生 成するため，何らかの事故や災害などによってこの秘密情報が漏洩する恐れが考えられる．しかし，従来の鍵事前配布方式の安全性は，複数の不正な参加者の結託攻撃に対して定義されており，上記のような情報漏洩を考慮に入れた安全性の定義にはなっていない．そこで本稿では．任意の士人のユーザた対する鍵の共有が可能な七会議鍵事前配布方式において，鍵配送センターの秘密情報が結託した参加者に漏洩する場合を考慮した安全性を新たに定義する．次に．この安全性を満たす七会議鍵事前配布方式における参加者の記憶容量と通信量の各下界をそれぞれ導出し，それらの下界を達成する最適な構成法を示す．この構成法は，従来の安全性を有する構成法を用いることで実現できる．%A key distribution scheme (KDS) is a method of distributing secret keys in the network. In the conventional KDS, the security model was denned for collision attack by using the available information of centers and users. In this study, we define a KDS based on a new security model considering leakage of secret information of key distribution centers as well as collusion of centers and users. In our definition of KDS, we derive lower bounds on memory sizes and amount of received information of each entity, and show the concrete construction that meets corresponding lower bounds.