Paillier暗号をもとにしたしきい値暗号について
スポンサーリンク
概要
- 論文の詳細を見る
公開鍵暗号における秘密鍵を複数の分散鍵に分けることができる暗号の方式として,しきい値暗号がある.しきい値暗号では素因数分解の困難性に関する方式としてPaillier暗号をもとにしたしきい値暗号がFouqueらによって提案されている.しかしながらこの方式は暗号化のための計算のうち,事前計算を行えないべき乗演算が存在する.本稿ではShoupらによって提案されたしきい値暗号方式をもとにして2つのしきい値暗号を提案する.1つめはPartial Discrete Logarithm仮定のもとランダムオラクルモデルでIND-TCPAの証明可能安全性を持ち,2つめはDecisional Small Diffie-Hellman仮定のもとランダムオラクルモデルでIND-TCCAの証明可能安全性を持つ.さらに,暗号化のべき乗演算は全て事前に行えるため,Paillier暗号に基づく方式と比べ暗号化の効率が良く,分散鍵の個数も半分に減らすことが可能となる.
- 社団法人電子情報通信学会の論文
- 2004-11-01
著者
-
石原 武
株式会社nttドコモ
-
四方 順司
横浜国立大学大学院環境情報学府 研究院
-
青野 博
株式会社NTTドコモマルチメディア研究所
-
本郷 節之
株式会社NTTドコモマルチメディア研究所
-
四方 順司
横浜国立大学
-
本郷 節之
株式会社nttドコモ
-
本郷 節之
株式会社nttドコモネットワークマネジメント開発部
-
青野 博
株式会社nttドコモ
関連論文
- パッキングされたマルウェアの類似度算出手法とその評価
- マルウェア動的解析のネットワーク接続制御を支援するユーザインタフェースの提案(セッション6-A:不正アクセス対策(2))
- 情報理論的に安全なグループ署名方式について
- 編集ソフトウェアの特徴を利用した攻撃への耐性を有するSMFステガノグラフィ(セキュリティ基盤技術,情報システムを支えるコンピュータセキュリティ技術の再考)
- コンテンツ再生と不可分な課金演算処理によるクライアント上での課金方式の実装
- 符号の結託耐性に関する考察
- CPUエミュレータとDynamic Binary Instrumentationの併用によるシェルコード動的分析手法の提案 (情報通信システムセキュリティ)
- 暗号ハードウェアの局所情報と電磁波解析 (情報セキュリティ)
- 分散属性認証方式のセキュリティと計算量について
- 非常時通報機能を有するオンライン手書き署名認証方式の提案(セッション9-B : バイオメトリクス)
- ランダムオラクルモデルにおいて証明可能安全性をもつしきい値型 Tag-KEM の構成
- Universal Hash Family の新しいクラスと情報理論的に安全な署名との関係について
- AS-3-4 情報理論的安全性をもつステガノグラフィについて(招待講演,AS-3.情報ハイディングの理論と技術,シンポジウム)
- ランダムオラクルモデルにおいて証明可能安全性をもつしきい値暗号の構成法
- 分散属性認証方式に対する基本検討
- 証明可能安全性をもつしきい値暗号の構成法について
- UGC市場のための微小課金方式
- M-010 不正なアプリケーションのなりすましを防止した携帯端末とICカード間の非同期メッセージングの設計(M分野:ユビキタス・マルチメディア・セキュリティ)
- 安全な電子価値交換プロトコルのICカード実装(セッション1)
- モバイル環境に適した安全な転々流通機構の実装 : STePシミュレータ上での実装
- 生体情報を持つ権利価値流通システムの実装
- モバイル向け電子価値流通プラットホームの研究
- マルウェア動的解析のネットワーク接続制御を支援するユーザインタフェースの提案(セッション6-A:不正アクセス対策(2))
- 非常時通報機能を有するオンライン手書き署名認証方式の提案(セッション9-B : バイオメトリクス)
- 分散属性認証方式に対する基本検討
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- 情報理論的に安全なグループ署名方式について
- メッセージに依存するベキ指数を用いたRSA関数に基づく署名方式(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メッセージに依存するベキ指数を用いたRSA関数に基づく署名方式(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メッセージに依存するベキ指数を用いたRSA関数に基づく署名方式(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- メッセージに依存するベキ指数を用いたRSA署名の証明可能安全性
- メッセージに依存するベキ指数を用いたRSA署名の証明可能安全性
- モバイルカメラでの看板の撮影をトリガにした情報検索(エンタテインメントのためのパターン認識・メディア理解)
- モバイルカメラでの看板の撮影をトリガにした情報検索
- 位置情報を利用した情報ハンドリング技術に関する考察
- 位置情報を利用した情報ハンドリング技術に関する考察
- 秘密情報を"安全に"分散管理する技術
- Paillier暗号をもとにしたしきい値暗号について
- Paillier暗号をもとにしたしきい値暗号について
- しきい値型Paillier暗号の改良
- 分散属性認証方式のセキュリティと計算量について
- 分散属性認証方式のセキュリティと計算量について
- 署名生成機能の危殆化を検出できるディジタル署名方式
- 署名生成機能の危殆化を検出できるディジタル署名方式
- 暗号ハードウェアの局所情報と電磁波解析
- 暗号ハードウェアの局所情報と電磁波解析(その2)
- MISTY1及びKASUMIにおける上一段消去法の適用に関する一考察
- ネットワーク接続サービスに対するクライアント上での課金方式の提案と評価
- CPUエミュレータとDynamic Binary Instrumentationの併用によるシェルコード動的分析手法の提案
- 暗号技術によるメモリデータ保護方式の提案(セキュリティ基盤技術)(プライバシを保護するコンピュータセキュリティ技術)
- 公開鍵利用プロトコルに対するMITM攻撃検出手法およびそのSSHへの適用(セッション5A 高信頼プラットフォームと暗号要素技術)
- Key-Insulated 暗号の一般的構成方法
- 信頼できる仲裁者を必要としない非対称認証符号の不可能性について
- IDに基づく暗号系における鍵更新
- ペアリングを用いた不正利用者追跡法への攻撃
- 情報量的安全性に基づく暗号化方式に対する安全性の概念および構成法について
- 情報量的安全性に基づく暗号化方式に対する安全性の概念および構成法について
- PD-3-2 フィールド学習を支えるモバイルマルチメディア
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Block Lanczos法の粗粒度並列処理について(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 行列の分割処理によるBlock Lanczos法の並列実装(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 3-7 情報理論的安全性を有する暗号技術の展望(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- 第三者に気づかれずに画面から秘密の情報を得る方法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 第三者に気づかれずに画面から秘密の情報を得る方法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 第三者に気づかれずに画面から秘密の情報を得る方法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Fuzzy Commitment Schemeの拡張方式について (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- 符号の結託耐性に関する考察
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 無効化端末数変更可能な鍵無効化方式について
- 結託耐性符号のモデル化について
- マルチウェアが内包するゼロデイ攻撃機能の検出可能性について
- 過去の署名を用いて鍵更新を行うForward-Secure署名方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 過去の署名を用いて鍵更新を行うForward-Secure署名方式(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 過去の署名を用いて鍵更新を行うForward-Secure署名方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 紙の可視光人工物メトリクスの耐クローン性評価(一般:情報通信基礎サブソサイエティとの合同研究会)
- 紙の可視光人工物メトリクスの耐クローン性評価(一般:情報通信基礎サブソサイエティとの合同研究会)
- 紙の可視光人工物メトリクスの耐クローン性評価(一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について(一般:情報通信基礎サブソサイエティとの合同研究会)
- マルウェアが内包するゼロデイ攻撃機能の検出可能性について
- Fuzzy Commitment Schemeの拡張方式について(一般:情報通信基礎サブソサイエティとの合同研究会)
- Fuzzy Commitment Schemeの拡張方式について(一般:情報通信基礎サブソサイエティとの合同研究会)
- 情報理論的暗号技術について
- 検索可能暗号における安全性定義の再考
- 検索可能暗号における安全性定義の再考
- 検索可能暗号における安全性定義の再考
- 紙の可視光人工物メトリクスの耐クローン性評価
- Fuzzy Commitment Scheme の拡張方式について
- 紙の可視光人工物メトリクスの耐クローン性評価