Vector and parallel algorithms for integer factorisation (1990)
| Venue: | Proc. Third Australian Supercomputer Conference |
| Citations: | 12 - 9 self |
BibTeX
@INPROCEEDINGS{Brent90vectorand,
author = {Richard P. Brent},
title = {Vector and parallel algorithms for integer factorisation},
booktitle = {Proc. Third Australian Supercomputer Conference},
year = {1990},
pages = {pp.}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The problem of finding the prime factors of large composite numbers is of practical importance since the advent of public key cryptosystems whose security depends on the presumed difficulty of this problem. In recent years the best known integer factorisation algorithms have improved greatly. It is now routine to factor 60-decimal digit numbers, and possible to factor numbers of more than 110 decimal digits. We describe several integer factorisation algorithms, and consider their suitability for implementation on vector processors and parallel machines. 1.
Citations
No citations identified.
