Factoring Hard Integers on a Parallel Machine (Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
We describe our implementation of the Hyper-cube variation of the Multiple Polynomial Quadratic Sieve (HMPQS) integer factorization algorithm on a Parsytec GC computer with 128 processors. HMPQS is a variation on the Quadratic Sieve (QS) algorithm which inspects many quadratic polynomials looking for quadratic residues with small prime factors. The polynomials are organized as the nodes of an n-dimensional cube. We report on the performance of our implementations on factoring several large numbers for the Cunningham Project.
- 社団法人電子情報通信学会の論文
- 1997-04-25
著者
-
OKAMOTO Eiji
School of Engineering, Hokkaido Tokai University
-
Mambo Masahiro
School Of Information Science Japan Advanced Institute Of Science And Technology
-
Mambo Masahiro
School Of Inform. Sci. Japan Advanced Institute Of Science And Technology
-
PERALTA Rene
Center for Cryptography, Computer and Network Security at the Electrical Engineering and Computer Sc
-
Peralta Rene
Center For Cryptography Computer And Network Security At The Electrical Engineering And Computer Sci
関連論文
- Numerical estimation of heat distribution from the implantable battery system of an undulation pump LVAD
- Proposal of an Automatic Signature Scheme Using a Compiler (Special Section on Cryptography and Information Security)
- Reliability Functions for Concatenated Codes Employing Modular Codes with Maximum Likelihood Decoding
- Permutation Cipher Scheme Using Polynomials over a Field
- A Secure Broadcast Communication Method with Short Messages (Special Section on Information Theory and Its Applications)
- Constructing Identity-Based Key Distribution Systems over Elliptic Curves (Special Section on Information Theory and Its Applications)
- Feasibility of a remote monitoring system for patients with an implantable left ventricular assist device using Personal Handy-Phone System telecommunication technology
- Proxy Cryptosystems: Delegation of the Power to Decrypt Ciphertexts (Special Section on Cryptography and Information Security)
- Factoring Hard Integers on a Parallel Machine (Special Section on Discrete Mathematics and Its Applications)
- Faster Factoring of Integers of a Special Form (Special Section on Discrete Mathematics and Its Applications)
- Algebraic Properties of Permutation Polynomials (Special Section on Discrete Mathematics and Its Applications)