专利名称：Method for the implementation of modular
multiplication according to the Montgomerymethod
发明人：Guy Monier申请号：US08/545408申请日：19951107公开号：US05745398A公开日：19980428
摘要：A method for the implementation of modular multiplication according to theMontgomery method, wherein a multiplicand A and a multiplier B are encoded
respectively on a and b words of k bits, the most significant words of A and B being non-zero, a modulo N is encoded on m words of k bits, the modulo having (m-m') mostsignificant words with k zero bits, with 0 < m' < m. The method includes steps ofmultiplication in a multiplication circuit having a serial input to receive data elementsencoded on at least m' words of k bits, a parallel input to receive encoded words of kbits, and a serial output, wherein, during the performance of the multiplication, apredetermined number p of words is given successively to the parallel input of themultiplication circuit, p being independent of m and greater than or equal to the numbera.
申请人：SGS-THOMSON MICROELECTRONICS S.A.
代理机构：Wolf, Greenfield & Sacks, P
代理人：James H. Morris
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容