An extended-precision operand computer for integer factoring

Authors:
Jeffrey W. Smith;Samuel S. Wagstaff, Jr
Affiliations:
University of Georgia, Athens, Georgia;Purdue University, West Lafayette, Indiana
Venue:
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
Year:
1984

Citing 5
Cited 0

A virtual operating system

Communications of the ACM
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Bit-Slice Microprocessor Design

Bit-Slice Microprocessor Design
Software Tools

Software Tools
Tutorial Series 10 LSI/VLSI Design Automation

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an extended-precision operand computer (EPOC). The singleprecision word length is 128 bits. This makes possible calculations with large integers without resort to multiprecision techniques in software. Since this is a specialpurpose machine, the hardware and software have been developed from scratch to implement it. The application toward which the EPOC is directed is the factoring of large integers using the continued fraction algorithm. This application presents interesting mathematical and architectural problems to solve and has implications in cryptography.