著者

渡辺 峻

出版者

一般社団法人 電子情報通信学会

雑誌

電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review (ISSN:18820875)

巻号頁・発行日

vol.7, no.1, pp.38-50, 2013-07-01 (Released:2013-07-01)

参考文献数

46

---

本稿では,情報理論的に安全な秘密鍵共有とそれに関連するトピックについて概説する.まず,秘密鍵共有のモデルについて説明した後,鍵共有プロトコルが情報整合と秘匿増強と呼ばれる二つのステップから成ることを説明し,幾つかの安全性基準を紹介する.その後,情報整合の手段としてSlepian-Wolf 符号化と呼ばれるデータ圧縮法について説明する.次に,従来広く使われていた秘匿増強の方法について述べる.特に,その方法によって生成された秘密鍵は弱い安全性を満たすものの,その他の安全性基準は満たさないことを説明する.そして弱い安全性基準以外の基準を満足するにはどのように秘匿増強を行えばよいか説明する.更に,Slepian-Wolf 符号化と秘匿増強の一般化として,多端子情報源符号化問題と多端子乱数生成問題について説明する.これらの応用として,3者以上の正規ユーザ間での秘密鍵共有と秘匿関数計算について紹介する.