lOMoARcPSD|9234052 TR¯ÞNG Đ¾I HàC CÔNG NGHIÞP THĂC PHÆM TP. HCM KHOA CÔNG NGHà THÔNG TIN Ngành An Toàn Thông Tin ---------------o0o--------------- Đà ÁN MÔN HàC ĐÀ TÀI : TÌM HIÂU VÀ CHĀ KÝ ĐIÞN Tþ VÀ XÂY DĂNG ĄNG DĀNG T¾O VÀ XÁC THĂC CHĀ KÝ ĐIÞN Tþ Sinh viên thąc hián: Nguyßn Văn Quang 2033181060 Đào Chi¿n Thắng 2033181066 Giảng viên h°ớng dẫn: M¿nh Thiên Lý TP. Hồ Chí Minh, Tháng 6 năm 2021 lOMoARcPSD|9234052 Đồ án môn học LÞI CÀM ¡N Chúng em xin chân thành gāi lßi cảm ¡n sâu sắc tới cô M¿nh Thiên Lý - ng°ßi luôn chỉ bảo, nhắc nhá, h°ớng dẫn, cung cấp nhăng tài liáu quý giá, ki¿n thāc bổ ích và dẫn dắt tāi em hoàn thành đồ án này. Chúng em cũng xin gāi lßi cảm ¡n các thầy cô giáo trong khoa Công nghá thông tin - tr°ßng Đ¿i học Công nghiáp Thąc phẩm TP.
HCM và gia đình đã t¿o điÁu kián giúp đỡ vÁ vật chất và tinh thần đà chúng em có thà tập trung và có động ląc đà hoàn thành tốt đồ án này. Sinh viên thąc hián Nguyßn Văn Quang Đào Chi¿n Thắng 2 lOMoARcPSD|9234052 Đồ án môn học NH¾N XÉT CĂA GIÁO VIÊN H¯àNG DÈN Nhóm sinh viên gồm : 1. Nguyßn Văn Quang MSSV: 2033181060 2. Đào Chi¿n Thắng MSSV: 2033181066 Nhận xét : ……………………………………………………………………………………………….năm 2021 ( Ký tên, ghi rõ họ và tên) 3 lOMoARcPSD|9234052 Đồ án môn học MĀC LĀC LÞI CÀM ¡N.
2 NH¾N XÉT CĂA GIÁO VIÊN H¯àNG DÈN. 4 DANH MĀC HÌNH ÀNH. 7 THU¾T NGĀ VI¾T TÀT. TÞNG QUAN VÀ CÁC LO¾I Mà HOÁ .1 Giới thiáu vÁ mật mã học .1 Mật mã học là gì? .2 Các thành phần mật mã học .3 Quy trình c¡ bản cÿa mật mã học .2 Phân lo¿i há mã hoá .1 Há mã dòng - Stream Cipher.2 Há mã khối - Block Cipher .3 Há mã hoá đối xāng .4 Há mã hoá bất đối xāng .2 Khái niám hàm băm .3 Tính chất cÿa hàm băm .4 Thuộc tính cần thi¿t .5 Cách ho¿t động cÿa hàm băm .6 Các lo¿i hàm băm phổ bi¿n .28 4 lOMoARcPSD|9234052 Đồ án môn học 2.7 Āng dāng cÿa hàm băm.
LÝ THUY¾T VÀ CHĀ KÝ SÞ .1 Giới thiáu vÁ chă ký số .2 Khái niám chă ký số.3 Các °u điÃm cÿa chă ký số .4 Quy trình t¿o và xác thąc chă ký số .1 Thuật toán t¿o khoá .2 T¿o chă ký và ký vào thông điáp .3 KiÃm tra và xác thąc chă ký số. MÞT SÞ QUY ĐÞNH, THÔNG T¯ VÀ CHĀ KÝ SÞ.1 Quy định vÁ ký số, kiÃm tra chă ký số trên văn bản đián tā trong c¡ quan nhà n°ớc viát nam .1 Quy định vÁ giá trị pháp lý cÿa chă ký số .2 Quy định vÁ điÁu kián t¿o chă ký số đảm bảo an toàn đối với các đ¡n vị cung cấp 37 4.2 Chāng th° số, chă ký số n°ớc ngoài t¿i viát nam.1 Đối t°ÿng sā dāng chāng th° số n°ớc ngoài .2 Đối t°ÿng sā dāng chāng th° số n°ớc ngoài .3 Ph¿m vi ho¿t động và thßi h¿n giấy phép sā dāng chāng th° số n°ớc ngoài t¿i Viát Nam.4 Đối với thuê bao sā dāng chāng th° số n°ớc ngoài t¿i Viát Nam: .5 Đối với tổ chāc cung cấp dịch vā chāng thąc chă ký số n°ớc ngoài có chāng th° số đ°ÿc công nhận t¿i Viát Nam. XÂY DĂNG ĄNG DĀNG T¾O VÀ XÁC THĂC CHĀ KÝ SÞ .1 Giới thiáu vÁ phần mÁm .2 Thąc hián t¿o khóa bí mật và khóa công khai .41 5 lOMoARcPSD|9234052 Đồ án môn học 5.3 Thąc hián t¿o chă ký số bằng giải thuật RSA .4 Thąc hián giải mã đà xác thąc cho chă ký đ°ÿc t¿o bằng giải thuật RSA 45 K¾T LU¾N. 49 TÀI LIÞU THAM KHÀO.
51 6 lOMoARcPSD|9234052 Đồ án môn học DANH MĀC HÌNH ÀNH Hình 1.1 Mô hình mã hoá dă liáu c¡ bản .2 Mô hình vÁ há mã hoá dòng Stream Cipher .3 Mô hình vÁ há mã hoá khối Block Cipher .4 Bảng ví dā sắp x¿p thuật toán mã hoá thay th¿ .5 Bảng mã dịch chuyÃn .6 Cách ho¿t động cÿa playfair .7 Cách x¿p ma trận khóa cÿa playfair .8 K¿t quả trả vÁ khi dùng playfair .9 Quy trình mã hoá RSA .1 S¡ đồ ho¿t động hàm băm .3 Ví dā vÁ hàm băm MD5 bằng công cā HashCalc .1 Quy trình t¿o và xác thąc chă ký số .1 Giao dián started cÿa phần mÁm.2 Các độ dài khóa mà ch°¡ng trình hỗ trÿ.3 Code truyÁn giá trị độ dài khoá vào đối t°ÿng RSA .4 Code t¿o khoá công khai và bí mật .5 Khóa bí mật và khoá công khai .6 Giao dián t¿o chă ký số.7 Tuỳ chọn nén file sau khi t¿o thành công chă ký .8 Giao dián xác thąc chă ký số.9 Chă ký giống với văn bản.10 Chă ký không giống với văn bản.47 7 lOMoARcPSD|9234052 Đồ án môn học THU¾T NGĀ VI¾T TÀT Tên vi¿t tÁt Tên ti¿ng anh Tên ti¿ng viát DES Data Encryption Standard Chuẩn mã hoá dă liáu RSA Rivest - Shamir - Adleman Há mã hoá khoá công khai RSA MAC Message Authentication Code Mã xác thąc thông báo ¯CLN ¯ớc chung lớn nhất OTP One Time Pad Một trong nhăng há mã dòng MD Message - Digest Algorithm Thuật toán tóm tắt hóa thông điáp SHA Secure Hash Algorithm Thuật toán băm an toàn 8 lOMoARcPSD|9234052 Đồ án môn học LÞI NÓI ĐÄU Tÿ thuá xa x°a, trong các ho¿t động giao dịch giăa các bên đÁu cần các bián pháp xác thąc đà đảm bảo tính an toàn cÿa giao dịch, và đà có thà chāng thąc hay xác minh ta có rất nhiÁu cách, trong số đó chă ký vi¿t tay là hình thāc đ¡n giản và an toàn nhất. Nh°ng trong thßi đ¿i hián nay chă ký vi¿t tay ngày càng kém hiáu quả, vì nó hoàn toàn có thà bị làm giả và są bất tián cÿa viác phải đồng thßi có są hián dián cÿa hai bên đà có thà ký k¿t hÿp đồng. Nhất là thßi gian gần đây khi dịch bánh ngày càng hoành hành và con ng°ßi phải h¿n ch¿ ti¿p xúc với nhau khi¿n điÁu đó càng trá nên khó khăn. à thßi điÃm công nghá phát triÃn nh° bây giß, viác giao dịch trên m¿ng trá nên khá quen thuộc với mỗi ng°ßi, và trong các cuộc giao dịch yêu cầu cần có các hÿp đồng thì l¿i đặt ra các vấn đÁ lớn vÁ tính xác thąc và an toàn cÿa hÿp đồng vì nó có thà bị lÿi dāng bái <bên thā ba= hoặc cả hai bên thąc hián giao dịch cho các māc đích xấu.
Tÿ nhăng vấn đÁ vÁ trên, chă ký đián tā đã đ°ÿc cho ra đßi đà giải quy¿t chúng. Bản thân chă ký đián tā mang một số nét t°¡ng đồng với chă ký vi¿t tay nh°ng bảo mật an toàn h¡n vì có sā dāng các công nghá mã hóa, chāng thąc và hàm băm. Đó cũng là lý do t¿i sao mà chúng em chọn đÁ tài đồ án môn học: <TÌM HIÂU VÀ CHĂ KÝ ĐIàN TĀ VÀ XÂY DĄNG ĀNG DĀNG T¾O VÀ XÁC THĄC CHĂ KÝ ĐIàN TĀ= cùng với māc tiêu nắm văng đ°ÿc ki¿n thāc vÁ chă ký số và t¿o ra một āng dāng trên nÁn tảng Window có thà t¿o và xác thąc chă ký số, góp phần cống hi¿n cho đßi sống thành quả tÿ nhăng kinh nghiám và ki¿n thāc thu đ°ÿc sau khi thąc hián đồ án này. Ngoài phần má đầu và k¿t luận, đồ án này bao gồm 5 ch°¡ng Ch°¡ng 1: Tổng quan vÁ các lo¿i mã hoá Trong ch°¡ng này chúng ta sẽ đ°ÿc bi¿t thêm vÁ các khái niám mã hoá, một số các ph°¡ng pháp mã hoá, các dẫn chāng, ví dā cā thà và giới thiáu chi ti¿t vÁ thuật toán khoá công khai RSA.
Ch°¡ng 2: Hàm băm Trong ch°¡ng này chúng ta sẽ tìm hiÃu thêm vÁ các lo¿i hàm băm MD5, SHA, các ph°¡ng pháp băm, các thuật toán và āng dāng cÿa chúng trong cuộc sống, ląa chọn các hàm băm đà có thà áp dāng trong quy trình t¿o chă ký số. Ch°¡ng 3: Lý thuy¿t vÁ chă ký số Trong ch°¡ng này chúng ta sẽ tìm hiÃu khái niám vÁ chă ký số và các quy trình đà t¿o và xác thąc chă ký số áp dāng tÿ ki¿n thāc á ch°¡ng 1 và 2. Ch°¡ng 4: Một số luật và quy định vÁ dịch vā chă ký số 9 lOMoARcPSD|9234052 Đồ án môn học Trong ch°¡ng này chúng ta tìm hiÃu và nắm rõ đ°ÿc một số thông t°, nghị định, luật đ°ÿc Nhà n°ớc ban hành vÁ chă ký số, āng dāng thąc t¿ trong giao dịch giăa các quốc gia. Ch°¡ng 5: Xây dąng āng dāng t¿o và xác thąc chă ký số Trong ch°¡ng này chúng ta sẽ ti¿n hành chắt lọc nhăng tinh hoa vÁ chă ký số và t¿o ra một ch°¡ng trình có khả năng xác t¿o ra chă ký số cũng nh° có thà xác thąc chă ký số đã t¿o bằng các thuật toán mã hoá RSA và hàm băm.
10 lOMoARcPSD|9234052 Đồ án môn học CH¯¡NG 1. TÞNG QUAN VÀ CÁC LO¾I Mà HOÁ 1.1 GIàI THIÞU VÀ M¾T Mà HàC 1.1 Mật mã học là gì? Mật mã học là ngành đã có lịch sā đã hàng nghìn năm, bắt đầu tÿ thßi đ¿i Hy L¿p cổ đ¿i với mật mã học cổ điÃn s¡ khai chỉ bằng bút và giấy, nó phát triÃn thành mật mã học hián đ¿i thßi nay với đián c¡, đián tā, máy tính. Claude Shannon - cha đẻ cÿa mật mã toán học tÿ nhăng năm 1949 đã má ra thßi đ¿i mới cÿa mật mã học hián đ¿i khi ông công bố các tài liáu lý thuy¿t vÁ tin học và truyÁn thông trong các há thống bảo mật. Mật mã học đi liÁn với quá trình mã hoá (Cryptography) - cách thāc chuyÃn đổi nội dung cÿa một văn bản, một tập tin sang một d¿ng dă liáu khác (bản mờ), khi¿n chúng khó có thà đọc đ°ÿc bái nhăng truy cập bất hÿp pháp đ¿n dă liáu đ°ÿc truyÁn đi - và quá trình giải mã (Cryptanalysis) - quá trình chuyÃn đổi bản mß đã qua mã hoá thành d¿ng văn bản gốc có thà đọc đ°ÿc (bản gốc).
Hai quá trình này đảm bảo tính bí mật cho các thông tin, dă liáu quan trọng chẳng h¿n nh° trong quân są, tình báo, ngo¿i giao, kinh t¿, th°¡ng m¿i, … Vào các năm gần đây, ph¿m vi āng dāng cÿa mật mã hóa đ°ÿc má rộng vô cùng rộng rãi. Mật mã hóa hián đ¿i cung cấp c¡ ch¿ cho nhiÁu ho¿t động trong đßi sống sinh ho¿t h¡n là chỉ duy nhất có công dāng giă bí mật và có một lo¿t các āng dāng nh°: Các giao dịch tài chính, chuyÃn khoản, mua sắm hàng hoá, th° tÿ, tài liáu, chāng thąc khóa công khai, bầu cā đián tā hay tiÁn đián tā, … Mọi thā đ°ÿc thąc hián nhiÁu qua môi tr°ßng m¿ng đòi hỏi dă liáu phải đ°ÿc bảo mật tốt dẫn đ¿n viác tất cả quá trình trao đổi đó đÁu phải đ°ÿc mã hoá.