Jacobi signatureを用いたN=p^r×q型の合成数に対する素因数分解アルゴリズム(<特集>数論アルゴリズムとその応用,その1)
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents an efficient algorithm of factoring of integers N=p^r×q for large r. By using the Jacobi signature, our algorithm can be estimated to be much faster than Chida et al.'s algorithm which can factor integers N=p^r×q efficiently if r is large and its factors are small. Chida et al. showed that their algorithm was faster than the elliptic curve method under some conditions. Therefore, this paper insists that the parameter r has to be chosen carefully when we use the encryption or signature scheme based on the hardness of factoring of integers N=p^r×q.
- 日本応用数理学会の論文
- 2002-12-15
著者
-
齊藤 泰一
NTT情報流通プラットフォーム研究所
-
内山 成憲
NTT情報流通プラットフォーム研究所
-
千田 浩司
NTT情報流通プラットフォーム研究所
-
内山 成憲
日本電信電話株式会社
-
齊藤 泰一
NTT研究所
-
齊藤 泰一
東京電機大学工学部
関連論文
- ライフログ活用への社会科学的アプローチ (特集 ライフログ活用サービスの基盤技術)
- p^rq型合成数に対するVanstone-Zuccherato方式についての考察
- BSGS法を利用したビット分解プロトコル
- マルチパーティ計算による効率的なビット分解プロトコル (情報通信システムセキュリティ)
- マルチパーティ計算による効率的なビット分解プロトコル (技術と社会・倫理)
- マルチパーティ計算による効率的なビット分解プロトコル (情報セキュリティ)
- ハッシュ関数を用いた公平を電子抽選方法
- 非特異楕円曲線上の一方向性関数の提案
- Jacobi signatureを用いたN=p^r×q型の合成数に対する素因数分解アルゴリズム(数論アルゴリズムとその応用,その1)
- Book-buildingにおけるハッシュ関数を用いた株式の公平な配分方法
- 逐次開示可能なコミットメント方式とその応用
- A-7-1 MOVアルゴリズムについての注意
- MOVアルゴリズムについての注意
- トレース2の楕円曲線上の離散対数問題について
- 高効率3パーティ秘匿関数計算の情報理論的安全性 (情報通信システムセキュリティ)
- 高効率3パーティ秘匿関数計算の情報理論的安全性 (技術と社会・倫理)
- 高効率3パーティ秘匿関数計算の情報理論的安全性 (情報セキュリティ)
- 重み付き投票の電子化とその安全性に関する考察(電子投票・入札)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- 1人複数投票可能な電子投票に関する一考察 : 株主総会における議決権行使プロトコルの実現
- 公開鍵暗号「EPOC」および「PSEC」
- 楕円暗号の数理 (代数曲線とその応用論文小特集)
- 公開鍵暗号の最近の話 : 楕円曲線暗号の安全性について
- 無交信IDべース暗号方式
- 電磁的記録の時刻認証に適した電子文書墨塗り応用方式(セッション6-A : 認証・アクセス制御(2))
- 公益通報者保護法を考慮した内部告発支援システムの提案(社会的課題と情報システム)
- ElGama暗号を用いた秘密回路計算について
- バッチ処理による秘匿回路計算の高速化
- 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 拡張離散対数問題の安全性について
- 互いに可換な複数の半群の作用を持つ環に基づく鍵共有方式
- ElGama暗号を用いた秘密回路計算について
- 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 拡張離散対数問題の構成とその応用について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 互いに可換な複数の半群の作用を持つ環に基づく鍵共有方式
- トレース2の楕円曲線上の離散対数問題について
- 高効率3パーティ秘匿関数計算の情報理論的安全性
- マルチパーティ計算による効率的なビット分解プロトコル
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1) : CSS2009における行動分析
- 効率的な3パーティ秘匿関数計算の提案とその運用モデルの考察
- マルチパーティ計算による効率的なビット分解プロトコル
- 高効率3パーティ秘匿関数計算の情報理論的安全性
- 追跡可能な部分ブラインド署名の構成法
- 追跡可能な部分ブラインド署名の構成法
- 公益通報者保護法を考慮した内部告発支援システムの提案(社会的課題と情報システム)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 比較器ネットワークに適した秘匿関数計算の評価と応用(情報通信基礎サブソサイエティ合同研究会)
- 素因数分解問題に基づいた環準同型暗号とその応用
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(2)- 大学生の成績と生活実態との相関分析-
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1)- CSS2009における行動分析-
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(2)- 大学生の成績と生活実態との相関分析-
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1)- CSS2009における行動分析-
- 次世代プライバシ保護サービスのコンセプト提案
- 1. 数論アルゴリズムと公開鍵暗号の安全性(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 数論アルゴリズムとその応用 : 研究部会活動報告
- 効率的な3パーティ秘匿関数計算の提案とその運用モデルの考察
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- バッチ処理による秘匿回路計算の高速化
- バッチ処理による秘匿回路計算の高速化
- バッチ処理による秘匿回路計算の高速化
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 電磁的記録の時刻認証に適した電子文書墨塗り応用方式(セッション6-A : 認証・アクセス制御(2))
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(2) : 大学生の成績と生活実態との相関分析
- 2パーティ秘匿回路計算を利用したプライバシー保護データ分析実験報告(1) : CSS2009における行動分析
- EUROCRYPTO'98 : 国際会議報告
- 逐次開示可能なコミットメント方式とその応用
- 逐次開示可能なコミットメント方式とその応用
- 逐次開示可能なコミットメント方式とその応用
- 効率的な3パーティ秘匿関数計算の提案とその運用モデルの考察
- LLLアルゴリズムを用いた素因数分解法について
- 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
- 安全性の証明のついた公開鍵暗号:EPOCおよびPSEC (特集論文 暗号--アルゴリズムと安全性)
- 秘匿回路計算の高効率化と機密情報の安全な活用について
- 集合匿名化クラウドの課題と対策 (情報通信マネジメント)
- 分散アイデンティティエスクローにおける匿名性/仮名性/本人性の管理に関する考察
- 不正者追跡可能な匿名通信方式の実装と評価
- 代理アクセスを利用した匿名認証方式(セッション6-A : 認証・アクセス制御(2))
- 代理アクセスを利用した匿名認証方式(セッション6-A : 認証・アクセス制御(2))
- 統計的開示制御を考慮したセキュアマッチングプロトコル
- 統計的開示制御を考慮したセキュアマッチングプロトコル
- 素数判定アルゴリズム
- エラー検出可能な軽量3パーティ秘匿関数計算の提案と実装評価
- 匿名性確保と不正者追跡の両立が可能な通信方式(セキュリティプロトコル)(プライバシを保護するコンピュータセキュリティ技術)
- 有限体上の離散対数問題 : 数体ふるい法,関数体ふるい法
- 素因数分解と等価に安全な新しい公開鍵暗号方式
- 集合匿名化クラウドの課題と対策(サービス管理,運用管理技術,セキュリティ管理,及び一般)
- 秘匿計算上の一括写像アルゴリズム (情報セキュリティ)
- 秘匿計算上の一括写像アルゴリズム (マルチメディア情報ハイディング・エンリッチメント)
- 秘匿計算上の一括写像アルゴリズム (情報通信システムセキュリティ)
- 秘匿計算上の一括写像アルゴリズム (技術と社会・倫理)