LLLアルゴリズムを用いた素因数分解法について
スポンサーリンク
概要
- 論文の詳細を見る
最近,Boneh等により,LLLアルゴリズムを用いた素因数分解アルゴリズムLFM (Lattice Factoring Method)が提案された.LFMは,N=p^γqなる型の合成数に対するもので,特にγが大きい場合に非常に有効で,入力サイズ(logN)の多項式時間アルゴリズムである.しかし,γが小さい場合(N=pq,p^2qなど)には入力サイズの指数時間アルゴリズムとなり効果的ではない. ここでは,LFMについて二,三の注意を与え,LFMの高速化の一手法を提案する.また,提案手法を用いたアルゴリズムを実装することによりその効果も確かめる.
- 社団法人電子情報通信学会の論文
- 1999-11-08
著者
関連論文
- 検証機能を有する楕円曲線上のスカラ倍算の委託計算
- 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 の改良と考察
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算
- 暗号から数論へ : 代数曲線に関するいくつかのアルゴリズム (解析的整数論とその周辺 : 近似と漸近的手法を通して見た数論)
- ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について