Signal processing apparatus and method for performing modular multiplication in an electronic device, and smart card using the same
US8209369B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 4, 2007 |
| Grant date | Jun 26, 2012 |
| Priority date | — |
| Expiry date | Apr 26, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/5332
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided is an apparatus for encryption/decryption and electronic signature in a mobile communication environment. A signal processing apparatus, performing modular multiplication in an electronic device, includes a first logic for outputting a signed multiplicand by selectively performing a one's complementary operation on a multiplicand according to a Booth conversion result of a multiplier in modular multiplication; a second logic for outputting a modulus which is signed in the modular multiplication based on a carry input value Carry-in of a current clock, determined from a carry value cin for correction of a previous clock, and on a sign bit of the multiplicand; and a third logic for receiving the signed multiplicand and the signed modulus, and calculating a result value of the modular multiplication by iteratively performing a full addition operation on a carry value C and a sum value S of the full addition operation, found at the previous clock.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.