2色木によるオンライン証明書状態検証サーバの実装と評価
スポンサーリンク
概要
- 論文の詳細を見る
公開鍵基盤PKIにおいて, 証明書の失効処理は重要な課題の一つである.古典的なリスト構造による標準的な失効処理方式に代って, 一方向性ハッシュ木を用いた効率的なプロトコルが提案されており, [KA00]では, その通信と計算処理に関するコスト削減が検証されている.しかしながら, このハッシュ木によるアプローチは最悪の場合, すなわち, 全てのエントリーが降順にソートされているときには, O(n)のオーダにまで悪化してしまう.二色木(red-black tree)は, 節点当り-ビットの追加情報を用いて, 検索と挿入を最悪の場合でもO(log_2n)で処理することを保証した二分探索木である.本稿では, この二色ハッシュ木を用いたオンライン証明書検証を考察し, 通信と処理量についての2分検索木に対するコスト削減を評価する.
- 2000-05-10
著者
関連論文
- 我ら正義のスキャナーズ(scanners)(平成21年度論文賞の受賞論文紹介)
- グラフ3彩色問題を用いた非対称生体認証方式に対する検討(メディア処理とバイオメトリクス及び一般)
- 秘匿リストマッチングプロトコルとその応用(一般)
- インターネット上の不正ホスト分布に関する社会的レイヤからの考察
- 定点観測システムISDASを用いた不正ホスト数の同定(セッション3-B:ネットワークセキュリティ(2))
- 暗号化電子メイルの実用化動向とその課題
- 多重区間真理値について
- Multi-Interval Truth Values (第17回ファジィシステムシンポジウム--科学技術と自然の調和を目指して)
- 直交線形関数による階層化ファジィモデリング
- インターネットの分散観測による不正侵入者の探索活動のマクロ・ミクロ解析
- アイテム間類似度に基づくプライバシ保護協調フィルタリングの提案
- 顔画像に対する長期記憶の性質
- 定点観測システムISDASを用いた不正ホスト数の同定(セッション3-B:ネットワークセキュリティ(2))
- 携帯端末での閲覧に適したWebコンテンツの自動生成(情報科学)
- 携帯端末での閲覧に向けたWebコンテンツ自動変換(セッション5B マルチメディア)
- 携帯端末向け画像解像度変換システム
- 携帯端末向け画像解像度変換システム
- 携帯端末向け画像解像度変換システム
- ハッシュ木を用いたオンライン証明書状態検証サーバ
- ハッシュ木を用いたオンライン証明書状態検証サーバ
- 多ネットワークを用いたコラムモジュール構造の構築
- コラムモジュール構造を用いた感覚情報の統合について
- 複素ニューラルネットワークによる環境適応能力の構築
- 階層型ニューラルネットワークにおける中間層ユニット数の特性
- 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))
- 画像処理による農畜産物の判別(食品とファジィ)
- ファジィ理論とニューラルネットワークおよび遺伝的アルゴリズムの融合について
- 寺野寿郎, 浅居喜代治, 菅野道夫共編, 「応用ファジィシステム入門」, 出版社オーム社, 発行1989年, B5版, 290ページ, 3605円
- CVケーブルの絶縁劣化診断エキスパートシステム
- ファジィ論理決定木
- Catbell- WWWにおける公開鍵証明書に基づくユーザ認証
- インターネットのセキュリティ
- イラストロジックパズルを解くアルゴリズム
- リング署名プロトコルにおける署名者開示
- ファジィシステムの性格診断
- GAによるファジィシステムの同定と性格診断
- 2R-7 インターネットカー : ネットワークを介した遠隔操作システムの開発と評価
- ニューラルネットワークの獲得知識に対するファジィの融合
- ニューラルネットワークにおける獲得済み知識の利用
- ニューラルネットワークによる識別可能な入力の探索
- 複数種類の知識を扱った多種入出力ニューラルネットワーク
- ニューラルネットワークの中間層における多種入力認識
- ニューラルネットワークの情報量最大化に伴う拘束条件の変化について
- リング署名における署名者の証明と匿名性破棄プロトコル(セキュリティプロトコル)(プライバシを保護するコンピュータセキュリティ技術)
- 時刻保証に推移性を満たしたタイムスタンプスキーム
- 時刻保証に推移性を満たしたタイムスタンプスキーム
- 2色木によるオンライン証明書状態検証サーバの実装と評価
- 2分ハッシュ木を用いた証明書廃止・更新システム
- 2分ハッシュ木を用いた証明書廃止・更新システム
- 音楽データへのベクトル合成法を利用した電子透かしによるブロックノイズの削減(セッション5B マルチメディア)
- 管理者に対して秘匿性を保証したセキュアインスタントメッセージングプロトコル(ネットワークセキュリティ)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- Web識別問題における2クラス,多クラス決定木の比較
- Web識別問題における2クラス,多クラス決定木の比較
- インターネットを介した遠隔制御車の実装と通信品質が操作性に及ぼす影響 (情報メディア)
- 決定木アルゴリズムによるウェブページの分類法の提案 (情報メディア)
- オンライン証明書検証プロトコルのスケーラビリティ(電子社会に向けたコンピュータセキュリティ技術)
- 決定木アルゴリズムにおける欠損値の扱いについて
- 日本ファジィ学会(編), 講座ファジィ(10)ファジィ画像処理, 日刊工業新聞社, 1993年12月, A5判, 225頁, 4,300円
- ニューラルネットワークとファジィ集合を用いて拡張したDempster-Shafer理論によるパターン認識
- 鍵管理局の権限を分散した鍵寄託プロトコルの提案
- 検索エンジンの二次キーワードの検討 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (WWW検索(3))
- 大量の入力ユニットを必要とするニューラルネットワークの学習
- 不正ポートスキャンパケットの直交展開
- 不正ポートスキャンパケットの直交展開
- 単調ファジィ論理関数によるあてはめの評価
- ファジィ論理の新世紀への提言(ファジィの新世紀への提言)
- How To Survive Like a Grad Student「CMU留学記」
- 4. インターネットにおけるセキュリティ技術の検証 (通信技術からみたインターネットの検証)
- 免疫機構を用いたオンライン手書き文字認識システム
- ニューラルネットワークとファジィ推論を用いたセールスプロモーション効果分析システム
- ニューラルネットワークを用いたセールスプロモーション戦略決定支援システム
- ブラインドグループ署名
- 単調ファジィ論理関数とその同定問題について
- 拡張原理について閉じているファジィ真理値の部分集合について
- 1T-6 ウェブページの種別を識別する論理式の提案とその市場調査への応用
- 通信品質の違いによる遠隔操作性の評価 : RCカーを例として
- 顔に対するヒトの記憶容量について (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (顔)
- Webページの識別問題とインターネットサーベイへの応用 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (WWW検索(2))
- 平均深さの観点から見た決定木学習アルゴリズムの評価 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (学習(5))
- P-ファジィ論理モデルの評価 : 男の論理, 女の論理
- プライバシを考慮したホームページへのアクセスシステムの実装 (インターネットコンファレンス'96論文集) -- (Session 1(Application 1)〔和文〕)
- 5. 「階層化ファジィモデリングの関数的完全性について」(評価問題研究会 FAN Symposium'95 オーガナイズドセッション)