複数の鍵配送センターを用いたランプ型鍵事前配布方式

摘要

本論文では，複数の鍵配送センターを設置したランプ型鍵事前配布方式（KPS：Key Predistribution rnSystem）を提案する．この方式は，n_P人のユーザとn_D個の鍵配送センターからなるネットワークにおいて，rn任意のm人以下のユーザとd個以下の鍵配送センターが結託しても，結託したユーザが属していないグループrnの秘密鍵に関する情報は全く得られず，結託ユーザ数がm＋1人からm＋c人の場合には，結託ユーザ数が大rnきくなるにつれて，その情報が段階的に得られる方式である．本論文では，このようなランプ型鍵事前配布方式rnモデルにおいて，各ユーザが秘密鍵を生成するために必要な記憶容量の下界の導出と，その下界を達成するプロrnトコルを提案する．