Đề tài: Mã hóa công khai – Mã hóa RSA pptx

      !" !#         $%$ &'()*+,-./012+-)"*+,-#  !"#$%&'(((((((((((((((((((((((((((((() $%&' *!+'(((((((((((((((((((((((((((((((((((,,)- , ./0123)04156123)78)((((((((((((((( ) , 123)0415((((((((((((((((((((((((((((((,) 9, 123)78)((((((((((((((((((((((((((((,,) , !:;<=>)123)78)(((((((((((((((((((, ) "#%&'?'(((((((((((((((((((((((((((((((((() , @ABC)DE>)5?'(((((((((((((((((((((((((( ) , 7F((((((((((((((((((((((((((((((((((,, ) , 7GBHIJK((((((((((((((((((((((((((((((((() 9, =83)(((((((((((((((((((((((((((((((((((,,) -, 23)((((((((((((((((((((((((((((((((((((,,) L, G12((((((((((((((((((((((((((((((((((((,,) M, "4NO(((((((((((((((((((((((((((((((((((((() P, :QDRS0GT(((((((((((((((((((((((((((() .U!V W'!.'%(((((((((((((((((((((((((((((((,,) , .JHXXY=((((((((((((((((((((((((((((((((( ) , .JHXXX/Z[((((((((((((((((((((((((((, ) , .JHXXX/ZE)((((((((((((((((((((((((((, ) \!]^! _'?'(((((((((((((((((((((((((((((((((((((,,) , `8aDC((((((((((((((((((((((((((((((((() 9, @(((((((((((((((((((((((((((((((((((((((() -, ,,, 9 34 ! 1[Ib8cd4Ade2fdg/B(I73h)DR 7i`)/d7:dRdj`)g)k), !6:):dkBXQ>)77iDj0I61=llF :mG7iD2NnN66)3H, F")DR7iDJKg)0JkB) - =)7ihCD, oC7iD "<DmDj)I6Z0G15gF:mG7idDj0 g)[Dk`7iIg)Dc4Adg/BdKXD8 c("F5:68)[m123)7iDJKXQ,"12 3)I617i0cB)1fN=88D3p30C6051k D[DJKdqJE6Nr5DJK7iJs87QQDJK fN, F9")DR7iDJK - =7ihC - - 23)6C7iD2DJK123)D, - 56G127i - 3DJK7i0)Dh>)JEC,  "k9)123)6G12)D2DG10G7iDJKC)66 4e, L  ! 56 !7 !5 23)04157iBtDJK123)l1fXJHXXk1f8l:d 8l:6:NrDQI5X126DEsDQG12,"F5:8l:XGDJK`04 15dp3JEI5X126JE50cDJKdc8l:0AIfFJE6BuNn N6G126D[DJK7i, 23)0415 23)78)BCNO98l:I6public key6private key Public keyJKBCNODQ12`7i16)1)Btk0< ), 4F5:)3QNX/X30<)16)h)Bt7i vN=12, Privite keywJd+l:6:fBv`J>)0=63DJKBC NODQG127i, p1F0=Bv`3d+l:6:87DJKXYX6 87X/X0<), xy!b)I61zJEBu`98l:{fNrDQ123)d8l:6:DJK70 f2 {fNrDQG12d8l:6:`84, +)D33h)DR7ik0=dBuNrX0I8l:160=7 0DQ123)7i6C0=d85DJK0=NrX)l8l:DQG 12,!`JE8Nr35DJK7iJ870cDJKX)l8l: Fs87QG126D[DJK7i, 7F123)78) M 589:;<= !5 1283)78)DJKe/:NN)61DJK[I661X4) ):61m|l}~):•iB€, 611fm••‚ƒI61f6116c0ce •)3QNnN6Z DJK :x•|e€,!Jk:0<8„ ƒ…1e •B):x•|e€I683, 3b)I6 …161JK• o I6<83, f611fX4)I66116NnN6Z)g)1fmJ <83DQZJKI=,"4J0cGceF3QNnN6Z)•|e€d Jc0c•|e€F<83Z)DJKe,JEKX6:†83‡3b) I6DQZ)DJK8cgGFXG1<6S1DQZd514<G 1:Zck6:DmZ7D3, "5:611fX4)v`Fˆ w)87QBCNOwB 12,f7012k611fX4)I687`4d0<8„)s 87G12DJK,k12w)h1f6Dm[I6C)B5X61 1fX4),|83)€ fXJI61f4NO<:m611fX4)sJF123) 6:,‰<8„)s3Q0ŠJ6r,‰ŠJ6rI61f6Df7 f,vrJ87XGI66Df7f,!3I6838Sd80= 873F)83)krJ,H`)c0=3Dm0415|F)8€d 35NnN61vfXJ,1278)sJHJ5:, 34 !# 5%>?#@=#5 P ?'DJK#)ABC'd+-D)E6FGBD-0XQdI61f51512 3)83)78),/:I65DhimXrKXk=)`8aDC DEk123),!3DN<1fBic3)JK05>)Ib15 12[BCNO83)78),?'D)DJKBCNOXR0c JH1=DC6DJKI6DG10G)6kDm8DfN683)D>Ik, 5DJK??lBd'N )16@l'NIl1)17GIh Dhi6S1‹ŒŒ=[ 7)BB)Bl•B|€, >)5I<:Ž-`Dh >)-G, JkD3d6S1‹Œ-d I•N 8Bd1f6[JE'I61 = •dD217G1f5JH,"k8GSZ=EDQ1D3 F56:878G6J)0)EDJK1,:dX 16:pDJK706S1‹‹ŒFDJKecX6I=:15, ?'I61f4NODQFm1fDm6[ŽJKI=3QX NOin6DEBJE5,+mB:d43) b‘81B:I=3Q`NO6Ib:m7, 53 H5/'ICJGKL. 5?'3)83)83)78)|):83)7f€683)0415 |):83)/€,z83)I6`BDABCNOgF123)6 G12,+3)78)DJK70f21[JE6DJKNrDQ12 3),!`7iDJK123)0‘83)78)p3QDJKG120‘ 83)0415JH,!38d1[JEDm3Q123)Jp3 JE0c83)/|0415€1k3QG12DJK, Œ 3Q17XŠg)1f1512878)JB)‰01 C'Il1f7i1516‰01N:<'Il3QD[DJK,Q I61DJKDm6:d'IlC‰01fcfX383)D21vB’6`I=F) 83),‰05cfXd6D31fE<:cJ0FJE683)I= |JI=87JEphB5XI=dB)8B5X83)):G‰0 s87Q1vI=DJKo87D[I=):BC)7iJDJK`)€, )D3‰0CcfXI='Il,'Il1vfXkF)83)>)1F6D[ 7iJ,4NO6:dcfXk83)1vD3)q83)7 8)dcF)83)4I683)0415, M5NO2+,- GBC'Il6‰0h)DR7i04157g)1f887) 6|4NOJll€,"k5?'d'IlDhih=)1FjX 83)183)78)683)0415l0JkB) , [9B:Ik 6 k dI)[“6DfI5X, 9, 4 , -, 4A61B”Il , L, [1fBeB) 6I6B:r) k , M, 4dB) , fBIJa • B:JEDJK[0‘XJHXXCeB<, • 0JkL6M3QDJK0‘G5•IN1vf|el1 1B[17D€, • ‰JkM3Qc8F1B B) sI6B,+D3BCNOA , • Ž0Jk-d.+ –9,BCNO ): €, +,-./012+-)0)1 • nd17Dd6 • edB1s78)|s[I6số mũ mã hóa€, — +,-PQDR'0)1 • nd17Dde<G83)78)683)0415d6 • ddB1s0415|s[I6số mũ giải mã€, fN=8>)83)04150)1 • p)Nqd)B:[0)Dhd • d mod (p-1)6d mod (q-1)|JEDJK[I6dmp16dmq1€d • (1/q) mod p|JEDJK[I6iqmp€ ]=6:XYXG1268a)HkBCNODAIaB NJ• |ic' Chinese Remainder Theorem o  ?€,˜N=6:d<G 6Xh>)83)0415XGDJK`0415, 'IlC83)78)‰0d6`041583)/>)1F,˜D/:dp6q `)q<g)[, wI6X/>)6XYXZd80ce, !c87BCNON=B)>)83)0415|N= ?€Fp6qBuDJKe3)): B)8egF=83), S5*+,- GBC‰01CD=7i M 'Il,hi‰0:Q M 61fBm™nl1f613QDGJK|Žm3QeDAI=M€ DJKŠ)5Jk,@w6:‰03m60cnsJeN'IlC,‰0Bu ZcI60G123)>)ml7 613QZNnN6BCNOXJHXXZ611s|l 17D€0‘50FXJH6/, r‰0Cc'Il, T5)I)D* 'Il5cŽ‰060c83)0415d,'Il3Q…1DJKmŽcl7 B) ‰cmd'Il…1I=MlXJHXXD2Š)5Jk,•FG12= DfF)3 , ]edš|1Npo€6edš|1Nqo€d|lAIa›l1)Š€ ‹ 6 ]p6qI6)B:r)dXNODAIaBNJ•d)3 , ): , U5QFV )D/:I61f4NOk`BOQ,˜D/:w)BCNO`BŠDQ iZqcXGNrB3AD>Ik, @<: pxP œB:<|`0415j>:B)8=83)€ qxM- œB:)|`0415j>:B)8=83)€ n x pq x -9 œ17D|7078)€ exŒ œB1s78) dx9ŒM- œB1s0415 +3)78)I6jX|edn€,+3)0415I6d,61123)I6 l:X|m€xm e 1Nnxm Œ 1N-9 kmI6S0GT,61G12I6 Nl:X|c€xc d 1Nnxc 9ŒM- 1N-9 kcI6S0G12, Q123)S0G3A9-d)XYXZ l:X|9-€x9- Œ 1N-9 x—MM QG12S0G3A—MMd)XYXZ Nl:X|—MM€x—MM 9ŒM- 1N-9 x9- • [...]... anh V Đầu tiên anh U dùng khóa lập mã Ev ( được công khai của anh V ) để mã hóa P thu được Ev ( P ) Sau đó dùng khóa giải mã của mình là Du ( bí mật ) để tính Du (Ev ( P )) = C và gửi đi Sau khi nhận được mật thư C , anh V sẽ dùng khóa lập mã của anh U là Eu (công khai) đế tính Eu (C) = Eu (Du (Ev ( P ))) = Ev ( P ) ( do Eu là hàm ngược của Du ) Cuối cùng dùng khóa giải mã bí mật Dv để tính ra Dv (Ev... chuyển đổi bản rõ (như RSA- PSS) giữ vai trò quan trọng đối với quá trình mã hóa cũng như chữ ký điện tử và không được dùng khóa chung cho đồng thời cho cả hai mục đích trên PHÂN TÍCH THỜI GIAN PHÁ Mà Phá mã là nỗ lực giải mã văn bản đã được mã hóa không biết trước khóa bí mật Các phương pháp phá mã RSA: Vét cạn : thử tất cả các mã có thể Phân tích toán học + Phân tích n thành 2 số nguyên tố p và q +... là 1 Với các hệ thống dùng giá trị e nhỏ thì tất cả ký tự ASCII đều cho kết quả mã hóa không an toàn vì giá trị lớn nhất của m chỉ là 255 và 2553 nhỏ hơn giá trị n chấp nhận được Những bản mã này sẽ dễ dàng bị phá mã Để tránh gặp phải những vấn đề trên, RSA trên thực tế thường bao gồm một hình thức chuyển đổi ngẫu nhiên hóa m trước khi mã hóa Quá trình chuyển đổi này phải đảm bảo rằng m không rơi vào... M)2M Mã sử dụng lũy thừa của khoá công khai e, nếu giá trị của e nhỏ thì tính toán sẽ nhanh, nhưng dễ bị tấn công Thường chọn e nhỏ hơn hoặc bằng 65537 (2 16-1), tức là độ dài khoá công khai là 16 bit Chẳng hạn trong ví dụ trên ta có thể chọn e = 23 hoặc e = 7 Ta có thể tính mã hoá nhanh, nếu biết n=pq và sử dụng định lý phần dư Trung Hoa với các mẩu tin M theo các Modulo p và q khác nhau Nếu khóa công. .. Khi mã hóa với số mũ nhỏ (chẳng hạn e = 3) và m cũng có giá trị nhỏ, giá trị me cũng nhận giá trị nhỏ (so với n) Như vậy phép môđun không có tác dụng và có thể dễ dàng tìm được m bằng cách khai căn bậc e của c (bỏ qua môđun) RSA là phương pháp mã hóa xác định (không có thành phần ngẫu nhiên) nên kẻ tấn công có thể thực hiện tấn công lựa chọn bản rõ bằng cách tạo ra một bảng tra giữa bản rõ và bản mã. .. không an toàn Sau khi chuyển đổi, mỗi bản rõ khi mã hóa sẽ cho ra một trong số khả năng trong tập hợp bản mã Điều này làm giảm tính khả thi của phương pháp tấn công lựa chọn bản rõ (một bản rõ sẽ có thể tương ứng với nhiều bản mã tuỳ thuộc vào cách chuyển đổi) Một số tiêu chuẩn, chẳng hạn như PKCS, đã được thiết kế để chuyển đổi bản rõ trước khi mã hóa bằng RSA Các phương pháp chuyển đổi này bổ sung thêm... sử dụng kỹ thuật này Nếu sử dụng định lý phần dư Trung Hoa để giải mã thì hiệu quả là nhanh gấp 4 lần so với giải mã tính trực tiếp ỨNG DỤNG CỦA RSA 1 Chữ ký điện tử (Digital Signature) Hệ mã RSA có tính an toàn rất cao Nhưng nhược điểm lớn là tốc độ mã hóa chậm (nhất là so với các hệ mã đối xứng có cùng độ an toàn ) Bởi vậy nó chỉ được sử dụng với các văn bản ngắn, và thường dùng trong giao thức xác... hai phép tính trên đều có thể được thực hiện hiệu quả nhờ giải thuật bình phương và nhân 6 Chuyển đổi văn bản rõ Trước khi thực hiện mã hóa, ta phải thực hiện việc chuyển đổi văn bản rõ (chuyển đổi từ M sang m) sao cho không có giá trị nào của M tạo ra văn bản mã không an toàn Nếu không có quá trình này, RSA sẽ gặp phải một số vấn đề sau: • • • Nếu m = 0 hoặc m = 1 sẽ tạo ra các bản mã có giá trị là... bản rõ và bản mã Khi gặp một bản mã, kẻ tấn công sử dụng bảng tra để tìm ra bản rõ tương ứng Trên thực tế, ta thường gặp 2 vấn đề đầu khi gửi các bản tin ASCII ngắn với m là nhóm vài ký tự ASCII Một đoạn tin chỉ có 1 ký tự NUL sẽ được gán giá trị m = 0 và cho ra bản mã là 0 bất kể giá trị của e và N Tương tự, một ký tự ASCII khác, SOH, có giá trị 1 sẽ luôn cho ra bản mã là 1 Với các hệ thống dùng giá... chuyển đổi mã hóa bất đối xứng tối ưu (Optimal Asymmetric Encryption Padding - OAEP) để chống lại tấn công dạng này Tiêu chuẩn PKCS còn được bổ sung các tính năng khác để đảm bảo an toàn cho chữ ký RSA (Probabilistic Signature Scheme for RSA - RSA- PSS) 7 Tạo chữ ký số cho đoạn văn bản 11 Thuật toán RSA còn được dùng để tạo chữ ký số cho văn bản Giả sử Alice muốn gửi cho Bob một văn bản có chữ ký của . hwa‘XJHXX:QDR0GT|J?'o.€`)q g)[DkgF123)sJ`8aDC687DJKNr 83)DEG)1OD4, 67@6 Phá mã là nỗ lực giải mã văn bản đã được mã hóa không biết trước khóa bí mật, XJHXXX12?'   "Y=C<G123Q, . B) sI6B,+D3BCNOA , • Ž0Jk-d.+ – 9,BCNO ): €, +,-./012+-)0)1 • nd17Dd6 • edB1s78)|s[I6số mũ mã hóa , — +,-PQDR'0)1 • nd17Dde<G83)78)683)0415d6 •. nd17Dde<G83)78)683)0415d6 • ddB1s0415|s[I6số mũ giải mã , fN=8>)83)04150)1 • p)Nqd)B:[0)Dhd • d mod