Báo cáo môn Mật mã an toàn thông tin HỆ MÃ HÓA RABIN Đầu tiên mỗi bên tạo 1 khóa công khai và 1 khóa bí mật tương ứng. Bên A phải làm các việc sau: Tạo 2 số ngẫu nhiên lớn và khác nhau là p và q. Tính n = p.q Khóa công khai của A là n, khóa bí mật của A là (p,q)
HỆ MÃ HÓA RABIN 1 PGS.TSTrịnh Nhật Tiến Bùi Mạnh Tiệp NỘI DUNG CHÍNH Hệ mã hóa RABIN ! "#$%&'()*+, -.' 2 SƠ ĐỒ HỆ MÃ RABIN 3 /0123"3435367 P = C = Zn, 089:3;8.:<.=>?@8AB C3:AB C9 K = (K’, K”)4D1EFE7013*7 GH*HIJ 4K1EL/70183:7 Các thuật toán E và D được xác định bởi: 514D3M70?0M1MN*7 614K3?70 GIAI ĐOẠN MÃ HÓA 4 OP>QLJEFE.JEL/&R9*) 8<.#> J9 -=S><;.E#><.8.:9 =9 -089: B9 4FE')<.3EL/')<.183:7 GIẢI THUÂT MÃ HÓA 5 >E).FEEFE9TU*>V F8)W*X YEFE')Z3.> )XF8L[EL/&R'W9 4*P<.\> GIẢI THUÂT MÃ HÓA 6 J9 ,/EFE&]M#^')<. =9 VF8<.>?%E_G3J399993IJ` B9 -0 = C9 VL) GIẢI THUÂT MÃ HÓA 7 Chú ý: a@b8.:WZ8.:<.>?L@ Ec9,&UZ8A:AB CZ&] 9 GIẢI THUÂT GIẢI MÃ 8 >E)/&]F8&]'*9)EL /<.089:3Z/&]L%deW)8<.#> GIẢI THUÂT GIẢI MÃ 9 Giải mã theo cách chọn p ≡ q ≡ 3 4: J96Y>/#Euclidef%W=>? .L 8NL:0J =9-%0 18NJ7gC 8 B9-0 1:NJ7gC : C9-M018NL:%7 9 h9-?018IL:%7 9 i9CjL/=' <.M3IM . ?3k? 9 VÍ DỤ 10 1. Tạo khóa: A chọn số nguyên tố p = 331, q = 311 có p ≡ q ≡ 3 mod 4 Và tính n = p.q = 102941 Khóa công khai của A là n = 102941 Khóa bí mật của A là (p = 331, q = 311) 2. Mã hóa: Giả sử 6 bit cuối cùng của thông điệp ban đầu cần phải được lăp lại trước khi mã hóa. Để mã hóa thông điệp 10 bit m = 633 (10) = 1001111001 (2) , B lặp lại 6 bit cuối cùng của m để nhận được thông điệp 16 bit m=1001111001111001. Theo hệ 10 thì m=40569. [...]... thủy luyện D điện phân dung Câu 174: Trong pin điện hóa Zn-Cu, hãy cho biết phát biểu nào sau đây đúng? A Tại anot xảy ra quá tr nh oxi hóa Cu và catot xảy ra quá tr nh khử Zn B Tại anot xảy ra quá tr nh oxi hóa Zn và catot xảy ra quá tr nh khử Cu C Tại anot xảy ra quá tr nh oxi hóa Cu và catot xảy ra quá tr nh khử Zn2+ D Tại anot xảy ra quá tr nh oxi hóa Zn và catot xảy ra quá tr nh khử Cu2+ Câu 175:... gam muối khan P2t/d vừa đủ với dd B chứa HCl, H2SO4 loãng được 167,9 gam muối khan Số mol của HCl trong dd B là: A 1 B 1,75 Câu 135: Trong phản ứng Cl2 + Ca(OH)2 Clo là đúng: C 1,5 D 1,8 CaOCl2 + H2O Khẳng định nào sau đây về A Là chất khử B Là chất oxi hóa D Là chất oxi hóa – tự khử C Không thể hiện tính oxi hóa - Khử Câu 136: Hoà tan hoàn toàn 2,40 gam FeS2 trong dd H2SO4 đặc, nóng (dư) Toàn bộ khí... xảy ra hoàn toàn thu được chất rắn X Hòa tan hoàn toàn X bằng dd HNO3 1M thu được khí NO là sp khử duy nhất Thể tích dd HNO3 ít nhất cần dung là A 0,5 B 0,6 C 0,4 D 0,3 Câu 132: Hóa chất nào sau đây dùng để tách Ag ra khỏi hỗn hợp Ag, Fe, Cu mà vẫn giữ nguyên klượng Ag ban đầu ? A Cu(NO3)2 D Fe(NO3)2 B Fe(NO3)3 C AgNO3 Câu 133: Trong các thí nghiệm sau, thí nghiệm nào không xảy ra phản ứng hóa học ?... hoàn toàn, thu được 6,72 lít khí NO ( ở đktc, sản phẩm khử duy nhất), dung dịch Y và chất rắn Z chỉ có 4,8 gam kim loại Cô cạn dung dịch Y, thu được m gam muối khan Giá trị của m là A 217,8 B 195,0 C 274,2 D 303,0 Câu 88 Cho m gam hỗn hợp X gồm Cu và Fe2O3 vào dung dịch HCl, sau phản ứng hoàn toàn thu được dung dịch Y chứa hai chất tan và còn lại 0,2 m gam chất rắn chưa tan Tách bỏ phần chưa tan, cho... vào dung Số cặp chất xảy ra phản ứng hóa học ở nhiệt độ thường là A 6 B 9 C 7 D.8 Câu 95 Hỗn hợp X gồm Ba và Al Cho m gam X vào nước dư, sau khi các phản ứng xảy ra hoàn toàn, thu được 8,96 lít khí H2 (đktc) Mặt khác, hòa tan hoàn toàn m gam X bằng dung dịch NaOH, thu được 15,68 lít khí H2 (đktc) Giá trị của m là A 24,5 B 29,9 C 19,1 D 16,4 Câu 96 Hòa tan hoàn toàn 20,6 gam hỗn hợp gồm Na2CO3 và CaCO3... (có cùng số mol) vào nước dư thu được dung dịch X và chất kết tủa Y Chất tan trong dung dịch X là: A NaOH và NaAlO2 B Ba(AlO2)2 và Ba(OH)2 C NaOH và Ba(OH)2 D NaAlO2 Câu 155: Điện phân nóng chảy hỗn hợp Al2O3 và Na3AlF6 (criolit) với anot làm bằng than ch và catot làm bằng thép Sau một thời gian tại catot sinh ra 8,1 kg Al và tại anot thấy thoát ra V lít hỗn hợp khí (đo ở 8190C và áp suất 1 atm) gồm CO2... các hệ cân bằng sau đây trong một bình kín (1) 2NaHCO3 (r) Na2CO3(r) + H2O(k) + CO2(k) (2) C(r)+ CO2(k) CO2(k) + H2 (k) (3) CO2(k) + CaO(r) 2CO(k) CaCO3(r) (4) CO(k)+ H2O (k) Khi thêm CO2 vào hệ thì số cân bằng chuyển dịch theo chiều thuận là: A 2 B 4 C 1 D 3 Câu 100: Chất trong phân tử vừa chứa liên kết cộng hóa trị vừa chứa liên kết ion là A CO2 B MgCl2 C HNO3 D NH4Cl Câu 101: Hoà tan hoàn toàn. .. H2S vào dung dịch CuCl2 - Sục H2S vào dung dịch FeCl3 - Cho Fe2O3 vào dung dịch HI Số thí nghiệm xảy ra phản ứng oxi hóa khử là A 4 B 3 C 5 D 2 Câu 117: Số thí nghiệm xảy ra ăn mòn điện hóa trong các thí nghiệm sau là bao nhiêu? (1) Nhúng thanh Zn vào dung dịch AgNO3 (2) Cho vật bằng gang vào dung dịch HCl (3) Cho Na vào dung dịch CuSO4 (4) Để miếng tôn( Fe trắng Zn) có vết xước sâu ngoài không khí... vào dd CuCl2 ; Nhúng một thanh Zn vào dd FeCl3 ; Nhúng một thanh Fe vào dd AgNO3 ; Nhúng một thanh Zn vào dd HCl có lẫn CuCl2 Số trường hợp xuất hiện ăn mòn điện hóa là: A 3 B 4 C 1 D 2 Câu 143: Sục khí clo vào dd FeCl2 thu được dd FeCl3 ; cho dd KI vào dd FeCl3 thu được I2 và FeCl2 Hãy cho biết sự sắp xếp nào sau đây tăng dần về tính oxi hóa của các chất ? A Fe3+, Fe2+, I2 D I2, Fe2+, Fe3+ B Fe2+,... 125: Cho bột nhôm dư vào axit X loãng, to được khí Y ko màu, nhẹ hơn kk và dd Z Cho dd NaOH đến dư vào dd Z, to Sau p/ứ hoàn toàn, thấy thoát ra khí T (ko màu, đổi màu quỳ tím ẩm sang xanh) Axit X và khí Y là: A H2SO4 và H2S N2O B HCl và H2 C HNO3 và N2 D HNO3 và Câu 126: Cho sắt tan hết trong dd H2SO4 loãng, dư tạo ra dd X Biết rằng 50ml dd X tác dụng vừa đủ với 100ml KMnO4 0,1M Nồng độ mol của muối . (60 520 60+66 728 16) mod 1 029 41= 40569 VÍ DỤ 12 Bốn căn bậc 2 của c mod n là: x, -x mod n, y, -y mod n m1= 25 674 (10) = 644A (H) = 0110010001001010 (2) m2=7 726 7 (10) = 2DD3 (H) = 0010110111010011 (2) m3=40569 (10) . đó B tính: c=m 2 mod n = 40569 2 mod 1 029 41 =23 053 và gửi c cho A 3. . Giải mã: i. Dùng thuật toán Euclide mở rộng tìm 2 số nguyên a, b thỏa mãn: ap + bq = 1 Tìm được a =140 , b= -149 ii. Tính r=c (p+1)/4 . HỆ MÃ HÓA RABIN 1 PGS.TSTrịnh Nhật Tiến Bùi Mạnh Tiệp NỘI DUNG CHÍNH Hệ mã hóa RABIN