WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
1. (WO1998050851) IMPROVED APPARATUS & METHOD FOR MODULAR MULTIPLICATION & EXPONENTIATION BASED ON MONTGOMERY MULTIPLICATION
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/1998/050851 International Application No.: PCT/IL1998/000148
Publication Date: 12.11.1998 International Filing Date: 29.03.1998
Chapter 2 Demand Filed: 02.12.1998
IPC:
G06F 7/72 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
7
Methods or arrangements for processing data by operating upon the order or content of the data handled
60
Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations
72
using residue arithmetic
Applicants: HADAD, Isaac[IL/IL]; IL (UsOnly)
ARAZI, Benjamin[IL/IL]; IL (UsOnly)
GRESSEL, Carmi, David[IL/IL]; IL (UsOnly)
DROR, Itai[IL/IL]; IL (UsOnly)
FORTRESS U & T LTD.[IL/IL]; Yehoshua Hatsoref Street 34 84001 Beer Sheva, IL (AllExceptUS)
Inventors: HADAD, Isaac; IL
ARAZI, Benjamin; IL
GRESSEL, Carmi, David; IL
DROR, Itai; IL
Agent: COLB, Sanford, T. ; Sanford T. Colb & Co. P.O. Box 2273 76122 Rehovot, IL
LERCH, Joseph, B.; Darby & Darby 805 Third Avenue 27th Floor New York, NY 10022-7513, US
Priority Data:
12077604.05.1997IL
12131114.07.1997IL
Title (EN) IMPROVED APPARATUS & METHOD FOR MODULAR MULTIPLICATION & EXPONENTIATION BASED ON MONTGOMERY MULTIPLICATION
(FR) DISPOSITIF ET PROCEDE AMELIORES DE MULTIPLICATION MODULAIRE ET D'EXPONENTIATION BASES SUR UNE MULTIPLICATION DE MONTGOMERY
Abstract:
(EN) This invention discloses a modular multiplication and exponentiation method and system including a serial-parallel arithmetic logic unit (ALU) including a single modular multiplying device (4 OPERAND MODULAR MULTIPLIER) having a single carry-save adder (410).
(FR) L'invention concerne un système de multiplication modulaire et d'exponentiation comprenant une unité logique arithmétique (ALU) série-parallèle comportant un dispositif unique de multiplication modulaire (MULTIPLICATEUR MDULAIRE D'OPERANDE 4) possédant un seul additionneur sans propagation de retenue (410).
front page image
Designated States: AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, GE, GH, GM, GW, HU, ID, IL, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, UA, UG, US, UZ, VN, YU, ZW
African Regional Intellectual Property Organization (ARIPO) (GH, GM, KE, LS, MW, SD, SZ, UG, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, CH, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)