ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Hardware speedups in long integer multiplication
Full text PdfPdf (939 KB)
Source ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the second annual ACM symposium on Parallel algorithms and architectures table of contents
Island of Crete, Greece
Pages: 138 - 145  
Year of Publication: 1990
ISBN:0-89791-370-1
Authors
M. Shand  Digital Equipment Corp., Paris Research Laboratory, 85 Av Victor Hugo. 92500 Rueil-Malmaison, France
P. Bertin  Institut National de Recherche en Informatique et Automatique, 78150, Rocquencourt, France
J. Vuillemin  Digital Equipment Corp., Paris Research Laboratory, 85 Av Victor Hugo. 92500 Rueil-Malmaison, France
Sponsors
IEEE-CS : Computer Society
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture
CTI : Computer Technology Inst.
EATCS : European Association for Theoretical Computer Science
Computer Tech Inst. : Computer Technology Institute
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 5,   Downloads (12 Months): 28,   Citation Count: 4
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/97444.97679
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

Bo
H. J. Boehm, Constructive real interpretation of numerical programs, Papers of the Symposium on Interpreters and interpretive techniques, p.214-221, June 24-26, 1987, St. Paul, Minnesota, United States
 
Br
Ernest A. Brickell, A survey of hardware implementations of RSA (abstract), Proceedings on Advances in cryptology, p.368-370, July 1989, Santa Barbara, California, United States
 
BRV
P. Bertin , D. Roncin , J. Vuillemin, Introduction to programmable active memories, Systolic array processors, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
 
BW
D.A. Buell, R. L. Ward, A Multlprecise Integer Arithmetic Package, The journal of Supercomputing 3, pp. 89-107, Kluwer Academic Publishers, Boston 1989.
 
K
Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
 
L
R. F. Lyon Two's complement pipeline multipliers, IEEE Trans. Comm., COM-24: 418-425, 1976.
 
LV
J.C. Las Vergnas, C. Vatinel impl#mentation d'un multiplicateur 256 bits rapide sur une carte reconjigurable. Application f la cryptograph& RSA, Digital Equipment Corp., Paris Research Laboratory, Internal Document. July 1989.
 
LM
A.K. Lenstra, M.S. Manasse Factoring by electron& mail, in Proceedings of Eurocrypt 1989, Springer Verlag Lecture Notes in Computer Science, 1990.
 
Mon
P. L. Montgomery Modular multiplication without trial division, Math. Comp. 44, 170, pp. 519-521, 1985.
 
Mor
E Morain Implementation of the Atkin-Goldwasser-Killiau primality testing algorithm, Rapport de recherche INRIA #911, October 1988.
RSA
R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978  [doi>10.1145/359340.359342]
 
SVH
B. Serpette, J. VuiUemin, J.C. Herv(~ A Portable Efficient Package for Arbitrary-PrecisionArithmetic, PRL report 2, Digital Equipment Corp., Paris Research Laboratory, 85, Av. Victor Hugo. 92563 Rueil-Malmaison Cedex, France.
 
X
Xilinx The Progranunabte Gate Array Data Book, Product Briefs, Xilinx, Inc., 1989.

CITED BY  4
Butler Lampson , Martín Abadi , Michael Burrows , Edward Wobber, Authentication in distributed systems: theory and practice, ACM SIGOPS Operating Systems Review, v.25 n.5, p.165-182, Oct. 1991
Jeffrey M. Arnold , Duncan A. Buell , Elaine G. Davis, Splash 2, Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures, p.316-322, June 29-July 01, 1992, San Diego, California, United States
Butler Lampson , Martín Abadi , Michael Burrows , Edward Wobber, Authentication in distributed systems: theory and practice, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.265-310, Nov. 1992
Naofumi Takagi, A Radix-4 Modular Multiplication Hardware Algorithm for Modular Exponentiation, IEEE Transactions on Computers, v.41 n.8, p.949-956, August 1992

INDEX TERMS

Primary Classification:
  E. Data
  E.3 DATA ENCRYPTION
      Subjects: Public key cryptosystems

Additional Classification:
  B. Hardware
  B.5 REGISTER-TRANSFER-LEVEL IMPLEMENTATION
      B.5.1 Design
          Subjects: Control design
  B.7 INTEGRATED CIRCUITS
      B.7.1 Types and Design Styles
          Subjects: Memory technologies

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.1 Numerical Algorithms and Problems
          Subjects: Number-theoretic computations (e.g., factoring, primality testing)


General Terms:
Algorithms, Design, Performance

Collaborative Colleagues:
M. Shand: colleagues
P. Bertin: colleagues
J. Vuillemin: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player