線形符号を用いた強い秘密保護特性を有する秘密分散の一般化ハミング重みによる特徴付け(フレッシュマンセッション,一般)
スポンサーリンク
概要
- 論文の詳細を見る
秘密分散法は,安全な清報管理を実現する手法として注目を浴びている.その中で,線形ブロック符号を用いて構成される秘密分散法について,符号とアクセス構造の関連性の解析が行われてきている.しかしながら,符号の構造と,非資格者集合から漏洩する情報量の関連性は未知である.すなわち,既存の手法によって任意の線形符号から構成された秘密分散法では,'弱いランプ型しきい値法'のように,秘密の一部の要素が非資格者集合から確定的に復号されうる.小文では,秘密分散において秘密の一要素たりとも確定的には復号できない非資格者集合を'アクセス拒絶集合'と定義し,線形符号を用いた秘密分散法において,指定した集合がアクセス拒絶集合となるための,符号ならびにその双対符号の満たすべき条件を明らかにする.また,組織的パリティ倹査行列を有するCを双対符号とする線形符号C^⊥を用いた秘密分散法の構成法を与える.提案した構成法は,しきい値型と同様のアクセス構造を実現できることに加え,要素数α以下の全ての集合がアンチアクセス集合であるという特性('α-強秘密保護特性'と呼ぶ)を有する.さらに,この構成はCの有する一般化ハミング重みとMDS-rankによって特徴づけられることを明らかにする.
- 2011-07-14
著者
-
植松 友彦
東京工業大学集積システム専攻
-
植松 友彦
東京工業大学大学院理工学研究科
-
植松 友彦
東工大
-
植松 友彦
東京工業大学 大学院 理工学研究科 集積システム専攻
-
栗原 淳
東京工業大学
-
植松 友彦
東京工業大学
関連論文
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (ワイドバンドシステム)
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (情報セキュリティ)
- Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels (情報理論)
- 東京工業大学におけるキャンパス共通認証認可システムを用いた安全なソフトウェア配布機構の設計と実装(インターネットアーキテクチャ技術-モバイル、セキュリティ,インターネット、アプリケーション及び一般)
- 極位数に基づく重み順序から構成されるエルミート符号のFeng-Rao設計距離の最適性について
- 最多一致に基づく符号化法のユニバーサル性の証明(研究速報)
- リストレーションを考慮したマルチレイヤフォトニックIPネットワークの設計法の検討((フォトニック)インターネット・フォトニックネットワークアプリケーション,一般)
- B-10-89 リストレーションを考慮したフォトニックIPネットワークの最適設計に関する研究(B-10. 光通信システムB(光通信))
- B-10-66 リストレーションを考慮した階層型フォトニック IP ネットワーク設計
- B-10-64 変動する IP トラフィックに対する階層型フォトニックネットワーク設計法
- 変動するIPトラフイックに対する階層化フォトニックIPネットワーク最適設備設計
- 変動するIPトラフィックに対する階層化フォトニックIPネットワーク最適設備設計
- 電気/光ラベルスイッチに基づく階層型フォトニックIPネットワークのコスト低減効果に関する検討
- 電気/光ラベルスイッチに基づく階層型フォトニックIPネットワークのコスト低減効果に関する検討
- B-10-70 フォトニックIPネットワークにおける電気/光階層型パス設計の検討
- Universal Slepian-Wolf source codes using low-density parity-check matrices (ワイドバンドシステム)
- Universal Slepian-Wolf source codes using low-density parity-check matrices (情報セキュリティ)
- Universal Slepian-Wolf source codes using low-density parity-check matrices (情報処理)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における達成可能領域の閉形式(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- Wyner型符号化における誤り指数(情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率(一般:情報通信基礎サブソサイエティ合同研究会)
- Smooth RenyiエントロピーとIntrinsic Randomness
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- MIMO通信における通信路とLDPC符号語の非線形最適化による同時推定(一般:情報通信基礎サブソサイエティ合同研究会)
- プリエンファシスと適応予測フィルタを用いたオーディオデータの可逆圧縮
- プリエンファシスと適応予測フィルタを用いたオーディオデータの可逆圧縮
- プリエンファシスと適応予測フィルタを用いたオーディオデータの可逆圧縮
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- PA符号を用いたシャノン限界に迫る効率的な多値符号化方式(画像符号化・通信・ストリーム技術, 及び一般)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と推定分布によるMAP復号を用いたSlepian-Wolf型情報源符号化の達成可能領域(情報通信基礎サブソサイエティ合同研究会)
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- 条件付きResolvabilityを達成する通信路シミュレーションの統計的安定な変換による実現
- データ圧縮における最新アルゴリズム [II] : 辞書法によるデータ圧縮アルゴリズム
- A-6-4 ユニバーサルセキュアネットワーク誤り訂正符号における時変誤り挿入リンク(A-6.情報理論,一般セッション)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- ガウス型Maurerモデルにおける信号の信頼度情報を利用した秘密鍵共有法(情報通信基礎サブソサイエティ合同研究会)
- インデックス検索の情報理論的解析
- 符号器に相関がある場合の混合情報源に対する弱可変長Slepian-Wolf符号化
- 副情報源を伴う情報源の増分分解に基づくユニバーサル符号化法の漸近最良性
- Smooth RenyiエントロピーとResolvability(一般:情報通信基礎サブソサイエティ合同研究会)
- Smooth RenyiエントロピーとResolvability(一般:情報通信基礎サブソサイエティ合同研究会)
- Smooth RenyiエントロピーとResolvability(一般:情報通信基礎サブソサイエティ合同研究会)
- 符号シンボルのコストを考慮したユニバーサル情報源符号化
- 符号語のコストを考慮した有ひずみユニバーサル情報圧縮
- 適応型予測フィルタの縦続接続によるオーディオ用可逆圧縮の性能向上(ブロードバンド無線アクセス技術, 無線通信一般, 信号処理)
- BS-8-10 東京工業大学におけるキャンパス共通認証認可システムを用いた安全なソフトウェア配布機構(BS-8. セキュア、スケーラブルでサステイナブルなキャンパス情報システム,シンポジウムセッション)
- 符号語のコストを考慮した有ひずみユニバーサル情報圧縮
- 通信路のユニバーサル復号器は情報源のユニバーサル符号器から常に構成できる
- 通信路のユニバーサル復号器は情報源のユニバーサル符号器から常に構成できる
- 通信路ユニバーサル復号器は情報源のユニバーサル符号器から常に構成できる
- 有限状態通信路における最適なユニバーサル符号
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- A-6-14 3者間における乱数共有レートについて
- 中継通信路に対するユニバーサル符号化定理
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- より強力な盗聴者に対するMRD符号に基づくユニバーサルセキュアネットワーク符号化の脆弱性(一般:情報通信基礎サブソサイエティ合同研究会)
- 有限の標本ビットを用いたBB84プロトコルの安全な鍵レート(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度パリティ検査行列を用いたユニバーサルSlepian-Wolf符号(一般:情報通信基礎サブソサイエティ合同研究会)
- AK-2-3 「通信の数学的理論」その後の話 : 通信路符号化編(AK-2.情報理論とその応用サブソサイエティ設立記念 : 情報理論の現在・未来とその広がり,ソサイエティ特別企画,ソサイエティ企画)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- 個別系列に対する条件付き複雑量の間の関係(情報通信基礎サブソサイエティ合同研究会)
- BB84プロトコルの鍵レートを最大にするビット送信確率
- BB84プロトコルの鍵レートを最大にするビット送信確率
- A-6-3 大規模アルファベットを有する情報源の符号化アルゴリズム
- 凸最適化とmin-sum復号によるLDPC符号の尺復復号法
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 最多一致部分列に基づくユニバーサル情報源符号化法の実用的なアルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- 情報源の固定長符号化におけるリスト復号法の信頼性関数
- フィードバックが存在する一般の多重アクセス通信路における通信路容量域
- AK-1 情報源のユニバーサル符号化とその応用(AK-1.基礎・境界ソサイエティ関連贈呈式,ソサイエティ特別企画,ソサイエティ企画)
- 逐次的な文法変換に基づくユニバーサル情報源符号化法(情報通信基礎サブソサイエティ合同研究会)
- 相関を有する2つの情報源から個別写像による独立な2つの乱数の生成法(フレッシュマンセッション,一般)
- 線形符号を用いた強い秘密保護特性を有する秘密分散の一般化ハミング重みによる特徴付け(フレッシュマンセッション,一般)
- 最多一致に基づく符号化法のユニバーサル性の証明(情報通信基礎サブソサイエティ合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化(一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化(一般:情報通信基礎サブソサイエティとの合同研究会)
- フレーム間の相関を利用した量子化器を用いたWyner-Ziv動画像符号化(一般:情報通信基礎サブソサイエティとの合同研究会)
- 線形符号を用いたSlepian-Wolf符号化の誤り指数(一般:情報通信基礎サブソサイエティとの合同研究会)
- 線形符号を用いたSlepian-Wolf符号化の誤り指数(一般:情報通信基礎サブソサイエティとの合同研究会)
- 線形符号を用いたSlepian-Wolf符号化の誤り指数(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的に安全な秘密鍵共有について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的に安全な秘密鍵共有について(一般:情報通信基礎サブソサイエティとの合同研究会)