An toàn và an ninh thông tin potx

An toàn và An ninh thông tin Nguyn Linh Giang B môn Truyn thông và Mng máy tính Khoa CNTT, HBK HN Mt s h mt khóa công khai Ni dung  Trao đi khóa Diffie-Hellman  Ch ký ElGamal  H mt Knapsack Khái quát h Diffie-Hellman  c đ cp trong mt hi tho do Diffie- Hellman đa ra vào 1976  Là s kt hp ca hai mô hình xác thc và mt ca h KCK  Vic sinh ra các cp khoá là hoàn toàn khác nhau đi vi ngi s dng  S dng c ch trao đi khoá trc tip không qua trung gian xác thc Mc đích ra đi  S dng đ áp dng cho các ng dng có đ mt cao bng phng pháp trao đi khoá (key exchange)  Vi nguyên tc hai ngi s dng có th trao đi mt khoá an toàn-đc dùng đ mã hoá cáctinnhn  Thut toán t gii hnch dùng cho các ng dng s dng k thut trao đi khoá C s hình thành thut toán  Da trên nguyên tc toán hc:vimlà mt s nguyên t thì “Có th tính toán d dàng y=a i mod m nhng vic tính ngc li là rt khó và vimln thì dng nh là không th”  Da trên phép tính logarit ri rc Thut toán logarit ri rc  Mt s nguyên t p  Mt gc nguyên thu acap :là các s mà lu tha ca nó thuc (1,p-1)  Vibbt kì nguyên s luôn ∃isao chob=a i mod p ây thut toán logarit ri rc. c coi là c sđhình thành thut toán này. Mô hình chung ca thut toán A B Avaible infor K K Kpb Generator Thut toán sinh khóa  La chn s nguyên t pvàgc nguyên thu a  Khoá ca ngii – Khóa riêng x i :chn sao cho x i <p-1 – Khoá công khai y i :y i =a xi mod p  Khoá ca ngij – Khoá riêng x j :chn sao cho x j <p-1 – Khoá công khai y j :y j =a xj mod p  Khoá mt chung : K=(y j ) xi mod p=(y i ) xj mod p Trao đi khóa Diffie-Hellman [...]... toán trao i khoá Tính an toàn c a h m t Thám mã có s n các thông tin :p,a,Yi,Yj có th gi i c K ,X b t bu c thám mã ph i s d ng thu t toán logarit r i r c : r t khó n upl n N u ch n p l n: vi c tính toán ra X, K d ng nh không th trong th i gian th c H m t và thám mã Thám mã có th t n công vào các thông tin : p ,a,Yj,Yj Và s d ng thu t toán r i r c tính ra X, sau ó tính ra K Quan tr ng nh t là ph c t... - ar) mod (p-1) Ch ký là (r,s) El Gamal (cont) Xác minh ch ký – – – – Xác minh 1 r p-1 Tính v1 = yrrs mod p tính h(m) and v2= h(m) mod p ng ý n u v1=v2 1 s k {h(m) ar} (mod p 1) ks h(m) ar (mod p 1) h( m) ar ks ( a r s ) r (mod p ) ElGamal (cont) Chú ý: – k ph i n nh t i v i m i b n tin c ký (s1-s2)k=(h(m1)-h(m2))mod (p-1) – T n công gi m o có th c thi t l p n u các hàm b m không c dùng ElGamal (cont)... th i gian th c H m t và thám mã Thám mã có th t n công vào các thông tin : p ,a,Yj,Yj Và s d ng thu t toán r i r c tính ra X, sau ó tính ra K Quan tr ng nh t là ph c t p c a thu t toán logarit ph thu c vào ch n s nguyên t p L nh v c ng d ng T quá trình thu t toán ã h n ch ng d ng ch s d ng cho quá trình trao i khoá m t là ch y u S d ng trong ch kí i n t Các ng d ng òi h i xác th c ng i s d ng ElGamal . An toàn và An ninh thông tin Nguyn Linh Giang B môn Truyn thông và Mng máy tính Khoa CNTT, HBK HN Mt s. dng nh không th trong thi gian thc H mt và thám mã  Thám mã có th tn công vào các thông tin : p ,a,Y j ,Y j  Và s dng thut toán ri rc đ