Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017032494) METHOD FOR FAST MODULAR EXPONENTIATION 2C MOD N
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2017/032494 International Application No.: PCT/EP2016/065846
Publication Date: 02.03.2017 International Filing Date: 05.07.2016
IPC:
G06F 7/72 (2006.01)
[IPC code unknown for G06F 7/72]
Applicants:
GEMALTO SA [FR/FR]; 6, Rue de La Verrerie 92190 MEUDON, FR
Inventors:
HAMZI, Nabil; FR
SINARDI, Guntur; FR
Priority Data:
15306320.127.08.2015EP
Title (EN) METHOD FOR FAST MODULAR EXPONENTIATION 2C MOD N
(FR) PROCÉDÉ D'EXPONENTIATION MODULAIRE RAPIDE 2C MOD N
Abstract:
(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).
front page image
Designated States: 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)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
Publication Language: English (EN)
Filing Language: English (EN)