Samsung Electronics Co., Ltd.

Bum-Jin Im

Mi-suk Huh

Kyung-Hee Lee

Weon-il Jin

Bae-eun Jung

Kyung-hee Lee

Mi-Suk Huh

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.

Signal processing apparatus and method for performing modular multiplication in an electronic device, and smart card using the same

A signal processing apparatus for performing modular multiplication for use in a signal processing system 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. The present invention provides a high-speed modular multiplication apparatus with fewer gates and reduced power consumption.

Apparatus and method for performing Montgomery type modular multiplication

A method of obtaining C=(c, . . . , c) of a product of two elements A and B of a finite field GF(2). The method includes permuting the last d coefficients (a, . . . , a) of a multiplier A with predetermined variables (s, . . . , s); operating C:C=&#x2295;(b&#x25cf;A) for (I+j)coefficient of a multiplicand B to update coefficients of C, where i and j are integers, and A:=(s)&#x2295;(0,x&#x25cf;f, . . . ,s&#x25cf;f,0, . . . ,0) repeatedly for j=0 to (d&#x2212;1) to update coefficients of A, where &#x2295; represents an XOR operation and &#x25cf; represents an AND operation; and repeatedly performing the permuting and operating by increasing i from 0 to (n&#x2212;1) by d.

[object Object]

A security system using an RSA algorithm that includes a key input section for receiving a secret key and a public key used in one of encryption and decryption of a message, a random coefficient generating section for generating a random coefficient r having a bit of a predetermined size, a first calculation section for dividing the secret key into a first secret key and a second secret key by using the value of r, and performing an exponentiation of RSA algorithm by using the respective secret keys and the public key, and a second calculation section for performing one of the encryption and the decryption by combining results of exponentiation calculated respectively by using the first and the second secret keys.

Growing community of inventors

Suwon-si, South Korea

Bum-Jin Im