複数グループ間における秘密関数分散法と紛失通信への応用
スポンサーリンク
概要
- 論文の詳細を見る
Shamirの(k,n)しきい値法における秘密情報を関数に拡張したシステムがNaor-Pinkas-Reingoldにより提案されている.一方,各々n人の分散保持者からなるmグループ中,`グループにおいてk人が分散情報を持ち寄った場合に秘密情報が再生できるシステムがKoyamaにより提案されている.本論文では,この複数グループ間秘密分散法の秘密情報を関数へ拡張し,ユーザの入力に依存した秘密情報を復号できる手法を提案する.さらに,この手法を分散型紛失通信へ応用したシステムを提示し,そのシステムが受信者による結託攻撃に対して頑健で,かつ符号化効率が良いことを情報理論的に示す.
- 社団法人電子情報通信学会の論文
- 2002-03-12
著者
-
川元 洋平
東京大学大学院工学系研究科計数工学専攻
-
川元 洋平
東京大学 大学院工学系研究科 計数工学専攻
-
山本 博資
東京大学 大学院工学系研究科 計数工学専攻
-
山本 博資
東京大学情報理工学系研究科
-
山本 博資
東京大学情報理工学系研究科数理情報学専攻
関連論文
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- Maurer-Wolfプライバシー増幅方式の改良
- 因数分解を用いた正整数のユニバーサル符号化
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 複数グループ間における秘密関数分散法と紛失通信への応用
- 複数グループ間における秘密関数分散法と紛失通信への応用
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- 最悪冗長度Ο(1/log n)を有する逐次MPM符号の改良とその性能評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 最悪冗長度O(1/log n)を有する逐次MPM符号の改良とその性能評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 最悪冗長度Ο(1/log n)を有する逐次MPM符号の改良とその性能評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 最悪冗長度O(1/log n)を持つ改良逐次MPM符号(一般,フレッシュマン,招待講演 : フレッシュマンセッション)
- MPM符号における2値符号化法に関する考察
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- 秘密分散法とそのバリエーション (符号と暗号の代数的数理)
- データ圧縮における最新アルゴリズム[I] : 無ひずみデータ圧縮アルゴリズムの変遷
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 低密度パリティ検査符号を用いた有歪み圧縮符号化定理
- 低密度パリティ検査符号の有歪み圧縮への応用
- ハフマン符号木に関連した話題(データ圧縮)
- 2重使用を効率的に検出できる電子決済システム
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 定常エルゴード情報源に対するMTF法の性能解析
- 複数の秘密画像をもつ視覚復号型秘密分散法の安全性条件
- 離散フーリエ変換にもとづく安全な電子透かし法
- TA-2-1 ブロックソーティングによる無歪みデータ圧縮とその周辺
- 韓太舜, 情報理論における情報スペクトル的方法, 培風館, 1998年