電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review
Online ISSN : 1882-0875
ISSN-L : 1882-0875
IT研究会提案
情報理論的に安全な秘密鍵共有と周辺話題
—データ圧縮と乱数生成のコラボレーション—
渡辺 峻
著者情報
ジャーナル フリー

2013 年 7 巻 1 号 p. 38-50

詳細
抄録

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

著者関連情報
© 2013 一般社団法人 電子情報通信学会
前の記事 次の記事
feedback
Top