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

Pesquisa nas coleções internacionais e nacionais de patentes
World Intellectual Property Organization
Pesquisa
 
Navegação
 
Traduzir
 
Opções
 
Notícias
 
Conectar-se
 
Ajuda
 
Tradução automática
1. (WO2017032494) METHOD FOR FAST MODULAR EXPONENTIATION 2C MOD N
Dados bibliográficos mais recentes no arquivo da Secretaria Internacional    Submeter observação

№ de pub.: WO/2017/032494 № do pedido internacional: PCT/EP2016/065846
Data de publicação: 02.03.2017 Data de depósito internacional: 05.07.2016
CIP:
G06F 7/72 (2006.01)
Requerentes: GEMALTO SA[FR/FR]; 6, Rue de La Verrerie 92190 MEUDON, FR
Inventores: HAMZI, Nabil; FR
SINARDI, Guntur; FR
Dados da prioridade:
15306320.127.08.2015EP
Título (EN) METHOD FOR FAST MODULAR EXPONENTIATION 2C MOD N
(FR) PROCÉDÉ D'EXPONENTIATION MODULAIRE RAPIDE 2C MOD N
Resumo: front page image
(EN) The present invention relates to a method to calculate modular exponentiation 2c mod n, said method comprising the steps of, xi referring to the value of i-th byte from the most significant byte of the exponent c (i = 1,..., (|c|)/8): - initializing (SO) an accumulator (ACC) with 1, - looping on the following operations from the first byte (x1) until the last byte (x3): - calculating (S2) modular square 8 times on the accumulator (ACC), - shifting (S3) the current value on the accumulator (ACC) to the left xi times, - applying (S3) modular reduction to the accumulator (ACC).
(FR) L’invention concerne un procédé permettant de calculer une exponentiation modulaire 2c mod n, ledit procédé consistant à : se référer par xi à la valeur d'un i-ème octet à partir de l'octet le plus significatif de l'exposant c (i = 1,..., (|c|)/8) ; initialiser (SO) un accumulateur (ACC) avec 1 ; effectuer un bouclage sur les opérations suivantes du premier octet (x1) au dernier octet (x3) ; calculer (S2) un carré modulaire 8 fois sur l'accumulateur (ACC) ; décaler (S3) la valeur actuelle sur l'accumulateur (ACC) à gauche xi fois ; appliquer (S3) une réduction modulaire à l'accumulateur (ACC).
Estados designados: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, 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, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Instituto Eurasiático de Patentes (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Instituto Europeu de Patentes (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Língua de publicação: inglês (EN)
Língua de depósito: inglês (EN)