セキュアなコンテンツ配信におけるSD法に基づいた効率の良い鍵管理方式(ネットワークセキュリティ, <特集>ブロードバンド・ユビキタス・ネットワークとその応用)
スポンサーリンク
概要
- 論文の詳細を見る
モバイルノードを含むワイヤレスアドホックネットワークなどにおいて, 安全なグループ通信のための効率の良い鍵管理が1つの課題になっている.新規追加や退出などを生じる動的なグループの実現するために, Naorらは差分集合(SD)法を提案した.SD法は, 疑似乱数生成器を用いることで送信する暗号文のサイズを, 無効にするユーザ数rに対して, 2r-1にまで大幅に削減する.SD法においては, ノードiの下の部分集合からノードjの部分集合を除いた差分集合の組で正規のユーザの部分集合を指定する.しかしながら, すべての正規ユーザを包含するのに必要なすべての差分集合(カバー)(i, j)を求めるためには, 送信者は失効ユーザのすべての可能な組合せを検査する必要があった.このために, ナイーブな総当たりによる検索ではO(r^3)の時間がかかる.これがSD法実現の課題である.そこで我々は, このカバーをみつける課題を解決するため, 必要な部分集合の中で処理する必要のあるノードのインデキシングのテクニックを導入する.これにより, 計算のコストはO(r log r log n)にまで削減される.さらに, 本論文では提案アルゴリズムを実装し, その計算時間を報告する.
- 一般社団法人情報処理学会の論文
- 2006-02-15
著者
関連論文
- 我ら正義のスキャナーズ(scanners)(平成21年度論文賞の受賞論文紹介)
- グラフ3彩色問題を用いた非対称生体認証方式に対する検討(メディア処理とバイオメトリクス及び一般)
- 秘匿リストマッチングプロトコルとその応用(一般)
- インターネット上の不正ホスト分布に関する社会的レイヤからの考察
- 定点観測システムISDASを用いた不正ホスト数の同定(セッション3-B:ネットワークセキュリティ(2))
- M-008 アクセスログを用いた不正ホスト総数の推定に関する検討(M分野:ユビキタス・マルチメディア・セキュリティ)
- 第3回PKI R&Dワークショップ参加報告
- 多重区間真理値について
- Multi-Interval Truth Values (第17回ファジィシステムシンポジウム--科学技術と自然の調和を目指して)
- 直交線形関数による階層化ファジィモデリング
- インターネットの分散観測による不正侵入者の探索活動のマクロ・ミクロ解析
- 第3回PKI R&Dワークショップ参加報告
- アイテム間類似度に基づくプライバシ保護協調フィルタリングの提案
- 顔画像に対する長期記憶の性質
- 定点観測システムISDASを用いた不正ホスト数の同定(セッション3-B:ネットワークセキュリティ(2))
- ハッシュ木を用いたオンライン証明書状態検証サーバ
- ハッシュ木を用いたオンライン証明書状態検証サーバ
- セキュリティとプライバシーの狭間で(連載(インターネットセキュリティ)9)
- Rabin Treeとブロードキャスト暗号への応用
- Rabin Treeとブロードキャスト暗号への応用
- 多ネットワークを用いたコラムモジュール構造の構築
- コラムモジュール構造を用いた感覚情報の統合について
- 複素ニューラルネットワークによる環境適応能力の構築
- 階層型ニューラルネットワークにおける中間層ユニット数の特性
- 2ZB-6 クロック遅れと進みを利用したホストフィンガープリンティングの実験(セキュリティ(2),学生セッション,セキュリティ)
- 2ZB-3 共通マニューシャ抽出アルゴリズムによる指紋認証システム"CME"(セキュリティ(2),学生セッション,セキュリティ)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- イノベーション・ジャパン2006-大学見本市-出展報告
- 匿名性を保証するリング署名を可能にするXML署名ツール"RIN"の開発(セッション4-B:署名)
- RFIDとインスタントメッセージングエージェントによるリアルとバーチャル空間の融合(セッション2-A:RFID,センサーネットワーク)
- 匿名性を保証するリング署名を可能にするXML署名ツール"RIN"の開発(セッション4-B:署名)
- RFIDとインスタントメッセージングエージェントによるリアルとバーチャル空間の融合(セッション2-A:RFID,センサーネットワーク)
- セキュアなコンテンツ配信におけるSD法に基づいた効率の良い鍵管理方式(ネットワークセキュリティ, ブロードバンド・ユビキタス・ネットワークとその応用)
- H-035 ビタミンD受容体レスポンスエレメントの効率的探索法(H分野:生体情報科学)
- 個人情報漏洩を防止するWebアンケートのセキュリティ強化(セキュリティと社会, 多様な社会的責任を担うコンピュータセキュリティ技術)
- ファジィ真理値の双半束について
- 入札者情報を秘匿した分散オークションシステムの実装と実証実験(電子社会に向けたコンピュータセキュリティ技術)
- FUZZ-IEEE2001参加報告
- ファジィ論理関数の非直交展開
- ファジィ論理関数の直交展開
- 不正アクセスのトラフィックによるセンサの独立性(セッション2-C : ネットワーク攻撃監視・防御(1))
- 不正アクセスのトラフィックによるセンサの独立性(セッション2-C : ネットワーク攻撃監視・防御(1))
- インターネットの分散観測による不正侵入者の探索活動のマクロ・ミクロ解析
- インターネット上の不正ホスト分布に関する社会的レイヤからの考察
- ZeroBio-秘匿ニューラルネットワーク評価を用いた非対称指紋認証システムの開発と評価(セキュリティ,マルチメディア,分散,協調とモバイル(DICOMO2006))
- リモートバイオメトリクス認証に有効な「近い」ことを示す零知識証明プロトコル
- 非対称電子透かしにおける効率的な多ビット埋め込みについての考察
- 秘密カウンタプロトコルを用いた電子投票システムの携帯情報端末への実装と評価(電子投票・入札)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- 秘密カウンタ
- 秘密カウンタ
- ニューラルネットワークによるファジィ推論の抽出 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (学習(3))
- ニューラルネットワークによる多種入力 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (ニューラルネットワーク(3))
- ニューラルネットワークの中間層における多種入力認識
- SPKI/SDSIの承認証明書のフレームワークを利用した電子学生割引証
- ファジィ論理決定木
- リング署名プロトコルにおける署名者開示
- リング署名プロトコルにおける署名者開示
- システムの性格診断
- ファジィシステムの性格診断
- GAによるファジィシステムの同定と性格診断
- 2G-1 マルコフチェインによるワードスパムの合成実験とその評価について(ネットワークセキュリティ,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- ニューラルネットワークにおける獲得済み知識の利用
- ニューラルネットワークによる識別可能な入力の探索
- 複数種類の知識を扱った多種入出力ニューラルネットワーク
- ニューラルネットワークの中間層における多種入力認識
- ニューラルネットワークの情報量最大化に伴う拘束条件の変化について
- リング署名における署名者の証明と匿名性破棄プロトコル(セキュリティプロトコル)(プライバシを保護するコンピュータセキュリティ技術)
- 時刻保証に推移性を満たしたタイムスタンプスキーム
- 時刻保証に推移性を満たしたタイムスタンプスキーム
- 2色木によるオンライン証明書状態検証サーバの実装と評価
- 2分ハッシュ木を用いた証明書廃止・更新システム
- 2分ハッシュ木を用いた証明書廃止・更新システム
- 音楽データへのベクトル合成法を利用した電子透かしによるブロックノイズの削減(セッション5B マルチメディア)
- 管理者に対して秘匿性を保証したセキュアインスタントメッセージングプロトコル(ネットワークセキュリティ)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- Web識別問題における2クラス,多クラス決定木の比較
- Web識別問題における2クラス,多クラス決定木の比較
- インターネットを介した遠隔制御車の実装と通信品質が操作性に及ぼす影響 (情報メディア)
- 決定木アルゴリズムによるウェブページの分類法の提案 (情報メディア)
- オンライン証明書検証プロトコルのスケーラビリティ(電子社会に向けたコンピュータセキュリティ技術)
- 決定木アルゴリズムにおける欠損値の扱いについて
- 鍵管理局の権限を分散した鍵寄託プロトコルの提案
- 3X-2 言語情報と和声進行に基づく旋律の自動生成システム(音楽情報科学(2)自動作曲・楽曲分析,学生セッション,人工知能と認知科学)
- 検索エンジンの二次キーワードの検討 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (WWW検索(3))
- 不正ポートスキャンパケットの直交展開
- I 見聞録 : 情報セキュリティ国際会議IWSEC 2010:日本発の国際会議を開催すること
- 印象に残りやすい日本語パスワードの合成法について
- 入退出管理エージェントシステムの開発
- 通信の遷移に着目した不正リダイレクトの検出による悪性Webサイト検知システムの提案(セキュリティ関係,一般)
- 通信の遷移に着目した不正リダイレクトの検出による悪性Webサイト検知システムの提案(セキュリティ関係,一般)
- 通信の遷移に着目した不正リダイレクトの検出による悪性Webサイト検知システムの提案(セキュリティ関係,一般)
- プライバシーを保護した放射線疫学調査システム(セキュリティ関係,一般)
- プライバシーを保護した放射線疫学調査システム(セキュリティ関係,一般)
- プライバシーを保護した放射線疫学調査システム(セキュリティ関係,一般)
- プライバシーを保護した放射線疫学調査システム(セキュリティ関係,一般)
- 日本を元気にするICT:9.日本を元気にするセキュリティ技術
- 曖昧性を含んだ多項式による特徴量関数の秘匿評価を利用したテンプレート保護型生体認証
- 文章合成の不自然さの評価と応用
- プライバシー保護確率検定システムの実装と評価(通信セキュリティ,一般)