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

摘要

情報量的に安全な鍵事前配布方式では，鍵を配布する機関の鍵配送センターが初期設定時に秘密情報を生成するため，何らかの事故や災害などによってこの秘密情報が漏洩する恐れが考えられる．しかし，従来の鍵事前配布方式の安全性は，複数の不正な参加者の結託攻撃に対して定義されており，上記のような情報漏洩を考慮に入れた安全性の定義にはなっていない．そこで本稿では，任意のt人のユーザに対する鍵の共有が可能なt会議鍵事前配布方式において，鍵配送センターの秘密情報が結託した参加者に漏洩する場合を考慮した安全性を新たに定義する．次に，この安全性を満たすt会議鍵事前配布方式における参加者の記憶容量と通信量の各下界をそれぞれ導出し，それらの下界を達成する最適な構成法を示す．この構成法は，従来の安全性を有する構成法を用いることで実現できる．