发明名称 Montgomery modular multiplier and method thereof using carry save addition
摘要 <p>A multiple modulus selector comprising: a modulus recoder for receiving an n-bit modulus M, a previous sum, and a current partial product to generate a first selection signal; a modulus selector for receiving the n-bit modulus M, the previous sum, the current partial product, and a multiplicand to generate a second selection signal; and a multiplexer for receiving inputs -M, 0, M, and 2M and selecting one of the inputs based on the first selection signal in an integer modular multiplication mode and selecting one of the inputs based on the second selection signal in a polynomial modular multiplication mode.</p>
申请公布号 EP2037357(A2) 申请公布日期 2009.03.18
申请号 EP20080021725 申请日期 2004.04.23
申请人 SAMSUNG ELECTRONICS CO., LTD. 发明人 SON, HEE-KWAN;YOON, JOONG-CHUL
分类号 G06F7/52;G06F7/72;G06F7/38;G06F7/533;G06F7/544;G09C1/00;H04L9/00 主分类号 G06F7/52
代理机构 代理人
主权项
地址