Đang tải... (xem toàn văn)
Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)Một số sơ đồ thỏa thuận khóa bí mật và ứng dụng trong hành chính điện tử (Đồ án tốt nghiệp)
M CL C L Ch ng N 1.1 1.1.1 Ch 1.1.2 1.1.2.1 1.2 1.2.1 1.2.2 1.3 CH 1.3.1 1.3.1.1 S 1.3.1.2 S Ch ng 2: T NG QUAN V NT 2.1 KHÁI QUÁT V H TH NG HÀNH CHÍNH NHÀ N 2.1.1 Chính quy n 2.1.2 C quan thu c Chính quy n 2.1.3 Các b , Các c quan ngang b 2.1.4 y ban nhân dân c p 2.2 GI I THI U CHUNG V NT 2.2.1 Cơng tác hành 2.2.1.1 Nhi m v c a C quan nhà n 2.2.1.2 Cơng tác hành 2.2.1.3 Nhi m v giao d ch hành 2.2.2 Giao d ch hành tr c n 2.2.2.1 Giao d ch hành thơng th ng 2.2.2.2 Giao d ch hành tr c n: c C VI T NAM 2.2.3 Khái ni m v nt 2.2.4 Các giao d n t c quan nhà n c 2.2.4.1 Các d ch v công 2.2.4.2.Các lo i hình giao d CH NG 3.M T S S n t c a c quan nhà n TH A THU N KHĨA BÍ M T DÙNG TRONG NT 3.1 V THO THU N KHỐ BÍ M T 3.2 S TH A THU N KHĨA BÍ M T DIFFE HELLMAN 3.3 S TH A THU N KHĨA BÍ M T BLOM : CH NG 4:TH 4.1 CH NGHI M CH NG TRÌNH NG TRÌNH PHÂN PH I KHĨA BLOM V I K > 4.1.1 C u hình h th ng 4.1.2 Các thành ph n c a ch 4.1.3 Ch 4.1.4 H ng trình ng trình ng d n s d ng ch c: ng trình V an tồn b o m t thông tin ang m t v nóng b c xúc hi n nay.Có nhi u ph ng pháp b o m an tồn thơng tin nh ng ph ng pháp m t mã m t ph ng pháp t có hi u qu v ng chúý nh t khố bí m t.Do v i phân ph i khố bí m t i vào nghiên c u s an toàn m t mã n m g vai trò quan tr ng tho thu n khố bí m t ng d ng hành i n t ! Ch N 1.1 1.1.1 , : + ) ) : + 1.1.2 1.1.2.1 ( Last Privilege) , * ( Defence In Depth) * ( Choke Point) * (Weakest Link) * * : * * ) * * - (intranet) * - - : (encry : - ( Link_Oriented_Security) ( End_to_End) Bi t bA bB amodp tính KA,B tốn Diffie- t Phân ph i khóa th a thu n khóa bmodp abmodp lơgarit r ir c hay toán phá m t mã ElGamal Giao th i khoá Diffie-Hellman H phân ph i khố Diffie-Hellman nói m c có th d dàng bi thànhm t giao th i (hay tho thu n) khoá tr c ti p gi a nh d ng màkhơng c n có s can thi p c a m t TA làm nhi m v i is u hành ho c phân ph i khố M t nhóm b t k i s d ng có th tho thu n dùng chung m t s nguyên t l n p m t ph n t nguyên thu i b t k nhóm A Bm i mu n truy n tin b o m t cho có th th c hi n giao th c sau i khoá: A ch n ng u nhiên s aA (0 aA p -2), gi bí m t aA, tính bA aAmodp g i bA cho B , B ch n ng u nhiên s aB (0 aB p -2), gi bí m t aB, tính bB = aBmodp vàg i bB cho A c khoá chung: KA,B= bB aAmodp= bA aBmodp Giao th aAaBmodp) i khố Diffie-Hellman có tính ch t sau: 34 3.2.1 Giao th i v i vi c t n công th ng i th ba, dùbi t bA bB s khó mà bi tốn c KA,B.Ta bi t r ng -Hellman nói r ng i toán phá m t mã El Gamal Bây gi ta ch u Phép m t mã El Gamal v i khoá K = (p amodp, cho ta t m t b n rõ x m t s ng u nhiên k Zp a 11 l p c m t mã: eK(x,k) = (y1,y2) y kmodp,y2 = Và phép gi modp c cho b i: dK(y1,y2) = y1(y2 a p Phân ph i khóa th a thu n khóa Gi s ta có thu t tốn A gi i toán Diffie-Hellman Ta s dùng A c h t, dùng A cho y t mã (y1,y amodp c: ka kmodp c b n rõ x t x=y k k p c l i, gi s có thu t toán B phá mã El Gamal, t c là: B (p a y1,y2) = x = y2(y1 a bA,y1 = bB,y Áp d B (p aA p bA,bB c bB aAaBmodp t c gi c toán Diffie-Hellman 35 phá mã El kmodp 3.2.2Giao th c không an i v i vi c t n công ch ng b tráo N ch ng h Ab a'B i th ba C có th aA nh g i cho B b y, sau th c hi n giao th a'A aB i gi a A vàB, nh g i cho p m t khoá aAa'Bv i C mà v ng v ng th p m t khoá chung a'AaBv i C màv ng v i A; C có th gi i mã m ng nh m g ng nh m g n A! M t cách kh c ph c ki u t n công ch ki mch xác th nc A B có th giao th i khố Diffiem t h phânph i khoá Diffie- u ph i c a m m c 7.2.1 m t cách kh c ph c v y Trong h phân ph i khoá Diffie-Hellman, s can thi p c a TA r t y u, th c TA ch làm m im t vi c c p ch ng ch xác nh c khố cơng khai cho t ng i dùng ch ih i bi t thêm b t c m t bí m t c i dùng Tuy nhiên, n mãn v ivai trò h n ch a TA, có th cho TA m t vai trò xác nh n y n khố, ch ng h n thu t toán ki m th ch ký c i dùng,còn b n thân thơng tin v khố (c bí m t cơng khai) nh i tr c ti p v i V i cách kh c ph c có vai trò r t h n ch c giao th c ph n sau Phân ph i khóa th a thu n khóa Giao th i khố D-H có ch ng ch xác th c M i dùng A có m t danh tính ID(A) m ch ký v i thu t toán ký sigAvà thu t toán ki m ch t vai trò xác th ph i xácth c b t k n vi c t o khoá m t mã c i dùng (dù làkhố bí m t khố cơng khai), mà ch xác th c m t thơng tin quan h t tốn ki m ch ng ch ký c i dùng Còn b n thân n vi c t o khoá m i dùng s i tr c ti p v i nha ch ký c a mình, g m m t thu t toán ký sigTA m t thu t toán ki m ch ng(công khai) verTA Ch ng ch mà TA c p cho m i dùng A s là: C(A) = (ID(A), verA , sigTA(ID(A), verA)) Rõ ràng ch ng ch cb tk 36 n vi c t o khoá c a A c Vi giaoth i khoá gi c th c hi n theo A ch n ng u nhiên s aA (0 aA p -2), tính bA aAmodp g i bA cho B B ch n ng u nhiên s aB (0 aB p -2), gi bí m t aB, tính bB aBmodp, tính ti p K = bB aBmodp yB= sigB(bB,bA) g i (C(B), bB, yB) cho A A tính: K = bB aBmodp ki m ch ki m ch ng C(B), yA = sigA(bA,bB), g i (C(A), yA) cho B ki m ch N ut tc ki m ch ng C(A) c th c hi n phép ki m ch n, giao th c k t thúc, c u cho k t qu c khoá chung K Do vi c dùng thu ttoán ki m ch ng nên A bi t ch c giá tr bB c a B B bi t ch c giá tr bA c a A,lo i tr kh ng a Phân ph i khóa th a thu n khóa ph n t ngun th y c Ví d :Gi s p=25307, nh ng tham s công khai Gi s U ch n aU bU aU mod p 23578 (mod 25307) 6113 , t d u xác nh n c a U Gi s V ch n aV khai: bV aV ng GF(p), công khai: công mod p 219956 (mod 25307) 7984 , t d u xác th c c a V.Bây gi U V mu n liên l c v i thi U V tính khóa m t: U tính: KU ,V (bV ) aU (mod p ) 79843578 (mod 25307) 3694 V tính: KV ,U (bU ) aV (mod p ) 611319956 (mod 24307) 3694 37 TH A THU N KHĨA BÍ M T BLOM : ng Ta gi thi t r ng có m t m ng g i s d ng.Gi s r ng c ch ng h u h n pZ nguyên t (p n).Cho k s nguyên, k n-2.Giá tr h n ch c l n nh v n trì m t TT s truy k+1 ph n t c a p Z i s d ng kênh an toàn (so v i nV s có kh t p b t kì g m nhi u nh kh phân ph n) M i c i s d ng U u ki i s d ng không liên k t t U, V ph i khơng có nh b t kì thơng tin v Ku, v 3.3.1 Giao th c khoá Blom v i k =1 1/ S nguyên t p công khai, v i s d ng U, ph n t rup Z công khai, khác 2/ TT ch n ph n t ng u nhiên bí m t a, b, c p Z (không c n khác bi t) thi t l c: f(x, y) = (a + b*(x + y) + c*x*y) mod p 3/ V is d c: gu(x) = f(x, ru) mod p truy n gu(x) c n tính theo x, có th vi t: gu(x) = f(x, au = a + b*ru mod p bu = b + c*ru mod p 4/ N u U V mu n liên l c v i nhau, h s dùng khoá chung: Ku, v = Kv, u = f(ru, rv) = (a + b*(ru+ rv) + c.ru.rv ) mod p U tính Ku, v = f(ru, rv) = gu(rv) =(a+b.(rv+ ru) + c.rv ru ) mod p V tính Ku, v = f(ru,rv) = gv(ru) =(a+b.(ru+ rv) + c.ru.rv) mod p Do tính ch i x ng c c f(x,y), nên Ku,v= Kv,u 38 Ví d 1/ Gi s i s d ng U,V W Ch n s nguyên t p =17, Các ph n t công khai c a h ru = 12, rv = 7, rw = 2/ TT ch n ng u nhiên, bí m f(x, y) = (8 + 7*(x + y) + 2*x*y) mod 17 c g ng là: gu(x) = f(x, 12) = (8 + 7*(x + 12) + 12*2*x ) mod 17 = + 14*x gv(x) = f(x, 7) = (8 + 7*(x + 7) + 7*2*x ) mod 17 = + 4*x gw(x) = f(x, 1) = (8 + 7*(x + 1) + 12*2*x ) mod 17 = 15 + 9*x 4/ Khi U V mu n liên l c v i dùng t tính khố chung: U tính Ku, v= gu(rv) = f(ru,rv) =(a+b.(rv+ ru) + c.rv ru ) mod p =7 + 14*7 mod 17 = V tính Ku, v = gv(ru) = f(ru,rv) =(a+b.(ru+ rv) + c.ru.rv) mod p = + 4*12 mod 17 =3 * ng v i c i dùng là: Ku, v = f(ru,rv) = (8 + 7*(12 + 7) + 2*12*7 ) mod 17 = Ku, w = f(ru,rw) =(8 + 7*(12 + 1) + 2*12*71) mod 17 = Kv, w = f(rv,rw) = (8 + 7*(7 + 1) + 2*7*71 ) mod 17 = 10 39 M c an toàn Blom v i k = an toàn v i th Blom v i k =1 nh lý: khoá c a m t c u ki i tác th ba TT: Không m c i s d ng khác Ch ng minh: Gi s i s d ng có th cb i s d ng c thơng tin v khoá i s d ng th ba W mu n th tính khố Ku, v = (a + ru, rv cơng khai, a, b, c c bi t W tìm bi c giá tr : aw = a + b*rw mod p bw = b + c*rw mod p Vì chúng h s c th c TT g n cho W Ta s ch r ng thông tin mà W bi t phù h p v i giá tr tùy ý t p Z c a khoá Ku,v n sau: ru+rv rurv rw 0 rw a t b = aw c bw (2) T c h a+b *rw mod p = aw b+c *rw mod p = bw (3) (1) th hi n gi thi t r ng Ku,v = t, (2),(3) cho th y W bi t a, b c t gw(x) nh th c c a ma tr n h s là: { (1*rw *rw) + (1 *1 *rurv ) +(0 *(ru + rv) *0) }- { 0*rw *rurv) + (1 *1 *0 ) +(1 *(ru + rv) *rw)}= = {rw2 + rurv} {(ru + rv)*rw} = (rw - ru)(rw - rv) nh th c ma tr n h s a tr n có nghi m nh t cho a, b, c Nói cách khác, b t kì giá tr t thu c p Z nh n khố Ku,v 40 khơng an toàn v Liên minh c kh Ch ng minh i th nh lý i s d ng W, X, (không ph i c i dùng U, V) s có nh khố Ku,v b t kì U V i W X bi t r ng th c sau: aw = a + b*rw y, h có b t d dàng tính nghi m nh t cho a, b, c M bi t a, b, c, h có th thi t l c f(x, y) tính khố b t kì mà h mu n 41 NGHI I KHÓA BLOM V I K > 4.1.1 C u hình h th ng +Ph n c ng Yêu c u ph n c ng c ng 15- 20M + Ph n m m Yêu c u ph n m m c H n 4.9.9.2, u hành Windown XP 4.1.2 Các thành ph n c a ch Thành ph n c + Input: - S m: i dùng, h s k, s nguyên t p - Các ph n t công khai h s a ng u nhiên bí m t + Output: - ng gi a nh ng c #include #include #include using namespace std; // -int a[1000][1000]; //cac so ngau nhien bi mat ma TT chon int k; //he so k int p; //so nguyen to p int n; //so luong nguoi dung int r[1000]; 42 i dùng //phan tu cong khai cua n nguoi dung // void gx(int y) { int heso_x[100] = {0}; for(int i=0;i