ランプ型鍵事前配布方式における参加者の記憶容量の下界と最適な構成法について

摘要

従来のランプ型鍵事前配布方式は結託したユーザ数の増加に従って攻撃対象である鍵の情報が段階的に得られる安全性を有しているが，センターの結託数に対してはそのような性質を有していない．そこで本稿では，従来のランプ型鍵事前配布方式の安全性を一般化した安全性を新たに定義し，その安全性モデルに対してセンター及びユーザの記憶容量の下界をそれぞれ導出し，それぞれの下界を達成するランプ型鍵事前配布方式の最適な構成法を提案する．