Académique Documents
Professionnel Documents
Culture Documents
12 Crypto 2022/2023
Faculté de Technologie M2 - ST
Département ATE
pseudo code,
Inputs :a, b
Initialisation : r1=b , r2 =a , u1= 0, v1= 1, u2 = 1, v2= 0
Outputs :r1, u1 v1
PGCD = r1 , u = u1 et v = v1 .
Application :
- Trouvez le PGCD(973,301) 301 a t-il un inverse [973], 973 a t-il un inverse [301] ?
- Trouvez le PGCD(67,12) 12 a t-il un inverse [67], 67 a t-il un inverse [12] ?
Sous Matlab
int8 (.) entier sur 8 bits
int16 (.) entier sur 16 bits
int32 (.) entier sur 32 bits