- 著者
-
境 隆一
村上 恭通
笠原 正雄
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
- 巻号頁・発行日
- vol.99, no.57, pp.23-28, 1999-05-20
- 被引用文献数
-
1
予備通信不要のID情報に基づく鍵共有法は、一度信頼のおけるセンタから秘密データを入手すれば、それ以降はこの秘密データと相手のID情報のみから、予備通信無.しに自身と相手との間の共通鍵を算出することが可能な手法である。さらに、ID情報が共通鍵に含まれることから、認証や署名にも利用可能である。しかし、従来、利用者の結託よる攻撃により、センタ秘密や利用者の秘密情報を算出されてしまい、第三者間の秘密鍵を偽造されてしまうという問題があった。これらの攻撃法に対して安全性を高めるために、センタが予め小さな乱数を加えておき、鍵共有の際に非線形操作により、この乱数成分を除去して共通鍵を得る確率的な鍵共有法が提案されている。本稿では、この確率的な鍵共有法に対して、比敷的有効であると考えられるLLLアルゴリズムを用いる結託攻撃法を提案し、その有効性を計算量の観点から検討する。