các hệ mật mã và phân bố, quản lý khóa

tài liệu tham khảo các hệ mật mã và phân bố, quản lý khóa

/ƯÚL1RÛL³DÂX 7KHÃJLỬLFXÝDFKXÛQJWDOXRÄQVRÄLVXĐFWURQJPXRÄQYDÚQELHÃQĨRỈQJĨØƯĐFWDĐRUDÝLFRQ QJØƯÚL9DÚWURQJWKHÃN\ÝQDÚ\PDÛ\WÏQKODÚPRỈWWURQJQKØ×QJVDÝQSKDÇPỸĨDĐLQKDÃW&XÚQJ ÛLWKƯÚLJLDQQJØƯÚLWDNKRÄQJPXRÃQVØÝGXĐQJPRỈWPDÛ\WÏQKĨƯQOHÝQØ×DPDÚVH×NHÃWQRÃLFDÛF PDÛ\QDÚ\ODĐLWKDÚQKPRỈWPDĐQJPDÛ\WÏQKQKDÊPWDÌQJNKDÝQDÌQJODÚPYLHỈFKLHÇXELHÃWWUDRĨRÇL FDỈSQKDỈWFDÛFWKRÄQJWLQg0DĐQJ,QWHUQHWODÚ[XKØỬQJSKDÛWWULHÇQFXÝDWKHÃJLỬLQJDÚ\QD\+LHỈQ QD\,QWHUQHWĨD×WÝQHÄQUDÃWSKRÇELHÃQWUHÄQWRDÚQWKHÃJLỬL 7KRÄQJTXDPDĐQJ,QWHUQHW PRĐL QJØƯÚLFRÛWKHÇWUDRĨRÇLWKRÄQJWLQÛLQKDXPRỈWFDÛFKQKDQKFKRÛQJWKXDỈQWLHỈQ1KØ×QJFRÄQJW\ SKDÛWWULHÇQYDÚNLQKGRDQKWUHÄQPRÄLWÙƯÚQJ,QWUDQHW,QWHUQHWKRĐSKDÝLĨRÃLGLHỈQÛLNKRÛNKDÌQ ÛQODÚODÚPWKHÃQDÚRĨHÇEDÝRYHỈQKØ×QJGØ×OLHỈXTXDQWURĐQJQJDÌQFKDÍQQKØ×QJKỴQKWKØÛFWDÃQ FRÄQJWUX\[XDÃWGØ×OLHỈXEDÃWKƯĐSSKDÛSWØÚEHÄQWURQJ,QWUDQHWODÅQFDÝEHÄQQJRDÚL,QWHUQHW .KLPRỈWQJØƯÚLPXRÃQWUDRĨRÇLWKRÄQJWLQÛLPRỈWQJØƯÚLKD\PRỈWWRÇFKØÛFQDÚRĨRÛWKRÄQJTXD PDĐQJPDÛ\WÏQKWKỴ\HÄXFDÂXTXDQWURĐQJODÚODÚPVDRĨHÇĨDÝPEDÝRWKRÄQJWLQNKRÄQJVDLOHỈFK KRDÍFORỈGRVØĐ[DÄPQKDỈSFXÝDNHÝWKØÛED7ÙỬFFDÛF\HÄXFDÂXFDÂQWKLHÃWĨRÛPRỈWVRÃJLDÝL WKXDỈWPD×KRÛDĨD×GØƯĐF[DÄ\GØĐQJQKDÊPĨDÝPEDÝRWÏQKDQWRDÚQGØ×OLHỈXWDĐLQƯLÒXWÙ×FX×QJ QKØNKLGØ×OLHỈXĨØƯĐFWUX\HÂQWUHÄQPDĐQJQKØFDÛFJLDÝLWKXDỈWPD×KRÛDĨRÃL[ØÛQJ (DES), JLDÝL WKXDỈWPD×KRÛDFRÄQJNKDL, . 9LHỈFWỴPKLHÇXYDÚ[DÄ\GØĐQJFKØƯQJWQKFDÛFJLDÝLWKXDỈWQDÚ\ FX×QJNKRÄQJQDÊPQJRDÚLPXĐFĨÏFKFXÝDEDÝQOXDỈQYDÌQQDÚ\/XDỈQYDÌQFRÛQKLHỈPYXĐWỴPKLHÇXO\Û WKX\HÃWYHÂPDỈWPD×KRDÛWKRÄQJWLQ[DÄ\GØĐQJVHUYHUWDĐRNKRÛDFKR user trong YDÃQĨHÂEDÝR PDỈWGØ×OLHỈX. 'RWKƯÚLJLDQYDÚNKDÝQDÌQJFRÛKDĐQWURQJNKLSKDĐPYLĨHÂWDÚLODĐLURỈQJQKØ×QJQJØƯÚL WKØĐFKLHỈQFKÈFRÛWKHÇWỴPKLHÇXĨØƯĐFPRỈWVRÃJLDÝLWKXDỈWFKÏQKQKØ'(6(&%&%&56$ 0'YDÚTXDĨRÛĨØDUDPRÄKỴQKVHUYHUWDĐRNKRÛDFKRFDÛFXVHUFXĐWKHÇODÚODÚPWKHÃQDÚRĨHÇ TXDÝQO\ÛYDÚSKDÄQSKRÃLNKRÛDPRỈWFDÛFKDQWRDÚQKLHỈXTXDÝ&KDËFFKDËQUDÊQJWDỈSWKX\HÃWPLQK QDÚ\VH×NKRÄQJWUDÛQKNKRÝLQKØ×QJWKLHÃXVRÛWQJØƯÚLWKØĐFKLHỈQPRQJQKDỈQĨØƯĐFVØĐJRÛS\ÛFKÈ GDÅQWKHÄPFXÝDFDÛF7KDÂ\&RÄEDĐQEHÚĨHÇEDÝQWKX\HÃW PLQKĨØƯĐFKRDÚQWKLHỈQKƯQ&KXÛQJ WRÄL[LQFKDÄQWKDÚQKFDÝPƯQ7KDÂ\KØỬQJGDÅQFDÛF7KDÂ\&RÄWURQJNKRDĨD×WDĐRĨLHÂX NLHỈQWKXDỈQĐLĨHÇEDÝQWKX\HÃWPLQKQDÚ\FRÛWKHÇKRDÚQWKDÚQKĨXÛQJWKƯÚLKDĐQ &KØƯQJ  &DÛFKHỈPDỈWPD×  +HỈPDỈWPD×ĨRÃL[ØÛQJ *LỬLWKLHỈX &DÛFJLDÝLWKXDỈWPDỈWPD×ĨRÃL[ØÛQJODÚFDÛFJLDÝLWKXDỈWVØÝGXĐQJFXÚQJPRỈWNKRÛDẸPDỈW FKRWDÛFYXĐPD×KRÛDYDÚWDÛFYXĐJLDÝLPD×9ÏGXĐQKØFDÛFJLDÝLWKXDỈWWKD\WKHÃYDÚKRDÛQJLDÝL WKXDỈW '(6g ¶½ ĨDÄ\ WD FKÈ WỴP KLHÇX JLDÝL WKXDỈW '(6 'DWD (QFU\SWLRQ 6WDQGDUG ODÚ JLDÝL WKXDỈWPDỈWPD×ĨRÃL[ØÛQJĨØƯĐFVØÝGXĐQJSKRÇELHÃQQKDÃW *LDÝLWKXDỈW'(6'DWD(QFU\SWLRQ6WDQGDUG 9DÚRQDÌP1DWLRQDO%XUHDXRIVWDQGDUGĨD×ĨØDUDFKXDÇQ'(6ĨHÇVØÝGXĐQJ FKRFDÛFØÛQJGXĐQJƯÝ0\×'(6PD×KRÛDFDÛFNKRÃLGDWDELWVÛLNKRÛDELWV*LDÝLWKXDỈW GXÚQJĨHÇPD×KRÛDODÅQJLDÝLPD×ĨØƯĐFPRÄWDÝWRÛPWDËWQKØKỴQK 7ÙỬFWLHÄQELWLQSXW7ĨØƯĐFKRDÛQÝLSKHÛSKRDÛQKRDÛQNKƯÝLĨRỈQJ,3ÛL 7R ,376DXNKLTXDYRÚQJODÍSPRÅLYRÚQJVØÝGXĐQJPRỈWNKRÛDELWĨØƯĐFWDĐRUDWØÚ NKRÛDLQSXWELWVÛLWDÛFĨRỈQJFXÝDKDÚP)QRÛĨØƯĐFKRDÛQEDÊQJSKHÛSKRDÛQĨDÝR,3  ĨHÇWDĐRUDELWRXWSXWFXRÃLFXÚQJ,3YDÚ,3  ĨØƯĐFFKRWURQJFDÛFEDÝQJEDÝQJDYDÚEDÝQJ E&DÛFEDÝQJQDÚ\ĨØƯĐFĨRĐFWØÚWUDÛLVDQJSKDÝLWØÚWUHÄQ[XRÃQJGØỬLWKHRGDĐQJ 7 W  W  gW  Ỉ7   W  W  ggW  ³DÂXWLHÄQNKRÃL7 ĨØƯĐFWDÛFKWKDÚQKKDLNKRÃLWUDÛLYDÚSKDÝLPRÅLNKRÃLELWV 7 /  5  ÛL/   W  gW  5   W  gW   ¶½YRÚQJODÍSWKØÛLL/ L  5 L 5 L  / L ⊕)5 L . L WURQJĨRÛ⊕ODÚ SKHÛSFRỈQJH[FOXVLYHBRUYDÚ. L ODÚNKRÛDELWV¶½YRÚQJODÍSFXRÃLFXÚQJFDÛFQKDÛQKWUDÛLYDÚ SKDÝLNKRÄQJĨRÇLFKRÅFKRQKDXYDỈ\LQSXWFXÝD,3  ODÚ5  /    +DÚP)YDÚ6BER[HVKỴQK 7ÙỬFWLHÄQ5 L ĨØƯĐFPƯÝURỈQJWKDÚQKNKRÃLELWV(5 L ÛL(ODÚEDÝQJÒĐDFKRĐQELW ĨØƯĐFFKRWURQJEDÝQJ6DXĨRÛWKØĐFKLHỈQSKHÛS;25(5 L ÛL. L YDÚNHÃWTXDÝĨØƯĐFWDÛFK WKDÚQKNKRÃLELWWØÚ%  WỬL%   (5 L ⊕. L  %  %  %  0RÅLNKRÃL% M VDXĨRÛĨØƯĐFĨØDYDÚRPRỈWKDÚP6 M 6ER[6 M % M WUDÝYHÂPRỈWNKRÃLELW EDÝQJ&DÛFNKRÃLQDÚ\ĨØƯĐFQRÃLODĐLYDÚ NKRÃLNHÃW TXDÝELWĨØƯĐFKRDÛQEDÊQJSKHÛS3 EDÝQJ )5 L . L  36  %  g6  %   +RDĐWĨRỈQJFXÝD6ER[VRÃQJX\HÄQWØƯQJØÛQJÛLE  E  VH×FKRĐQ5RZWURQJEDÝQJFRÚQ VRÃQJX\HÄQWØƯQJØÛQJÛLE  E  E  E  VH×FKRĐQ&ROXPQ*LDÛWFXÝD6 M % M ĨØƯĐFFKRĐQVH×ODÚPRỈW VRÃQJX\HÄQELWƯÝWỤ5RZYDÚ&ROXPQĨRÛ 7ÏQKNKRÛDKỴQK '(6WDĐRUDNKRÛDPRÅLNKRÛDFKLHÂXGDÚLELWWØÚPRỈWNKRÛDLQSXWELWGXÚQJFKR YRÚQJODÍS/ØXĨRÂWÏQKWRDÛQNKRÛDĨØƯĐFFKRWURQJKỴQK .KRÛDLQSXWODÚPRỈWNKRÃLELWÛLELWSDULW\WDĐLFDÛFWỤg3HUPXWDWLRQ 3&VH×ORDĐLERÝFDÛFELWSDULW\YDÚVH×KRDÛQELWFRÚQODĐLWKHREDÝQJ.HÃWTXDÝ3&. VDXĨRÛĨØƯĐFFKLDWKDÚQKKDLSKDÂQ&  YDÚ'  PRÅLSKDÂQELW.KRÛD. L GXÚQJWURQJYRÚQJWKØÛL ĨØƯĐFWDĐRUDWØÚ& L YDÚ' L WKHRTX\WDËFQKØVDXWURQJFDÛFYRÚQJYDÚ& L YDÚ' L ĨØƯĐFTXD\YRÚQJPRỈWẸWTXDWUDÛLWURQJFDÛFYRÚQJFRÚQODĐLWKỴĨØƯĐFTXD\YRÚQJKDLẸWTXD WUDÛL4XDSKHÛSTXD\YRÚQJQDÚ\& L YDÚ' L VH×ĨØƯĐFELHÃQĨRÇLWKDÚQK& L YDÚ' L +RDÛQ& L YDÚ ' L WKHREDÝQJ6DXNKLKRDÛQ& L ERÝTXDFDÛFẸWWDĐRWKDÚQKQØ×DWUDÛLFXÝD. L ẸWFRÚQ' L ERÝĨLFDÛFẸWWDĐRUDQØ×DSKDÝLFXÝD. L ẸW*KHÛSQØ×DWUDÛL YDÚQØ×DSKDÝLWDĐRUDNKRÛD. L ẸW *LDÝLPD× 4XDÛWQKJLDÝLPD×ĨØƯĐFWKØĐFKLHỈQWKHRFXÚQJJLDÝLWKXDỈWQDÚ\WKHRWKØÛWØĐQJØƯĐFODĐL QKØVDX,3  ODÚĨDÝRFXÝD,3YDÚƯÝYRÚQJODÍSWKØÛLVØÝGXĐQJNKRÛD. L .  ƯÝYRÚQJODÍSĨDÂXWLHÄQ .  ƯÝYRÚQJODÍSFXRÃLFXÚQJYDÚ 5 L  / L / L  5 L ⊕)/ L . L  Input .KÖÝLWDÑRKRDÛQYÔ L 1 =Ro Ro + F + F + F ³DÝRNKÖÝLWDÑRKRÛDQYÔ 2XWSXW Lo R 1 = Lo + F(R 1 ,K 1 ) L 15 = R 14 R 2 = L 1 + F(R 1 ,K 2 )L 2 = R 1 R 15 = L 14 + F(R 14 ,K 15 ) + F R 16 = L 15 + F(R 15 ,K 16 ) L 16 = R 15 1,2,3, . 64 1,2,3, . 64 1,2,3, . 32 K 1 K 2 Kn K 16 Hình 1: Encryption computation 1,2,3, . 32 &KRÑQKRÛDQYÔ /HIW6KLIW /HIW6KLIW /HIW6KLIW/HIW6KLIW /HIW6KLIW /HIW6KLIW &KRÑQKRÛDQYÔ &KRÑQKRDÛQYÔ &KRÑQKRDÛQYÔ 1,2,3, . 64 1,2,3, . 28 1,2,3, . 28 K 1 Kn K 16 +ÎQK Key Schedule Calculation Key Key Key C 1 D 1 Cn Dn C 16 D 16 S 1 S 2 S 3 S 6 S 5 S 7 S 4 S 8 P 32 bits + E 48 bits K ( 48 bits ) 5 ELWV Hình 3 : Calculation of f(R,K) 6 4 %DÝQJD%DÝQJKRDÛQYÔÓDÂXWLHÄQ,3  %DÝQJE%DÝQJKRDÛQYÔFXRÃLFXÚQJ,3   %DÝQJ%DÝQJFKRÑQEÏW( %DÝQJ%DÝQJKRDÛQYÔ3 %DÝQJ%DÝQJKRDÛQYÔNKRÛD3& %DÝQJ%DÝQJKRDÛQYÔNKRÛD3&                                                                        &ROXPQ 5RZ%R[                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 6  6  6  6  6  6  6  6  %DÝQJ%DÝQJFKRÑQ6ER[H[ '(6,Q(OHFWURQLF&RGH%RRN0RGH(&% ảẵPRGHQD\FDFNKRLGDWDGỉệLGDẹQJURíFOHDUWH[WểỉệẹFểỉDYDRLQSXWFXíD'(6 &DFNKRLNHWTXDíGỉệLGDẹQJPDặWPDìFLSKHUWH[WFRWKHầểỉệẹFVỉíGXẹQJFKRFDFỉQJGXẹQJ NKDF4XDWUẻQKELHQểRầLGLHQUDQKỉVDXKẻQK &OHDUWH[Wặ,QSXWEORFNặ'(6ặ2XWSXWEORFNặ&LSKHUWH[W (&%HQFU\SWLRQ (&%GHFULSWLRQ +ẻQK(OHFWURQLF&RGHERRN0RGH(&% '(6,Q&LSKHU%ORFN&KDLQLQJ0RGH&%& .KRLGDWDFDQPDìKRDểỉệẹFFKLDWKDQKFDFNKRL% % g% Q YệLNẽFKWKỉệFPRL NKRLODELWV9HFWệNKệíLWDẹR,9ELWVểỉệẹFFKRẹQ6ệểRPDặWPDìểỉRẹFFKRWURQJKẻQK 4XDWUẻQKPDìKRD ,9% & &OHDUWH[W ' ' ' ,QSXWEORFN , , g, '(6HQFU\SW 2XWSXWEORFN 2 2 g2 &LSKHUWH[W & & g& &OHDUWH[W ' ' ' &LSKHUWH[W & & g& ,QSXWEORFN , , g, '(6GHFU\SW 2XWSXWEORFN 2 2 g2 0Dì KRD &  ⊕%  &    Q& Q ⊕% Q & Q  4XDÛWUÎQKJLDÝLPD× &   ,9⊕%  ,9⊕%  ⊕,9 %  &   &  ⊕%  &  ⊕%  ⊕&   %    & Q & Q ⊕% Q & Q ⊕% Q ⊕& Q  % Q +ÎQK&LSKHU%ORFN&KDLQLQJ&%&PRGH *LDÝL PD× ,9 %  %  % 3 Time = 1 Time = 2 Time = n + + + ,,, '(6HQFU\ '(6HQFU\ '(6HQFU\ &  &  & Q . , , , '(6GHFU\ '(6GHFU\ '(6GHFU\ ,9 + + + %  %  % 3 . . 0D×KRÛD *LDÝLPD×