p^rq型合成数に対するVanstone-Zuccherato方式についての考察
スポンサーリンク
概要
- 論文の詳細を見る
1995年にVanstoneとZuccheratoは, ユーザのID情報などを素因子p, qに埋め込むことにより, センタが管理するRSAのモジュラスのサイズを削減する方法を提案した.その方法は以下の2つに分類される: タイプ1: 素因子p, qは互いに独立でパラメータ生成も効率的であるが, 個人情報を埋め込める部分が大きくない.タイプ2: 素因子p, qが依存していてパラメータ生成に時間を要するが個人情報を埋め込める部分が大きくなる.本報告ではVanstoneとZuccheratoのアイデアをp^rq型合成数に適用した結果について考察する.
- 2005-09-09
著者
-
内山 成憲
NTT情報流通プラットフォーム研究所
-
金山 直樹
電気通信大学電気通信学部情報通信工学科
-
金山 直樹
筑波大学大学院システム情報工学研究科
-
金山 直樹
電気通信大学電気通信学部
-
内山 成憲
首都大学東京大学院理工学研究科
-
金山 直樹
筑波大 大学院システム情報工学研究科
関連論文
- 検証機能を有する楕円曲線上のスカラ倍算の委託計算
- p^rq型合成数に対するVanstone-Zuccherato方式についての考察
- 非特異楕円曲線上の一方向性関数の提案
- Jacobi signatureを用いたN=p^r×q型の合成数に対する素因数分解アルゴリズム(数論アルゴリズムとその応用,その1)
- 逐次開示可能なコミットメント方式とその応用
- A-7-1 MOVアルゴリズムについての注意
- MOVアルゴリズムについての注意
- トレース2の楕円曲線上の離散対数問題について
- ペアリング逆問題についての一考察
- 種数4の超楕円曲線の退化因子のスカラー倍公式について
- 公開鍵暗号「EPOC」および「PSEC」
- 楕円暗号の数理 (代数曲線とその応用論文小特集)
- 公開鍵暗号の最近の話 : 楕円曲線暗号の安全性について
- 無交信IDべース暗号方式
- ElGama暗号を用いた秘密回路計算について
- 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 拡張離散対数問題の安全性について
- 互いに可換な複数の半群の作用を持つ環に基づく鍵共有方式
- テータ関数の特殊値にあらわれる素因子について (代数的整数論とその周辺)
- ElGama暗号を用いた秘密回路計算について
- 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 互いに可換な複数の半群の作用を持つ環に基づく鍵共有方式
- トレース2の楕円曲線上の離散対数問題について
- Elliptic Netを用いたAteペアリングとその変形
- 1. 数論アルゴリズムと公開鍵暗号の安全性(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察(応用,数論アルゴリズムとその応用,平成20年研究部会連合発表)
- 数論アルゴリズムとその応用 : 研究部会活動報告
- Twisted Ateペアリングの高速化手法の提案
- EUROCRYPTO'98 : 国際会議報告
- 逐次開示可能なコミットメント方式とその応用
- 逐次開示可能なコミットメント方式とその応用
- 逐次開示可能なコミットメント方式とその応用
- LLLアルゴリズムを用いた素因数分解法について
- LLLアルゴリズムを用いた素因数分解法について
- 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
- 安全性の証明のついた公開鍵暗号:EPOCおよびPSEC (特集論文 暗号--アルゴリズムと安全性)
- DNAコンジュゲート材料によるバイオ計測法の開発
- 2. 素数とアルゴリズム(素数)
- 素数とアルゴリズム
- 素数判定アルゴリズム
- SFLASH署名方式への攻撃法の実装について(応用)
- 有限体上の離散対数問題 : 数体ふるい法,関数体ふるい法
- 素因数分解と等価に安全な新しい公開鍵暗号方式
- Barreto-Naehrig曲線上の楕円スカラー倍の高速なソフトウェア実装に関する一考察 (情報セキュリティ)
- Elliptic netを用いた楕円曲線スカラー倍計算について (マルチメディア情報ハイディング・エンリッチメント)
- Elliptic netを用いた楕円曲線スカラー倍計算について (情報通信システムセキュリティ)
- Elliptic netを用いた楕円曲線スカラー倍計算について (技術と社会・倫理)
- Elliptic netを用いた楕円曲線スカラー倍計算について (情報セキュリティ)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算 (情報セキュリティ)
- 部分群判定問題とペアリング逆問題についての注意 (情報セキュリティ)
- Knapsack 暗号への攻撃を効果的にするための Sampling Reduction の改良と考察
- 円柱上のARマーカの曲面形状推定(ポスター(ゲーム・VR),映像表現・芸術科学フォーラム2013)
- 第13回 エクサインターナショナルの3DCG,バーチャルスタジオ訪問レポート(メディアウォッチ)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算
- 暗号から数論へ : 代数曲線に関するいくつかのアルゴリズム (解析的整数論とその周辺 : 近似と漸近的手法を通して見た数論)
- ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について