... = Z 26 , K= {(a,b) Z 26 x Z 26 : (a, 26) =1} 12/54 Lê Thị Kim Cúc- Lớp CT1102 Với mỗi k =(a,b) K ta định nghĩa: ek(x) = ax + bmod 26 dk(y) = a-1(y-b)mod 26 trong đó x,y Z 26 Ta ... dụ: Chọn p= 463 ; g=2; a=211; 2211mod 463 =249; chọn r =235; r-1=289 Ký trên x = 112 Sig(x,r) = Sig (112,235)=( , )=( 16, 108) = 2235 mod 463 = 16 = (112-211* 16) *289 mod ( 463 -1)=108 Kiểm ... mod M= 1 36, và giải quyết bài toán tổng tập con: 1 36 = 12r1 + 17r2 + 33r3 + 74r4 + 157r5 + 316r6 ta thấy: 1 36 = 12 + 17 + 33 + 74. Vì thế, r1 = 1, r2 = 1, r3 = 1, r4 = 1, r5 = 0, r6 = 0, áp...