Đề 2

A’ =(3,5,9,24);
M = 57, u =23 với
Gọi A { a1,a2,a3,a4} vs ai = (ai’*u)modM
a1 = ( 3*23)mod 57= 12
a2 = (5*23)mod 57=1
a3 = ( 9*23) mod 57=36
a4 = (24*23) mod 57=39
A=(12,1,36,39)
Khóa công khai Kp (A;M) = ((12.1.36.39),57)
Tìm u-1
Tìm nghịch đảo của 23 modun 57
57=23.2+11 0=1.2+-2
23=11.2+1 1=-2.2+5
*(Nếu ra âm thì phải + vs modun)
Khóa bị mật Ks( u;u-1)= (23;5)

b, P=1011
Mã hóa P = ∑ a1x1 mod M
P= (a1,x1 + a2x2 +…a4x4) mod M
= (12.1+1.0+36.1+39.1)Mod 57
=30
Bản mã P = 30
+ Giải mã P=30
Tính P’(u-1)modM = ( 30.5)mod57=36
Giải bài toán xếp balo với
A’ =(3,5,9,24) và P’ = 36=T
T0 = 36 >24 = Max ( 3,5,9,24) => x4 = 1
T1 = T0-a4*x4=36-24*1 = 12
T1 = 12>9 = Max ( 3,5,9,) => x3=1
T2 = T1-a3*x3= 12-9*1 = 3
T2 = 3<5 = Max (3,5) => x2=0
T3 = T2-a2*x2= 3-5*0= 0
T3 = 0<3 = Max ( 3) => x1 = 1
 x = (x1,x2,x3,x4) = (1,0,1,1)
 Bản rõ P = 1011