IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 32, Number 4, Page 536 (1988)
Mesoscopic Phenomena and Nanolithographic ...
  Full article: arrowPDF   arrowCopyright info


Parallel encrypted array multipliers

by S. Vassiliadis, M. Putrino, E. M. Schwarz
An algorithm for direct two's-complement and sign-magnitude parallel multiplication is described. The partial product matrix representing the multiplication is converted to an equivalent matrix by encryption. Its reduction, producing the final result, needs no specialized adders and can be added with any parallel array addition technique. It contains no negative terms and no extra "correction" rows; in addition, it produces the multiplication with fewer than the minimal number of rows required for a direct multiplication process.
Related Subjects: Arrays; Cryptography