Ngày tải lên :
25/03/2015, 09:37
... cho 13 = a1 * 3a2 mod 23 Logarit hai vế, có a1*log (2) + a2*log (3) = log (13 ) mod 23 Kết là: a1 = a2 = 2, 22 * 32 = 4*9 = 36 = 13 mod 23 Hay a1 = a2 = 11 , 27 * 311 = 12 8 *17 714 7 = 13 mod 23 15 1. 1.8 ... Z *23 , ta tìm được: nhóm G (11 )= {1 ,2, 3,4,6,8,9, 12 , 13 ,16 ,18 } với phần tử sinh gi là: 2, 3,4,6,8,9, 12 , 13 ,16 ,18 {2, 3} phần tử sinh nhóm G (11 ) Z *23 Bài toán đại diện với h = 13 ∈ G (11 ), tìm {a1, a2} ... (mod n) = * 11 7(mod 15 )=8 *19 48 717 1(mod 15 ) = 15 5897368 mod 15 = 13 = z với r = 11 , số ngẫu nhiên ∈ Z15 (thoả: gcd (11 ,15 ) =1) Bước 2: Ký z y =Sign(z)= za mod n = 13 7 (mod 15 )= 627 48 517 mod 15 = Bước...