LUẬN VĂN VIỄN THÔNG MÃ CHẬP NGUYÊN LÝ TẠO, GIẢI MÃ VÀ ỨNG DỤNG

7UèQJLKặFKQJKLYLáWQDP .KRDLáQLáQWỉWXELàQ %ậPQ xLQWơYLQWKuQJ /XQYrQWWQJKLS 7lQpWqL 0ảFKS1JX\rQOW{RJLxLPảYwơQJGăQJ 6LQKYLzQWKẳFKLQ izQJ9jQ+LX /Sw79w+ *9K}QJGQ 7KV1JX\Q3KonQJ/kP  1LGXQJ      7UDQJ  /®LQR¢~y³   &K}|QJ, &FNKLQLzPF|EQ  V iQKQJKDPsKRtYqFtFNKtLQLPFnErQ   V 0¢FpFKPsKRtFtFpLXNLQNKLOSPs    V &tFFtFKSKkQORuLPs V &tFSKonQJSKtSELXGLQPs   &K}|QJ,,0ÅFKS&RQYROXWLRQDO       V *LLWKLXYPsFKS V &tFWuRPsFKS iDWK¦FWuRPs  1KoQJpzFWQKFDPsFKS  V izFWQKNKRrQJFtFKFDPsFKS     V 3KonQJSKtSELXGLQYqWKXWWRtQOSPs   V %LXpWUuQJWKtL V %LXpKQKFk\ V %LXpOoL V izFWQKNKRrQJFtFKFDPs   &K}|QJ,,,  *LLPÅFKSWKHRWKXWWRQ9LWHUEL    V 0p{X V &tFEoFJLrLPsFKS       &KonQJ,9  3KuPYL¦QJG¢QJ /LNW  7qLOLXWKDPNKrR        /LQLp{X 7URQJTXWUQKWKẳFKLQWSOXQYxQ 0ảFKSQJX\rQOW{RJLxLPảYw ơQJGăQJ HP~QKQ~}FUWQKLXNLQ~ĐQJJĐSJLảS~YK}QJGQUW FKyQWQKWáWK\F{JLD~QKFFDQKFKÊNKĐDWU}FYEQE~FELWOQKQJWK\ F{NKRDwLQlwLQWạWXELQFDWU}đQJ&ãWKOWK\1JX\Q3K}|QJ/yP &KÂQKWK\~WRPăL~LXNLQQKPWRWKXQOLFKRHPWPKLXWK{QJVXơWK|Q WURQJOĂQKYẳFYPQK}WKQRYFFKWRYJLPFàQJQK}YDLWUÔTXDQWUăQJ WURQJQJQK~LQWạQĐLFKXQJ (P[LQFKyQWKQKE\WƠOÔQJELW|QVyXVF~QWWFWK\F{JLD~QKDQK FKÊY EQE &KÂQK QKđVẳ WQWyP YQKLW WKQKFD PăLQJ}đL PHP ~ KRQ WKQKOXQYxQQ\ (PFàQJ[LQWKQKWKWELW|QTXÂWK\F{WURQJWU}đQJ~G\ GôHPWURQJ VXơWNKĐDKăFYáDTXD~HPFĐ~}FNLQWKằFWKẳFKLQOXQYxQQ\ &KyQWKQKFP|Q +LSKÔQJ 7KQJ 6LQKYLzQWKẳFKLQwQJ9xQ+LX &K}|QJ, &tFNKtLQLPFnErQ 7URQJKWKơQJWK{QJWUX\QWLQUđLUFNKLWUX\QFFWÂQKLXOLzQWãFWLQWằFSKLWK}đQJ SKLWK{QJTXDPWVơSKSELQ~êL~êLWKQKVơWK}đQJOQKÊSKyQUâLPKR~XWKX WÂQKLXSKLWK{QJTXDQKQJSKSELQ~êLQJ}FYLFFSKSELQ~êLWUzQJLLPOLzQWãF KR~SKãFKâLWLQWằF6ẳPKRWLQWằFQKPPãF~ÂFKWxQJWÂQKKLXTXY~WLQF\ FDKWKơQJWK{QJWLQQJKĂDOWxQJWơF~WUX\QWLQDYINKQxQJFKơQJQKLX7K{QJWK}đQJ WơF~OSWLQWK}đQJFÔQUW[DPL~W~}FWK{QJO}QJFDNzQKwWxQJWơF~OSWLQ GQJSKSPKR~WKD\~êLWÂQKFKWWKơQJNzFDQJXâQQKđ~ĐFĐWKWLSFQYLWK{QJ O}QJFDNzQK7U}đQJKSWUX\QWLQWURQJNzQKFĐQKLXYQ~SKLTXDQWyPOOPWK QR~WxQJ~FKÂQK[FFDYLFWUX\QWLQQJKĂDOVDLOP[\UDOWơLWKLX9Q~Q\ FàQJFĐWK~}FFLWLQEQJFFKPKR 7ĐPOLKDLQKLPYãOQPYLFPKRFQSKL~W~}FO WpQJKLXVXWWUX\Q WLQYwWpQJvWLQF\ 7á~y\GQ~QKDLK}QJOQFQQJKLzQFằXFDYLFPKROP KR QQ G OLX Y P KR FĐ NK QxQJ SKW KLQ VDL Y VạD VDL &K}|QJQ\JLLWKLXPWVơ~ÊQKQJKĂDFFNKLQLPF|EQYPKRFFKSKyQORL FFSK}|QJSKSELXGLQPYFF~ÊQKOYP V qQKQJKDPểKR|YyPWVNK|LQLPFvEzQ iQKQJKD 0KRQJXâQWLQ;WKHREP0OSKSQK[ELQ~êLPWWLQ[ ;WKQKPWWê KSFFNKLXFDEP0 1JXâQ; { [ [ [ } %P0 { P P P } 7URQJ~ĐNOF|VơFDEP9ÂGãN OPQKÊSKyQN OPWKSSKyQN O POãFSKyQ 1XWLQ[ ~}FPKRWKQK ; P P P ~y\OOVơNKLXFDEPGQJ~ELXGLQ[ ~âQJWKđLOFàQJO~GLWáP &KLXGwLWâPả &KLXGwLWâPả &KLXGLWáPOVơNKLXFDEPGQJ~PKRFKRFFWáP~Đ 7UQJOuÊQJWâPả 7UăQJO}QJWáPOWêQJVơFFNKLXNKFFDWáP .KLXZ: OWUăQJO}QJWáP: 4XảQJFzFKPả 4XQJFFKPOVơNKLXNKFQKDXWÂQKWKHRYÊWUÂW}|QJằQJFDKDLWáPFĐFKLX GLEQJQKDX 4XQJFFKQ\UWTXDQWUăQJWDVVWNSKQVDXFK}|QJQ\ *ăL: : OKDLWáPFĐFKLXGLEQJQKDX 4XQJFFKPG: : Z: : YL OSKSWRQFQJPRGXQl 4XQJFFKFDPWEP~}F~ÊQKQJKĂDOTXQJFFKPWơLWKLXFDKDLWáPEWNẵ FDEP V 0ệFFKPKRYFFLXNLáQNKLOSP 0WVPăFvFKPảYLFPảKRzQK|PWÂL 3KơLKSQJXâQWLQYQ|LQKQWLQ 7xQJKLXVXWWK{QJWLQ 7xQJ~WLQF\ %RPWWK{QJWLQ .KLWKLWOSPWPQR~ĐWDSKLWXyQWKHRPWVơ~LXNLQTX\W~ÊQKQK}VDX iLXNLQFKXQJ ắ 3KL~PERWÂQK~|QWUÊQJKĂDONKLQKQ~}FPWG\WÂQKLXWKSKLWFKUD ~}FWáQJWáPPWYSKSWFKQ\OGX\QKW iLXNLQULlQJ ắ wơLYLSK}|QJSKS[y\GẳQJPWKơQJNzWơL}XPQQWKSKLODPVDRFKR~ GLWUXQJEQKFDWáPOQKƠQKWFÔQ~ơLYLSK}|QJSKSPFĐWKSKWKLQY VạXVDLWKSKLFKRSKSSKWKLQYVạXVDLFDQJIQKLXFQJWơW V &FFFKSKQORLP &QKLXFtFKSKkQORuLPsGoLpk\OqPWVFtFKWLlXELX 9 3KkQORuLWKHRWUQJOoQJWÊPs 0FĐWUăQJO}QJNK{QJWKD\~êL 0FĐWUăQJO}QJWKD\~êL 9 3KkQORuLWKHRFKLXGqLWÊPs 0FĐFKLXGLWKD\~êL 0FĐFKLXGLNK{QJ~êL 9 3KkQORuLWKHRpWLQF\ 0NK{QJFĐNKQxQJSKWKLQYVạDVDL 0FĐNKQxQJSKWKLQYVạDVDL 9 3KkQORuLWKHRFnVFDEPs &ĐWK[y\GẳQJEPFĐF|VơEWNẵ7X\QKLzQPFĐF|VơKDLQKLSKyQOWK{QJ GãQJQKW 9 3KkQORuLWKHRWKƯWĐFtFFWWURQJWÊPs 0NK{QJFĐWUăQJVơWKằWẳFFFWVơNK{QJQKK}QJ~QiQLGXQJjFDWáP 0FĐWUăQJVơWKằWẳFFFWVơQKK}QJ~QiQLGXQJiFDWáP 9 3KkQORuLWKHRPÂFpFKVGÂQJPs 0Vơ 0NWẳ 9 3KkQORuLWKHRTXsQJFtFKPsGJLƠDKDLWÊPsNFQ G FRQVWPYÔQJ G FRQVVWP*UD\P-RKQVRQ 9 3KkQORuLWKHRFtFKWuRPs 7URQJYLFWUX\QWLQFĐKDLP~}FVạGãQJSKRSƠELQOPNKơL%ORFNFRGHYP FKSFRQYROXWLRQDOFRGH 0ảNKL %PNKơLFDPNKơLVFKLDGÔQJWK{QJWLQWKQKQKQJNKơLWLQPDVDJHEORFNFĐN ELW0ôLWLQ~}FELXGLQEQJNKơLNWKQKSKQQKÊSKyQ X X X X X~}FJăLOYHFWRWK{QJWLQPDVDJHFĐWêQJFQJ YHFWRWK{QJWLQNKFQKDX%PKR VFKX\QYHFWRUWK{QJWLQXWKQKEQWKQKSKQQWXEOH9 Y Y Y ~}FJăLOWá P1K}Y\ằQJYL YHFWRUWK{QJWLQVFĐ WáPNKFQKDX7SKS WáP[ĐFKLX GLQ~}FJăLOPWNKơLQNWVơ5 NQ~}FJăLOWVơP5OVơELWWK{QJWLQ~}DYR EJLLPWUzQVơEW~}FWUX\Q'RQELWUDFKSKãWKXFYRNELWWK{QJWLQYREJLLP NK{QJFQQKYFĐWKWKẳFKLQEQJPFKORJLFWêKS 0ảFKS %PKRFDP[RQJLơQJQK}EPKRFDPNKơLFàQJQKQNELWWK{QJWLQXY WRWKQKWáPYOQKQJNKơLQELW1K}QJQELWFDWáPYNK{QJFKSKãWKXFYRNELW WK{QJWLQPFÔQSKãWKXFPELWWK{QJWLQWU}F~Đ'R~ĐEPKRFĐEQKP7SKS GÔQJPKRQELWVLQKUDENWK{QJWLQYEQKP~}FJăLOPFKSQNPWVơ5 NQ FàQJ~}FJăLOWVơP'RWÂQKFKWFDPQQzQQĐSKL~}FWKẳFKLQEQJPFKG\ 0ảQw\vuÊFvuÊFWUQKEw\FKLWLWWURQJSKQVDX V&FSKQJSKSELàXGLảQP 3KutQJSKzSOLWNr wy\OFFKELXGLQ~|QJLQQKWOLWNzWURQJPWEQJQKQJWÂQKLX FDQJXâQYFKUƯFFWáPDW}|QJằQJ 9LFFKELXGLQQ\UƯUQJQK}QJNK{QJWKÂFKKSFKRQKQJWU}đQJKSEPOQY FâQJNQK 3KutQJSKzSPWSK}QJWR{vFƠDP 3K}|QJSKSQ\FKWÂFKKSFKRFFORLPFĐWUăQJVơ'ẳDYRKDLWK{QJVơOPW~GL QYWUăQJVơEFDWáP~OSQzQPWPWSKQJWR~0WWáP~}FELXGLQEQJPW ~LPWUzQPWSKQJWR~QE1XWáPY { Y Y Y } ~}FPKRELPWEP0FĐF| VơOPY 0YY PYLL Q7URQJ~ĐTX\}FYÊWUÂ~XWLzQEzQWULằQJYLN KLXY OYÊWUÂFĐWUăQJVơQKƠQKWP YÊWUÂWKằLWÂQKWáWULVDQJSKLằQJYLNKLXY FĐ WUăQJVơOP YÊWUÂFXơLFQJWKằQW}|QJằQJY FĐWUăQJVơOP NKL~ĐDWUăQJVơEFD WáPOWêQJWUăQJVơFFFNKLXWURQJWáP~}FWÂQKWKHRF{QJWKằFVDX 1 1 = = mv b n i i 7URQJ~ĐY JÂDWUÊFDNKLXWKằLWURQJWáPY 0 LVơWKằWẳFDNKLXWURQJWáPL Q PF|VơFDP 1K}Y\PôLWáP~}FELXGLQEQJPRSăW~LPGX\QKWFĐWR~OQE oQKO .KsQJFKLDWâPảFƠDFÔQJEPảQwRFvQJWKLWKRxPảQQ Q E E L MQJKDOw NKsQJWKFKDLWâPảFWKFÔQJELXGLQELFÔQJPWvLPWURQJPWSK}QJWR{GQE 3KutQJSKzSFq\ &y\PJâPFĐQảWOQảWJơFYFFQảWWUXQJJLDQ*ơFDFy\JăLOQXWVJơFPằF7á PWQảWNK{QJSKLOQảWOFĐWK~LWơL~DPQKQKW}|QJằQJYLFFF|VơPKRFÂWK|Q PôLQKQKPDQJPWJLWUÊYNWWKảFPằFL1ảWOELXGLQFKRPWWáPPWKằWẳ FFWUÊNKLX~LWáQảWJơF~QQảWOTXDFFQảWWUXQJJLDQ 1KđF{QJFãWRQQ\FĐWKGGQJWRPYJLLPPFKS7URQJSKQELXGLQKQK Fy\~ơLYLPFKS 3KutQJSKzSvKQKNWFX *âPQKQJQảWOYQKQJQKQKFĐK}QJwy\OPWFFKELXGLQFy\PQảWJăQ0ôL WáP~}FELXGLQEQJPWYÔQJNÂQ[XWSKWWáQảWJơFWKHRFFQKQKFĐK}QJFKLX PXĂWzQTXDFFQảWWUXQJJLDQYWUYNWWKảFWÊDQảWJơF7KằWẳJLWUÊFFNKLXO\WKHR WKằWẳJLWUÊFFQKQKWUzQ~}đQJ~L wâKQKNWFXNK{QJQKQJFKGQJP{WPPFÔQ~}FGQJ~[WFFKYQKQK WKLWEÊPKRYJLLP 3KutQJSKzSKwPFXWUĐFPả 3K}|QJSKSQ\P{WUƯUQJPW~FWÂQKTXDQWUăQJFDPWX\QWÂQKwy\OF{QJFã WRQKăF~}FGQJ~WRPWX\QWÂQK0DWUQVLQKV~}FWUQKE\FKLWLWK|QNKL[WY PWX\QWÂQK 3KutQJSKzSGÔQJvDWKơFVLQK 3K}|QJSKSQDẵGQJOPP{KQKWRQ~EXGLQP~DWKằFPFKSQKđF{QJFã WRQQ\FĐWKGGQJWRPYJLLP~ơLYLPFKSWURQJSKQP~DWKằFVLQKVWUQK E\FKLWLWK|QY~DWKằFVLQK oLXNLQvPảSKqQWzFKvuÊF wLXNLQTXDQWUăQJFDYLFWRPOFKRSKSNKLQKQ~}FFKXôLFFN KLXFKảQJSKLWFKUD~}FFFWKQKSKQF|EQOFFWáPYFFKWFKQ\SKLOGX\ QKWYO~ảQJ~QPSKyQWFKW}|LQĐSKLWKRPQFF~LXNLzQFQY~VDX wHPFFWáP[SWKQKFW~QKGXVơ wơLFKLXFFWáPQJQYLFFWáPGLK|QWURQJFWQXWáPQJQWUQJYL SKQ~XFDWáPGLWKO\SKQFÔQOLQJKLYRFWWKằ /SOLE}FQJKĂDOFWWKằMVONWTXNKLWD~ơLFKLXFWMYLFWMWLSWãF FFE}FQ\FKR~QNKLFăWSKL~LQWUơQJUôQJ 0 ảFWQKSUHIL[ 7URQJFFORLPFĐWÂQKSKyQWFK~}FORLPPDQJQKLX~F~LPFĐÂFKFKRYLF NKDLWKFVạGãQJY~}FQJKLzQFằXQKLXOPFĐWÂQKSUHIL[ 3UHIL[SKyQ~XFDWáPOESKQFDWáP~ĐVDXNKLEƠ~LFFNKLXFXơLFQJ oQKQJKDPWEPảJLOwPảFWQKSUHIL[QXEWNđWâPảQFƯQJNKsQJSKxLOw SKQvXFƠDEWNđWâPảNKzFWURQJEPảNKLELXGLQPảE|QJFq\PảWDQKQWK\E PảFWQKSUHIL[NKLFzFWâPảFKOwQĐWOz 7URQJWKẳFWFFORLPNK{QJ~âQJ~XPNK{QJFĐWÂQKSUHIH[NK{QJ~}FQJKLzQFằX YNK{QJFĐJLWUÊWKẳFWOGROFFWKLWEÊPKRYJLLPTXSKằFWS 7áWÂQKFKWQĐLWUzQFDPFĐWÂQKSUHIL[WDFĐWKGQJKPFXWUảFP~UảWUD~}F ~LXNLQWêQJTXWYWÂQKSKyQWFK~}FFDP YLPOF|VơP == ) ( 1 1 1 jGm n jj j .KLKPFXWUảF*MWKRPQ~LXNLQWUzQWKPFĐWÂQKSUHIL[.KL~LXNLQWUzQWU WKQK~QJWKằFWKP~ĐOP~\YLKPFXWUảF*M oQKOYvGwLWUXQJEQKFƠDWâPả *LWKLWFĐPWQJXâQWLQX { X } L Q YL[F[XWSX WX|QJằQJPKRFFWLQX EQJPWPF|VơPYFFNKLXFDPFĐ [F[XWS[ EQJQKDXS[ S[ FRQVW 1K}Y\O}QJWLQULzQJFDPWNKLXPEQJO}QJWLQWUXQJEQKY~WJLWUÊFẳF~L ,[ ,[ ORJ PELWNÂKLX 0QKÊSKyQOPWK{QJGãQJQKWW}|QJằQJYLQĐO ,[ ,[ ORJ P ELWNÂKLX 9Vơ~RO}QJ~RWUXQJEQKFDPWWLQEQJHQWURS\FDQJXâQ+X 9YLFPKRSKLKSOWKRPQ~LXNLQ ) (uHlcgm n KD\ ) (uH n iQKOô wGLWUXQJEQKFDPWWáPNK{QJWKEK|QWVơHQWURS\FDQJXâQWLQ~}F PKRFKLDFKRO}QJWLQWUXQJEQKFẳF~LFDPWNKLXP QK}Y\ ) (uH n ~y\OJLLKQG}LFD~GLWUXQJEQKFDPWWáPJLLKQWUzQWU WKQK~QJWKằFNKL,X ORJSX FDWLQPQĐPKROảF~ĐWDFĐEPWKơQJNzWơL}X 7K{QJWK}đQJ,X NK{QJSKLOVơQJX\zQQzQ~LXNLQWUzQFKOPW~LXNLQMJLLKQ P~}DYR~ĐFĐWK[y\GẳQJ~}FFFWKXWWRQ[F~ÊQKPWK{QJNzWơL}X ;W~LXNLQJLLKQWUzQFD~GLWUXQJEQKFDWáPWDFĐ 1 )()( + iii uInuI 6DX~ĐO\WUÊWUXQJEQKWKơQJNzFFYFDEW~QJWKằFWUzQWD~}F  1 ) ( ) ( ) ( ) ( 1 1 +≤ ∑∑ == i n i ii n i i uIupuIup   KD\ 1 ) ( ) ( +≤≤ uHnu H     w£QK OÀ JL±L KQ WUzQ  F§ WK [y\ G¼QJ E PÅ F§ ~ GL WUXQJ EQK NK{QJ O±Q K|Q W V¬ HQWURS\QJX©Q~}²FPÅKRWUzQO}²QJWLQWUXQJEQKF¼F~LFK»DWURQJPWNÀKLXPÅFQJ Y±LPW~|QY£ 0WEPÅF§~GLWUXQJEQKWKRPÅQKDLJL±LKQWUzQJ¨LOPÅWK¬QJNzW¬L}XY F§~F~LPVDX &FNÀKLXNKFQKDXF´DEPÅSKL~ªQJ[F[XW ;F[XWVXWKLQNÀKLXWURQJW¸PÅNK{QJSK·WKXFYRFFNÀKLXF´DW¸PÅUD WU}±F 9\WLzXFKXQF´DPÅWK¬QJNzW¬L}XO~GLWUXQJEQKW¸PÅW¬LWKLX                           & K}|QJ ,, 0FKS &RQYROXWLRQDOFRGHV V*LẽLWKLáXFKXQJYPFKS 0FKS~}F(OLDV~FS~QOQ~XWLzQYRQxP6DX~Đ:R]HQFUDIW~}DUDPW JLLWKXWJLLPW}|QJ~ơLĐFKLXOẳFFKRPFKSWá~ĐQJKLzQFằXYPFKSQJ\FQJ ~}FKRQWKLQK|Q1xP0DVVH\~}DUDFFKJLLPÂWKLXTXK|QQK}QJGWKFWKL ~}FJăLOJLLPQJ}QJWKUHVKROGHFRRGLQJ1KđWLQEQ\PFKS~}FằQJGãQJ ~WUX\QVơTXDNzQKWK{QJWLQ1xP9HUWLEL~~}DUDJLLWKXWYLQKQJQKQJSKLzQ EQVDXFDQĐOPFKRPFKS~}FằQJGãQJUQJULWURQJF{QJQJKYLQWK{QJ 0FKS~}FP{WELVơQJKX\zQQNY.7URQJ~ĐNOVơEÂW~}FGÊFKFKX\QYR WKDQKJKLGÊFKEOSPWÊDPƯLWKđL~LPQOWêQJVơEÂWWURQJPWWáPOơLUDFDEOS P7ắVơU QN~}FJăLOWắOP~y\OPWWKDPVơ~QKJL~G}FXWáP~}FEê [XQJ6ơQJX\zQN~}FJăLO~GLKQFKUQJEXFWKDPVơQ\P{WVơWQJWKDQKJKL GÊFKQĐWKKLQVơOQGÊFKFDPWQKĐPNEQWLQPWURQJGGĐNEÂWQ\YQFÔQJy\QK K}QJ~XUDEOSP0W~FWÂQKTXDQWUăQJFDFFPFKSNKFELWVRYLFFP NKơLOEOSPFDFKXQJVFĐQKQzQTXWUQKWRUDQSKQWạGXUDFDEOSPQ\ NK{QJ FK SKã WKXF YR N WS KS N EÂW WLQ ~X YR WU}F ~Đ 6ẳEơWUÂOSJLLPFKSY~LXFKJLD~LXFKWUzQPWWX\QWK{QJWLQ~}FWUQKE\ WUzQKQK .zQK WUX\Q 1JXâQWLQ /SPFKS *LD~LXFK*LLPFKS 1JXâQWLQ wLXFK '\YRG G G G X ]] ] 6 W G Gh Gh Gh 6 W