✦ LIBER ✦

The design of special purpose hardware are to factor large integers

✍ Scribed by Ron Poet

Publisher: Elsevier Science
Year: 1985
Tongue: English
Weight: 526 KB
Volume: 37
Category: Article
ISSN: 0010-4655
DOI: 10.1016/0010-4655(85)90170-5

No coin nor oath required. For personal study only.

✦ Synopsis

The continued fraction algorithm for factoring large integers is modified to include as much parallelism as possible. Parallel processing can be introduced in three ways, one of which produces a constant speed up factor, and the other two improve the asymptotic performance of the algorithm with only a modest growth in the number of processors required. It is estimated that with current VLSI technology, a special purpose computer can be built to factor 100 digit numbers, and that this can be increased to 140 digits as silicon technology is taken to its limit. Implications for the RSA public key cryptosystem are discussed.

📜 SIMILAR VOLUMES

A large-scale cohort study on risk facto

A large-scale cohort study on risk factors for primary liver cancer, with special reference to the role of cigarette smoking

✍ Takeshi Hirayama 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 253 KB

A model-independent approach to the theo

A model-independent approach to the theory of experimental designs and a special discussion of bib. i general definition and designs with one or two block factors

✍ G. Herrend örfer; D. Rasch 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 517 KB

Factors affecting the transition between

Factors affecting the transition between the various types of mass movement in coastal cliffs consisting largely of overconsolidated clay with special reference to Southern England : Bromhead, E N Q J Engng Geol, V12, N4, 1979, P291–300

📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 108 KB 👁 2 views

Structural geological factors in open pi

Structural geological factors in open pit coal mine design, with special reference to thrusting: case study from the Ffyndaff sites in the South Wales Coalfield : R. Gayer, T. Hathaway & J. Davis, in: European coal geology, ed M.K.G. Whateley & D.A. Spears, (Geological Society of London; Special Publication, 82), 1995, pp 233–249

📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 132 KB 👁 3 views

Renal insufficiency and anemia are indep

Renal insufficiency and anemia are independent risk factors for death among patients with acute myocardial infarction1,21As published material, the contents of this manuscript may not be cited, quoted, reproduced or published without the consent of the authors.2The analyses upon which this publication is based were performed under Contract Number 500-96-P704, entitled âOperation Utilization and Quality Control Peer Review Organization (PRO) for the State of Georgiaâ and sponsored by the Centers for Medicare and Medicaid Services (CMS), Department of Health and Human Services. The conclusions and opinions expressed, and methods used herein are those of the authors. They do not necessarily reflect CMS policy. The authors assume full responsibility for the accuracy and completeness of the ideas presented. This article is a direct result of the Health Care Quality Improvement Program initiated by CMS, which has encouraged identification of quality improvement projects derived from analysis of patterns of care, and therefore required no special funding on the part of this Contractor. Ideas and contributions to the authors concerning experience in engaging with issues presented are welcomed.

✍ Langston, Robert D.; Presley, Rodney; Flanders, W. Dana; Mcclellan, William M. 📂 Article 📅 2003 🏛 Nature Publishing Group 🌐 English ⚖ 373 KB