• DocumentCode
    3320329
  • Title

    CSA-based design of feedforward scalable montgomery modular multiplier

  • Author

    Wu, Tao ; Li, Shuguo ; Liu, Litian

  • Author_Institution
    Dept. of Microelectron. & Nanoelectron., Tsinghua Univ., Beijing, China
  • fYear
    2011
  • fDate
    14-17 Dec. 2011
  • Abstract
    Scalable Montgomery modular multiplier is composed of a queue of processing elements, and the total computation time is proportional to the latency between such elements. By a feedforward architecture proposed by Huang et al., the latency can be brought down from 2 clock cycles to 1 clock cycle. This paper presents both radix-2 and radix-4 CSA-based designs of the new architecture, and by Booth coding and the auxiliary coding the radix-4 design is faster than superior to the radix-2 design in terms of TimexArea.
  • Keywords
    feedback; public key cryptography; Booth coding; CSA based design; Timex Area; auxiliary coding; feedforward architecture; feedforward scalable Montgomery modular multiplier; public key cryptography; radix 4 design; radix-2 design; Algorithm design and analysis; Clocks; Computer architecture; Elliptic curve cryptography; Encoding; Feedforward neural networks; Registers; CSA; Montgomery modular multiplication; Scalable; feedforward;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing and Information Technology (ISSPIT), 2011 IEEE International Symposium on
  • Conference_Location
    Bilbao
  • Print_ISBN
    978-1-4673-0752-9
  • Electronic_ISBN
    978-1-4673-0751-2
  • Type

    conf

  • DOI
    10.1109/ISSPIT.2011.6151535
  • Filename
    6151535