Maurer-Wolfプライバシー増幅方式の改良
スポンサーリンク
概要
- 論文の詳細を見る
2者間で共有しているランダムな秘密情報の一部が敵に漏えいしたとき,その秘密情報と公開通信路上での2者間の情報交換を用いて,敵に全く分からない新しい秘密情報を共有する技術をプライバシー増幅(Privacy Amplification)という. MaurerとWolfは,アクティブな攻撃を許す公開通信路を通して2者間で情報を交換する場合であっても,プライバシー増幅と認証を組合わせることにより,安全なプライバシー増幅が可能なことを示した.しかし,彼等の方式では,元の秘密情報の2/3を認証に利用し,1/3をプライバシー増幅に用いているため,効率のよい方式にはなっていない.本稿では,彼らの方式の拡張として,認証部分の長さを2/3に固定せず,自由に割合を設定できる可変長分割方式を提案し,全体の性能が最適になるような分割割合を導出する.さらに,認証に用いた秘密情報を,プライバシー増幅に再利用する方式も提案する.これらの提案方式を用いれば,新しく共有される秘密情報のビット長を,Maurer-Wolfの方式に比べて,一般に長くできる.
- 社団法人電子情報通信学会の論文
- 2003-05-14
著者
-
山本 博資
東京大学大学院新領域創成科学研究科
-
小林 大祐
京都大学大学院情報学研究科
-
小林 大祐
東京大学大学院情報理工学系研究科
-
山本 博資
東京大学情報理工学系研究科
-
山本 博資
東京大学情報理工学系研究科数理情報学専攻
-
山本 博資
東京大学大学院工学系研究科計数工学専攻
関連論文
- 期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法 (情報理論)
- T-codeの再帰的構造に基づく新しい辞書式データ圧縮アルゴリズム(フレッシュマンセッション,フレッシュマンセッション,一般)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と線形計画法を用いた情報源符号化(フレッシュマンセッション,フレッシュマンセッション,一般)
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- IT2010-12 期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法(フレッシュマンセッション,一般)
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- Maurer-Wolfプライバシー増幅方式の改良
- 余剰リソースを利用する安全な線形ネットワーク符号化(一般:情報通信基礎サブソサイエティ合同研究会)
- 余剰リソースを利用する安全な線形ネットワーク符号化(一般:情報通信基礎サブソサイエティ合同研究会)
- 余剰リソースを利用する安全な線形ネットワーク符号化(一般:情報通信基礎サブソサイエティ合同研究会)
- 2受信点にプライベート情報と共通情報を伝送可能なネットワーク符号化
- 線形ネットワーク符号化に対する強いランプ型秘密分散法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 強いランプ型しきい値特性を持つ安全なネットワーク符号化法
- 反辞書法に基づくモデル選択と算術符号を用いたデータ圧縮(フレッシュマン, 一般)
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 複数グループ間における秘密関数分散法と紛失通信への応用
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- T-情報量に基づくデータ系列の異常検出(IBIS2010(情報論的学習理論ワークショップ))
- 全自己相関値に基づく新しい乱数検定法
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- 閾値秘密分散法を用いた簡易認証スキーム(モバイルコンピューティング・一般)
- (k,n)しきい値法と整数計画法による秘密分散法の一般的構成法
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 特集「データ圧縮」にあたって
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- AK-2-2 ネットワークにおける情報理論(AK-2.情報理論とその応用サブソサイエティ設立記念 : 情報理論の現在・未来とその広がり,ソサイエティ特別企画,ソサイエティ企画)
- 量子秘密分散法の符号化効率評価と構成法
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 否認可能なリング認証に基づくグループ鍵生成法
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- アルファベット符号における競合最適性
- データ圧縮における最新アルゴリズム[I] : 無ひずみデータ圧縮アルゴリズムの変遷
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 低密度パリティ検査符号の有歪み圧縮への応用
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- ハフマン符号木に関連した話題(データ圧縮)
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 一般アクセス構造に対する強い秘密保護特性をもつランプ型秘密分散法
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 複数の画像を秘密画像とする視覚復号型秘密分散法
- 離散フーリエ変換にもとづく安全な電子透かし法
- FV符号における同期系列と共通同期系列
- FV符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般)
- 否認可能なリング認証に基づくグループ鍵生成法