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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2009055906) SIGNED MONTGOMERY ARITHMETIC
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2009/055906    International Application No.:    PCT/CA2008/001887
Publication Date: 07.05.2009 International Filing Date: 29.10.2008
IPC:
G06F 21/24 (2006.01), H04L 9/28 (2006.01)
Applicants: CERTICOM CORP. [CA/CA]; 4th Floor, 5520 Explorer Drive, Mississauga, Ontario L4W 5L1 (CA) (For All Designated States Except US).
LAMBERT, Robert J. [CA/CA]; (CA) (For US Only)
Inventors: LAMBERT, Robert J.; (CA)
Agent: SLANEY, Brett J.; Box 25, Commerce Court West, 199 Bay Street, Toronto, Ontario M5L 1A9 (CA)
Priority Data:
60/984,851 02.11.2007 US
Title (EN) SIGNED MONTGOMERY ARITHMETIC
(FR) ARITHMÉTIQUE DE MONTGOMERY SIGNÉE
Abstract: front page image
(EN)A system and method configured for applying Montgomery style reduction directly to negative quantities as well as positive values, producing the new form which does not require conditional operations to move values into the positive range. The low-order components of the resulting product, or partially completed product, can be reduced either by the addition of multiples of the modulus, as is usual in the standard Montgomery multiplication which accepts positive values, or by subtracting multiples of the modulus, which of course depends on the actual computation. Signed versions of the Montgomery values in a Montgomery computation are used to avoid the conditional addition and subtraction that can leak information, for example, using a two's complement representation.
(FR)La présente invention concerne un système et un procédé conçus pour appliquer une réduction de style Montgomery directement à des quantités négatives et à des valeurs positives, ce qui permet d'obtenir la nouvelle formule qui ne nécessite pas d'opération conditionnelle pour déplacer des valeurs dans la plage positive. Les composantes d'ordre faible du produit résultant ou du produit partiellement achevé peuvent être réduites soit par addition de multiples du module, comme généralement dans la multiplication de Montgomery standard qui accepte des valeurs positives, soit par soustraction de multiples du module, qui dépend évidemment du calcul en cours. Des versions signées des valeurs de Montgomery dans un calcul de Montgomery sont utilisées pour éviter l'addition et la soustraction conditionnelles qui peuvent causer la perte d'informations, par exemple au moyen d'une représentation du complément de deux.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)