EP0502782A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Microcircuit for the implementation of RSA algorithm and ordinary and modular arithmetic, in particular exponentiation, with large operands
Assignee: Fortress U&T 2000 Ltd
•
Filing: 1992-03-03
•
Granted: —
•
Expires: 2012-03-03
Abstract
Abstract Microcircuit means for implementation of RSA encryption and decryption transformations are described, which consists of a plurality of units, to which external adders are attached, thereby incorporating the RSA function.
Inventors
- 👤 Eran Joseph Dariel
- 👤 Carmi David Gressel
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-02 19:22
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/60; G06F7/72; G06F7/728
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
32 words
Microcircuit means for the implementation of RSA encryption and decryption transformations, characterized in that it consists of a plurality of units, to which external adders are attached, thereby incorporating the RSA function.
Claim 2
Dependent Claim
25 words
Microcircuit means according to claim 1, wherein each of the cells comprise six 1-bit memory elements, each being a slice of an L-bit shift register.
Claim 3
Dependent Claim
16 words
Microcircuit means according to claim 1, wherein all communication between registers are performed within a cell.
Claim 4
Dependent Claim
22 words
Microcircuit means according to claim 1, wherein the modular units are secondary units, which comprise a number of cells and an adder.
Claim 5
Dependent Claim
17 words
Microcircuit means according to claim 1, comprising a number N of multiple units according to claim 3.
Claim 6
Dependent Claim
14 words
Microcircuit means according to claim 1, wherein the modular units additionally comprise suitable adders.
Claim 7
Dependent Claim
14 words
Microcircuit means according to claim 5, wherein there are 1, 2 or 3 adders.
Claim 8
Dependent Claim
20 words
Microcircuit means according to claim 3, wherein from 1 to 3 adders are provided for each "n" number of cells.
Claim 9
Dependent Claim
21 words
Microcircuit means according to claim 3, wherein from 1 to 3 adders are provided for each "N" number of multiple units.
Claim 10
Dependent Claim
13 words
Microcircuit means according to any one of the preceding claims, comprising CLA adders.
Claim 11
Dependent Claim
50 words
Microcircuit means for the implementation of RSA encryption and decryption transformations for operands whose size is 2L, twice that of the individual registers, by a method chosen among Montgomery reduction and modular multiplication of 2L-bit operands by the use of L-bit division circuitry according to any of the preceding claims.
Claim 12
Dependent Claim
34 words
Microcircuit means according to claim 11, wherein the Montgomery reduction is implemented by the calculation of J = -N⁻¹ mod 2 L , where N is the modulus and L is the word size.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.