Jacobi signatureを用いたN=p^r×q型の合成数に対する素因数分解アルゴリズム(<特集>数論アルゴリズムとその応用,その1)

DOI Web Site 参考文献11件

書誌事項

タイトル別名
  • A Factoring Algorithm of Integers N=p^r×q Using Jacobi Signature(<Special Issue>"Algorithmic Number Theory and Its Applications, Part 1")
  • Jacobi signatureを用いたN=pr×q型の合成数に対する素因数分解アルゴリズム
  • Jacobi signature オ モチイタ N pr qガタ ノ ゴウセイスウ ニ タイスル ソインスウ ブンカイ アルゴリズム

この論文をさがす

抄録

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.

収録刊行物

参考文献 (11)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ