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

Thông tin tài liệu

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×

Ngày đăng: 27/04/2013, 18:27

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

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

Thông tin tài liệu

Hình ảnh liên quan

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan