Invention Grant
- Patent Title: Modular multiplier and modular multiplication method thereof
- Patent Title (中): 模块化乘法器及其乘法方法
-
Application No.: US13792642Application Date: 2013-03-11
-
Publication No.: US09448768B2Publication Date: 2016-09-20
- Inventor: Yong Ki Lee , Jonghoon Shin , KyoungMoon Ahn , Ji-Su Kang , Sun-Soo Shin
- Applicant: SAMSUNG ELECTRONICS CO., LTD.
- Applicant Address: KR Suwon-si
- Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee Address: KR Suwon-si
- Agency: Sughrue Mion, PLLC
- Priority: KR10-2012-0052609 20120517
- Main IPC: G06F7/72
- IPC: G06F7/72

Abstract:
A modular multiplier and a modular multiplication method are provided. The modular multiplier includes: a first register which stores a previous accumulation value calculated at a previous cycle; a second register which stores a previous quotient calculated at the previous cycle; a quotient generator which generates a quotient using the stored previous accumulation value output from the first register; and an accumulator which receives an operand, a bit value of a multiplier, the stored previous accumulation value, and the stored previous quotient to calculate an accumulation value in a current cycle, wherein the calculated accumulation value is updated to the first register, and the generated quotient is updated to the second register.
Public/Granted literature
- US20130311533A1 MODULAR MULTIPLIER AND MODULAR MULTIPLICATION METHOD THEREOF Public/Granted day:2013-11-21
Information query