加法準同型ElGamal暗号を用いたビット分解プロトコル
スポンサーリンク
概要
- 論文の詳細を見る
セキュアマルチパーティ計算(MPC: Secure Multi-Party Computation)はPrivacy Preserving Data Mining(PPDM)の主要技術の1つとして近年注目されているが,通常の計算と比べ膨大な処理をともなうことが実用の障壁となっている.MPCの処理を軽減させる手法の1つに,数値からビット列への変換を暗号化したまま行う「ビット分解プロトコル」がある.SchoenmakersとTuylsはEurocrypt 2006でPaillier暗号を用いたビット分解プロトコルを提案しているが,MPCの高速処理に適した暗号として期待される加法準同型ElGamal暗号を用いた方式は我々が知る限り実現できていない.本論文では,従来のビット分解プロトコルでは加法準同型ElGamal暗号への適用が困難であることを述べ,従来とはまったく異なるアプローチにより,semi-honestモデルにおける,加法準同型ElGamal暗号を用いたビット分解プロトコルをいくつか構成する.特に事前処理を許す2パーティ限定の提案方式は,従来と比べ大きく処理削減できることを示す.またビット分解プロトコルが特に有効となるいくつかの具体的なMPCの応用方式を提案する.
- 2013-09-15
著者
-
高橋 克巳
NTT情報流通プラットフォーム研究所
-
千田 浩司
日本電信電話株式会社
-
高橋 克巳
NTT 情報流通プラットフォーム研究所
-
五十嵐 大
日本電信電話(株)情報流通プラットフォーム研究所
-
高橋 克巳
日本電信電話株式会社
-
高橋 克巳
日本電信電話(株)NTTセキュアプラットフォーム研究所
-
高橋 克巳
日本電信電話(株) NTTセキュアプラットフォーム研究所
関連論文
- プライバシ保護活用技術の海外動向および考察
- BSGS法を利用したビット分解プロトコル
- 対話証明のバッチ実行
- 位置指向の情報の収集, 構造化および検索手法
- 位置指向の情報構造化と情報フィルタリング : モーバイルインフォサーチ3実験
- 広告の自動構造化
- WWWサーバの利用記録に基づく検索行動の分析
- 位置指向の情報統合 : モーバイルインフォサーチ2実験
- 情報分布を考慮した外部リソースの位置指向情報検索
- 特定分野のリソース収集を行うWWWロボットの性能評価
- GISを用いた位置指向のWWWサーチエンジン : モーバイルインフォサーチ2実験
- 不均一で分散した情報の構造情報集との関連付けによる統合 : 情報統合ディレクトリ(ソフトウェアエージェントとその応用論文特集)
- 個人適応型WWWにおけるユーザモデル構築法(次世代ヒューマンインタフェース・インタラクション)
- 個人適応型WWWのためのユーザの行動モデリング
- 情報内容を考慮した情報収集方法
- モーバイルインフォサーチ: 移動環境下でのユーザ指向型WWW検索
- 依存関係を考慮したミラーサーバの高速同期方式
- WWWにおける検索ランキングとそのSocial Filteringとしての効果
- インターネット・タウンページの構築 : 個人適応型 WWW の試み
- インターネット・タウンページの構築 (2) : あいまい検索技術
- インターネット・タウンページの構築 (1) : 概要
- 条件付URIによる認証方式の検討
- 電磁的記録の時刻認証に適した電子文書墨塗り応用方式(セッション6-A : 認証・アクセス制御(2))
- 電磁的記録の時刻認証に適した電子文書墨塗り応用方式
- 電子記録債権法の概要と技術的な課題(セッションA-5:法律と社会,報告)
- ElGama暗号を用いた秘密回路計算について
- 編集にあたって (位置情報を利用したモバイルコンピューティング)
- 高機能化携帯電話によって提案される新規社会情報基盤 (携帯電話の科学(5))
- ElGama暗号を用いた秘密回路計算について
- 高効率3パーティ秘匿関数計算の情報理論的安全性
- マルチパーティ計算による効率的なビット分解プロトコル
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1) : CSS2009における行動分析
- 情報大航海プロジェクトにおける個人情報匿名化基盤の構築と検証
- 情報大航海プロジェクトにおける個人情報匿名化基盤の構築と検証
- 効率的な3パーティ秘匿関数計算の提案とその運用モデルの考察
- 条件付URIによる認証方式の検討
- マルチパーティ計算による効率的なビット分解プロトコル
- 在宅勤務におけるICTと法律上の問題および分析
- 高効率3パーティ秘匿関数計算の情報理論的安全性
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 対話証明のバッチ実行
- 対話証明のバッチ実行
- 位置指向の情報構造化と情報フィルタリング : モーバイルインフォサーチ3実験
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(2)- 大学生の成績と生活実態との相関分析-
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1)- CSS2009における行動分析-
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(2)- 大学生の成績と生活実態との相関分析-
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1)- CSS2009における行動分析-
- 次世代プライバシ保護サービスのコンセプト提案
- 意思決定を支援する情報案内システム : Action Navigator
- コミュニティ形成を支援する情報案内システム Action Navigator : ICMAS96 Mobile Assistant Project
- プライバシ保護活用技術の海外動向および考察
- オブジェクト指向データベースを用いたインターネット版マルチメディア電話帳
- 効率的な3パーティ秘匿関数計算の提案とその運用モデルの考察
- 電子記録債権法の概要と技術的な課題(セッションA-5:法律と社会,報告)
- 電磁的記録の時刻認証に適した電子文書墨塗り応用方式(セッション6-A : 認証・アクセス制御(2))
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(2) : 大学生の成績と生活実態との相関分析
- 広告の自動構造化
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1) : CSS2009における行動分析
- 効率的な3パーティ秘匿関数計算の提案とその運用モデルの考察
- 企業名の検索方式の高度化
- ネットワーク上の電話帳システム
- 職業名の自動分割法
- インターネット利用の不安をめぐる10カ国比較調査
- Personal Data Mining Systemを用いた情報検索の提案 : パーソナルデータサーチの概念検索とパーソナライズ(DE: コンテンツ技術, データ工学とメディア理解との融合)
- Personal Data Mining Systemを用いた情報検索の提案 : パーソナルデータサーチの概念検索とパーソナライズ(DE: コンテンツ技術, データ工学とメディア理解との融合)
- 情報セキュリティ対策におけるコミュニケーションツールの活用に関する一考察
- 情報セキュリティ対策におけるコミュニケーションツールの活用に関する一考察
- 情報セキュリティ対策におけるコミュニケーションツールの活用に関する一考察
- 企業における情報セキュリティ基準と対策の関係に関する一考察
- 秘匿回路計算の高効率化と機密情報の安全な活用について
- 分散アイデンティティエスクローにおける匿名性/仮名性/本人性の管理に関する考察
- 統計的開示制御を考慮したセキュアマッチングプロトコル
- 統計的開示制御を考慮したセキュアマッチングプロトコル
- 人名のかな表記のゆれに基づく近似文字列照合法
- エラー検出可能な軽量3パーティ秘匿関数計算の提案と実装評価
- 集合匿名化クラウドの課題と対策(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- インターネットにおける不安からみた安心の模索(セキュリティ関係,一般)
- Twitter利用を中心とする震災時の情報行動と通信不安 : 関東Twitter利用者ウェブ調査
- 東日本大震災における首都圏住民の震災時の情報行動
- 被災地住民の震災時情報行動と通信不安 : 仙台・盛岡訪問留置調査
- 秘匿関数計算システムによる医療データのプライバシ保護統計分析(セキュリティ,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,一般)
- インターネット利用の不安に関する日米比較 : 在日外国人へのグループインタビュー調査(調査・報告,グループウェアとネットワーク,ライフログ活用技術,オフィス情報システム,セキュリティ心理学とトラスト,一般)
- インターネット上の有害情報に対する利用者意識の国際比較調査と考察
- ログ情報活用におけるプライバシー保護技術の考察(ログの活用)
- 秘匿計算上の一括写像アルゴリズム(プライバシー保護,ビッグデータ時代を支えるセキュリティ・プライバシー保護技術論文)
- 集合匿名化クラウドの課題と対策(プライバシー保護,ビッグデータ時代を支えるセキュリティ・プライバシー保護技術論文)
- 加法準同型ElGamal暗号を用いたビット分解プロトコル
- 情報セキュリティの失敗事例における原因の類型化とその対策に関する考察
- 秘匿計算上の一括写像アルゴリズム(セキュリティ,一般)
- 秘匿計算上の一括写像アルゴリズム(セキュリティ,一般)
- 秘匿計算上の一括写像アルゴリズム(セキュリティ,一般)
- 秘匿計算上の一括写像アルゴリズム(セキュリティ,一般)
- 画像共有サイトにおける不安調査結果に対する一考察(人とセキュリティ,ライフログ活用技術,オフィス情報システム,グループウェアとネットワークサービス,セキュリティ心理学とトラスト,ほか関連テーマ)
- 秘匿計算上の一括写像アルゴリズム
- 秘匿計算上の一括写像アルゴリズム