1. Trang chủ
  2. » Giáo Dục - Đào Tạo

(TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN

24 2 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 24
Dung lượng 726,75 KB

Nội dung

TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO GIỮA KỲ MÔN XÁC SUẤT THỐNG KÊ VÀ ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN Người hướng dẫn: TS TRẦN LƯƠNG QUỐC ĐẠI Người thực hiện: PHẠM HÙNG PHÁT - 520H0272 Lớp : 20H50302 Khố THÀNH PHỐ HỒ CHÍ MINH, NĂM 2021 : 24 TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO GIỮA KỲ MÔN XÁC SUẤT THỐNG KÊ VÀ ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN Người hướng dẫn: TS TRẦN LƯƠNG QUỐC ĐẠI Người thực hiện: PHẠM HÙNG PHÁT - 520H0272 Lớp : 20H50302 Khoá THÀNH PHỐ HỒ CHÍ MINH, NĂM 2021 : 24 i LỜI CẢM ƠN Để hoàn thành báo cáo thực tập em xin gửi lời cảm ơn chân thành tri ân đến quý thầy, cô khoa Công Nghệ Thông Tin trường Đại học Tôn Đức Thắng quan tâm, tạo điều kiện thuận lợi hỗ trợ em trình thực báo cáo cuối kì Đặc biệt, em xin gửi lời biết ơn sâu sắc đến thầy Trần Lương Quốc Đại, người thầy giảng dạy mơn Xác suất thống kê học kì này, đồng thời người hướng dẫn, tận tình dạy em suốt trình thực báo cáo cuối kì Đây báo cáo em thực nhiều hạn chế bỡ ngỡ, đồng thời tình hình phức tạp dịch Covid-19, phần ảnh hưởng đến trình học tập trình tiếp thu kiến thức em môn nên tránh khỏi thiếu sót Em mong nhận ý kiến đóng góp q báu q thầy để em học thêm kinh nghiệm hoàn thành tốt báo cáo tới Lời nói cuối em xin kính chúc sức khỏe q thầy, chúc q thầy có thành cơng cao quý nghiệp Em xin chân thành cảm ơn! TP Hồ Chí Minh, ngày 17 tháng năm 2022 Tác giả (Ký tên ghi rõ họ tên) Phạm Hùng Phát ii ĐỒ ÁN ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC TƠN ĐỨC THẮNG Tơi xin cam đoan sản phẩm đồ án riêng hướng dẫn TS.Trần Lương Quốc Đại Các nội dung nghiên cứu, kết đề tài trung thực chưa công bố hình thức trước Những số liệu bảng biểu phục vụ cho việc phân tích, nhận xét, đánh giá tác giả thu thập từ nguồn khác có ghi rõ phần tài liệu tham khảo Ngồi ra, đồ án cịn sử dụng số nhận xét, đánh số liệu tác giả khác, quan tổ chức khác có trích dẫn thích nguồn gốc Nếu phát có gian lận tơi xin hồn tồn chịu trách nhiệm nội dung đồ án Trường đại học Tơn Đức Thắng không liên quan đến vi phạm tác quyền, quyền tơi gây q trình thực (nếu có) TP Hồ Chí Minh, ngày 17 tháng năm 2022 Tác giả (ký tên ghi rõ họ tên) Phạm Hùng Phát iii PHẦN XÁC NHẬN VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN Phần xác nhận GV hướng dẫn _ Tp Hồ Chí Minh, ngày 17 tháng năm 2022 (kí ghi họ tên) Phần đánh giá GV chấm _ Tp Hồ Chí Minh, ngày 17 tháng năm 2022 (kí ghi họ tên) iv TÓM TẮT  Bài báo cáo thực áp dụng kiến thức học học kỳ vừa qua, gồm có phần trình bày báo cáo này:  Phần 1: Giới thiệu sơ lược  Phần 2: MONOALPHABETIC SUBSTITUTION CIPHER(mã hóa thay đơn bảng)  Phần 3: FREQUENCY ANALYSIS (phân tích tần số)  Phần 4: Thực hành code thuật toán - Bài báo cáo sở để xem xét tổng kết lại ta học góp phần củng cố kiến thức để chuẩn bị cho phần thi cuối kỳ 1 MỤC LỤC LỜI CẢM ƠN .i PHẦN XÁC NHẬN VÀ ĐÁNH GIÁ CỦA GIẢNG VIÊN .iii TÓM TẮT iv MỤC LỤC DANH MỤC BẢNG, HÌNH ẢNH .2 PHẦN 1: GIỚI THIỆU Văn gốc (plaintext) Văn mã hóa (ciphertext) 3 Khóa (key) Mã hóa (Encryptio) Giải mã (Decryption) PHẦN 2: MONOALPHABETIC SUBSTITUTION CIPHER (MÃ HÓA THAY THẾ ĐƠN BẢNG) PHẦN 3: FREQUENCY ANALYSIS (PHÂN TÍCH TẦN SỐ) PHẦN 4: THỰC HÀNH CODE THUẬT TOÁN Mã hóa dựa theo phương pháp mã hóa đơn (Encryption using Monoalphabetic Substitution Cipher) .7 Giải mã dựa theo phương pháp phân tích tần số (Decryption using Frequency Analysis) .11 TÀI LIỆU THAM KHẢO 19 DANH MỤC BẢNG, HÌNH ẢNH Bảng 1: Thống kê chữ sử dụng nhiều Tiếng Anh Hình 1: Hàm Encryption Hình 2: Kiểm tra tìm khóa(key) .8 Hình 3: Mã hóa văn .9 Hình 4: Hàm main() nhận giá trị in kết .9 Hình 5: Kết mã hóa văn 100 ký tự 10 Hình 6: Kết mã hóa văn 500 ký tự 11 Hình 7: Hàm decryption giải mã văn mã hóa 12 Hình 8: Kết đếm tần số xuất chữ văn mã hóa 12 Hình 9: Tìm chữ tương ứng với tần số xuất nhiều hay chữ 13 Hình 10: Kết tìm chữ tương ứng 13 Hình 11: Giải mã văn mã hóa 14 Hình 12: Hàm main nhận giá trị in kết 14 Hình 13: Kết giải mã văn 100 ký tự 15 Hình 14: Kết giải mã văn 500 ký tự 17 PHẦN 1: GIỚI THIỆU Văn gốc (plaintext) - Là văn ban đầu có nội dung đọc cần bảo vệ Văn mã hóa (ciphertext) - Là văn sau mã hóa, nội dung khơng thể đọc Khóa (key) - Là khóa sử dụng q trình mã hóa giải mã - Do thuật toán cơng khai nên tính an tồn mã hóa phụ thuộc vào khóa (key) - Khóa giá trị chữ, số Mã hóa (Encryptio) - Mã hóa phương pháp bảo mật liệu kỹ thuật số nhiều thuật tốn để đọc giải mã thơng qua khóa (key), hướng giải mã mật mã xác - Nói cách khác, mã hóa q trình chuyển văn gốc thành văn mã hóa - Q trình mã hóa thơng tin cách sử dụng thuật tốn làm cho thơng tin gốc khơng thể đọc ngồi trừ người tạo nên - Mã hóa quan trọng thời đại công nghệ nay, giúp bảo mật thông tin cá nhân, tin nhắn, giao dịch tài chính, tài liệu quân cách riêng tư an toàn - Phân loại mã hóa:  Hệ thống mã hóa đối xứng (Symmetric cryptosystem) hệ thống mã hóa sử dụng khóa bí mật chia sẻ (shared-secret-key) cho hai q trình mã hóa giải mã 4  Hệ thống mã hóa bất đối xứng (Asymmetric cryptosystem) hệ thống mã hóa sữ dụng khóa cơng khai (public key) khóa bí mật (private key) cho q trình mã hóa giải mã - Mã hóa cổ điển dạng mã hóa sử dụng lịch sử phát triển người Mã hóa cố điển hoạt động cở sở bảng chữ cái, thực tay số máy móc khí đơn giản Nhưng ngày bị lạc hậu phương thức mã hóa q đơn giản dễ dàng bị cơng bẻ khóa thơng qua nhiều phương thức khác như:  Tấn công vét cạn (Sử dụng máy tính thử hết tất trường hợp xảy ra)  Phương pháp công thống kê (Dựa vào tần suất xuất chữ cái) Giải mã (Decryption) - Giải mã q trình chuyển đổi thơng tin mã hóa thành định dạng ban đầu hay nói cách khác chuyển đổi thông tin từ văn mã hóa(ciphertext) thành văn gốc(plaintext) - Về phương pháp mã hóa ngược, địi hỏi liệu mã hóa để tất người khơng thể đọc, người có khóa (Key) giải mã cách phù hợp đọc - Việc giải mã thực thủ cơng, tự động, sử dụng phần mềm Nó thực với khóa (key) mật - Những lý quan trọng việc nên sử dụng giải mã: PHẦN 2: MONOALPHABETIC SUBSTITUTION CIPHER (MÃ HÓA THAY THẾ ĐƠN BẢNG) - Mã hóa thay đơn (Monoalphabetic Substitution Cipher) mã hóa tiến hành cách thay chữ bảng chữ văn gốc thành chữ khác bảng chữ mật mã (khóa (key)) Bảng chữ mật mã xây dựng từ dựa 26 chữ cái, lấy ngẫu nhiên 26! hoán vị 26 chữ làm khóa (key) người dùng tự cho khóa(key) - Với số lượng hoán vị 26 chữ 26!, số khóa (key) phương pháp Con số 26! số lớn nên việc công phá mã phương pháp vét cạn bất khả thi Vì mã hóa đơn xem phương pháp mã hóa an tồn - Phương pháp:  Ta lấy ngẫu nhiên 26! hoán vị 26 chữ để làm khóa (key) người dùng tự cho khóa(key) cho q trình mã hóa  Với đoạn văn gốc cần mã hóa ta in hoa đoạn văn để chạy kiểm tra chữ văn gốc có chữ “ABCDEFGHIJKLMNOPQRSTUVWXYZ” hay không  Tiếp theo ứng với chữ bảng chữ ALPHABET có khóa (key) tương ứng  Với chữ văn gốc, ta tìm vị trí chữ chữ ALPHABET từ lấy chữ làm khóa(key) thay để mã hóa Cứ cho hết văn gốc Ví dụ: Ta có bảng chữ 26 chữ ALPHABET lấy ngẫu nhiên bảng mật mã làm khóa key thay tương ứng cho chữ bảng đây: Chữ 10 11 12 A B C D E F G H I J K L M F B N K L A V Q H J Z Y T văn gốc Chữ văn mã hóa 13 14 15 16 17 18 19 20 21 22 23 24 25 N O P Q R S T U V W X Y Z E P D X C R M W I U G O S Với văn gốc(plaintext): “INFORMATION TECHNOLOGY” Dựa vào bảng mật mã suy văn mã hóa(ciphertext): “HEAPCTFMHPE MLNQEPYPVO” PHẦN 3: FREQUENCY ANALYSIS (PHÂN TÍCH TẦN SỐ) - Phân tích tần số (frequency analysis) đếm số lần xuất hiện, tần số chữ nhóm chữ văn Phương pháp phân tích tần số sử dụng dùng để hỗ trở giải mã mật mã thay từ văn mã hóa - Phân tích tần số dựa theo ngôn ngữ Tiếng Anh văn Tiếng Anh chữ cái, tổ hợp định xảy với tần số khác - Trong Tiếng Anh chữ ‘E’, ‘T’, ‘A’, ‘O’,… dùng phổ biến nhất, chữ ‘Z’, ‘Q’, ‘X’ không sử dụng thường xuyên Ta có tập hợp bảng mã chữ xếp theo tính sử dụng thường xuyên ‘ETAOINSHRDLCUMWFGYPBVKJXQZ’ Bảng 1: Thống kê chữ sử dụng nhiều Tiếng Anh - Phương pháp:  Từ văn mã hóa, ta đếm tần số xuất chữ xếp chữ theo thứ tự giảm dần vào tập hợp  Từ đó, ứng với chữ xuất nhiều văn mã hóa nhận chữ bảng mã Căn vào số lần xuất mà giải mã chữ theo tập hợp mã chữ xếp theo tính sử dụng thường xuyên Ví dụ: Ta có đoạn văn mã hóa : ‘PEI PHMH PEMH’ chữ ‘P’ chữ có tần số xuất nhiều văn mã hóa Suy tất chữ ‘P’ văn thay chữ ‘E’  Tiếp theo chữ ‘H’ chữ có tần số xuất nhiều thứ hai văn mã hóa Suy tất chữ ‘H’ văn thay chữ ‘T’  Chữ ‘M’ chữ có tần số xuất thứ ba văn mã hóa Suy tất chữ ‘M’ văn thay chữ ‘A’  Chữ ‘E’ chữ có tần số xuất thứ tư văn mã hóa Suy tất chữ ‘E’ văn thay chữ ‘O’  Chữ ‘I’ chữ có tần số xuất thứ năm văn mã hóa Suy tất chữ ‘I’ văn thay chữ ‘I’ Từ ta có văn giải mã: ‘EOI ETAT EOAT’ Qua phương pháp phân tích tần số (frequency analysis) nhận thấy phương pháp hỗ trợ giải mã mang tính tương đối, độ xác khơng hồn tồn hồn hảo 8 PHẦN 4: THỰC HÀNH CODE THUẬT TOÁN Mã hóa dựa theo phương pháp mã hóa đơn (Encryption using Monoalphabetic Substitution Cipher) Hình 1: Hàm Encryption - Hàm Encryption(plain_text, key=None) nhận hai giá trị văn gốc cần mã hóa khóa(key) dùng để mã hóa văn trả văn mã hóa thành công - Ta bắt đầu code việc tạo biến để chứa văn mã hóa kiểm tra hàm có nhận khóa(key) từ người dùng hay khơng, chưa có khóa(key) ta phải tạo, lấy ngẫu nhiên 26! Hoán vị 26 chữ ALPHABET thuật tốn random.shuffle(List_key) Hình 2: Kiểm tra tìm khóa(key) 9 - Tiếp theo ta chạy vịng for để duyệt tất ký tự văn gốc (plain_text) Do chữ ALPHABET nhập vào chữ in hoa nên ta in hoa giá trị văn gốc xét duyệt ký tự văn gốc có phải chữ ALPHABET khơng  Nếu duyệt tiếp tìm vị trí phần tử ALPHABET Từ xác định chữ mã hóa khóa(key) đồng thời chữ văn gốc in hoa ta phải in hoa chữ văn gốc khơng in hoa ta cho dạng viết thường, thêm vào biến rỗng chứa văn mã hóa thuật tốn In hoa: Encryp += key[ALPHABET.find(alpha)].upper() Không in hoa: Encryp += key[ALPHABET.find(alpha)].lower()  Ngược lại không ký tự ALPHABET thêm vào biến chứa văn mã hóa Thường ký tự đặc biệt ‘#’, ‘!’, ‘-’, ‘.’, ‘,’,… Cuối trả biến chứa văn mã hóa Encryption Hình 3: Mã hóa văn - Hàm main() để nhận giá trị đầu vào plain_text in kết chạy q trình mã hóa Hình 4: Hàm main() nhận giá trị in kết 10 - Kết chạy code theo trường hợp:  Trường hợp plaintext có độ dài 100 ký tự Hình 5: Kết mã hóa văn 100 ký tự  Trường hợp plaintext có độ dài 500 ký tự 11 Hình 6: Kết mã hóa văn 500 ký tự Giải mã dựa theo phương pháp phân tích tần số (Decryption using Frequency Analysis) 12 Hình 7: Hàm decryption giải mã văn mã hóa - Hàm Decryption_Frequency(message) nhận giá trị văn mã hóa thực việc giải mã thông qua phương pháp Frequency Analysis (phân tích tần số) - Đầu tiên ta thực đếm tần số xuất chữ văn mã hóa xếp theo thứ tự giảm dần qua dòng code: frequency = collections.Counter(message.upper()).most_common() - Dịng code cho ta kết ví dụ: Hình 8: Kết đếm tần số xuất chữ văn mã hóa - Tiếp theo, tạo biến key rỗng để chứa chữ thay ta thực vòng lặp for để xét chữ đếm từ biến frequency có chữ 13 tương ứng thay dựa theo biến MostCommon (chứa chữ xuất thường xuyên văn Tiếng Anh) - Dòng for duyệt hết phần tử frequency, kiểm tra letter[0] (chứ chữ đếm xếp) có thuộc ALPHABET khơng,  Nếu ALPHABET letter[0] thay theo thứ tự xếp chữ biến MostCommon  Nếu khơng phải ALPHABET khơng thực Hình 9: Tìm chữ tương ứng với tần số xuất nhiều hay chữ - Kết quả: Hình 10: Kết tìm chữ tương ứng - Tiếp theo tạo biến temp để tạo dictionary chứa khóa giá trị tương ứng key hỗ trợ thuận tiện cho công việc tiếp theo, qua dòng code: temp = dict(zip(key.values(), key.keys())) - Ta tạo biến decry rỗng để chứa văn giải mã chạy vòng lặp for duyệt phần tử message in hoa lên, kiểm tra phần tử có ALPHABET hay khơng:  Nếu ALPHABET tiếp tục kiểm tra ký tự có thuộc temp.keys() (chứa chữ khóa ví dụ theo kết chạy temp.key() chứa [‘G’, ‘A’, ‘B’, ‘H’, ‘T’])  Nếu thuộc temp.keys() thêm vào decry giá trị chữ qua dịng code: decry.append(temp[char])  Nếu khơng khơng thực 14  Nếu khơng ALPHABET ta thêm decry qua dòng code: decry.append(char)  Cuối kết trả biến decry chứa văn giải mã Hình 11: Giải mã văn mã hóa  Hàm main() để nhận giá trị đầu vào plain_text in kết chạy trình mã hóa Hình 12: Hàm main nhận giá trị in kết - Kết chạy code theo trường hợp:  Trường hợp cipher text có độ dài 100 ký tự: ciphertext:  Jyd hnrds zod bugrhbgm cjzrdrjd kommxc ugmx yrdsxc Nohn bjym bokx mxh r hnruc cop nxowxd foprds, suxxd hnxz fxof ixofh, hnxux wjrc couedxff gdhj couedxff forc iujgsnh brmm pxouf Fxxc Fj Copf bruzozxdh srwxd hjsxhnxu brfn hnoh mrsnhf yrhnjgh yrhnjgh rzosx Bugrh oijwx oaaxou bjuhn bjguhn kod'h bugrhbgm kuxxards mrsnhf bju rh hj Kommxc Yrhnjgh gf bujz brmm omfj o kohhmx zod fxh jdx ixofh foy bxzomx oru fxh jaxd kommxc suxohxu huxx gf pjg'mm yof prxmcrds jwxu erdc nxowxd fhouf 15 Foy ynxuxrd kuxohxc ix mrbx xouhn zjwrds Omm sjc hnrds Omm jwxu cop, o pjg kod'h cjzrdrjd kommxc [(' ', 144), ('X', 55), ('O', 44), ('H', 42), ('R', 35), ('M', 30), ('J', 29), ('U', 29), ('D', 28), ('F', 27), ('N', 22), ('C', 20), ('B', 17), ('S', 16), ('G', 16), ('Z', 11), ('Y', 10), ('K', 10), ('.', 9), ('P', 8), ('W', 8), ('I', 5), ('A', 4), (',', 3), ('E', 3), ('\n', 3), ("'", 3)] key:  {'E': 'X', 'T': 'O', 'A': 'H', 'O': 'R', 'I': 'M', 'N': 'J', 'S': 'U', 'H': 'D', 'R': 'F', 'D': 'N', 'L': 'C', 'C': 'B', 'U': 'S', 'M': 'G', 'W': 'Z', 'F': 'Y', 'G': 'K', 'Y': 'P', 'P': 'W', 'B': 'I', 'V': 'A', 'K': 'E'} plaintext:  NFH ADOHU WTH CSMOACMI LNWOHONH GTIIEL SMIE FOHUEL DTAD CNFI CTGE IEA O ADOSL LTY DETPEH RTYOHU, USEEH ADEW RETR BETRA, ADESE PNOL LTSKHERR MHAN LTSKHERR RTOL BSNMUDA COII YETSR REEL RN LTYR COSWTWEHA UOPEH ANUEADES CORD ADTA IOUDAR FOADNMA FOADNMA OWTUE CSMOA TBNPE TVVETS CNSAD CNMSAD GTH'A CSMOACMI GSEEVOHU IOUDAR CNS OA GTIIEL FOADNMA MR CSNW COII TIRN T GTAAIE WTH REA NHE BETRA RTF CEWTIE TOS REA NVEH GTIIEL USETAES ASEE MR YNM'II FTR YOEILOHU NPES KOHL DETPEH RATSR Hình 13: Kết giải mã văn 100 ký tự  Trường hợp cipher text có độ dài 500 ký tự ciphertext:   Bwjl, gzzagu Jgnaud lan lan Vgs iuaazant hndalb ghu Qwp'ua khmhka gldw igllak ta nw vgka tgk vgka daak lhmhsr amashsr jhsrak wpu hndalb hd vgka nta ntaua Xuhsr jhntwpn dngud ignnla hn iuagnpua bhuvgvasn h gll vwushsr vplnhzlq thd tgnt igs'n Qwp'll bhll khmhkak gxwma xaguhsr jgd ta iuagnak xuwprtn xuwprtn rgntauhsr rugdd, bhbnt G xaguhsr vgka dag pzws Vhkdn dngud vplnhzlq vgea Nuaa amauq dagd vplnhzlq vwmak bwunt, wjs buphn bhudn kgqd xladdak tagmas uazlashdt Gbnau wmau xarhsshsr ntav vagn lhrtn ntav dan ruaas bhuvgvasn dzhuhn ehsk rgntauhsr ntgn mwhk dag h Jgnaud vwushsr bhdt ntahu hndalb bwpunt igllak bhll pskau ruagn bhbnt jtauahs dngud dta'k Vgea bhuvgvasn jaua Rwwk iuaazhsr wmau buphn thv pzws, bhll ignnla ntgn ruaas rgntauak h vgs iuaazhsr vagn h amashsr gbnau pd ta dgj gzzagu dagd daak gsk daiwsk jhsrak buphn vgea Uazlashdt, kwvhshws hn nthuk xuwprtn Laddau hs kaaz gxpskgsnlq ntaq'ua iuagnak Vgka wsa agunt taux dpxkpa vwmhsr tgnt qagud jthit bwu dzhuhn wmau, dtgll ghu rugdd gll Rgntauhsr kws'n ntaq'ua jthit jtglad gxpskgsnlq dngud agunt, dgqhsr Qwp upla Rugdd lhmhsr jgnaud Qwp'ua bgia dta'k iuaazhsr lheasadd rugdd lgsk iuagnak qhalkhsr hs gsk hvgra jgnaud dngud hds'n Xuhsr njw Igllak 16 agunt gbnau jtauahs pzws Lhmhsr, kws'n Zlgia Blq ruaas hds'n Gxpskgsnlq jtauahs nthuk Kwvhshws nthuk Dhfnt, wpu amauq uazlashdt nta kgqd jtauahs njw jtglad tgnt vwushsr wmau vwushsr Bhuvgvasn wb rhmas ntgn lhba rwk ignnla lhrtnd dgqhsr buphnbpl ta jhsrak kgqd amauq ntahu wpu rwk daak lhrtnd vgla dpxkpa, jtglad bhdt rgntauhsr Vplnhzlq bhuvgvasn dan dtgll khmhkak dzhuhn wsa khmhkak daiwsk xaguhsr wb dw lhrtn nta xuwprtn rhma xladdak khmhka lheasadd agunt vwmant dagd wzas qhalkhsr rhmas vwushsr dzhuhn lan dngud, dtgll dhfnt jgnaud dpxkpa xuhsr vwushsr lhmhsr bhll xarhsshsr bhudn bwpunt taux xarhsshsr wsa mwhk xuhsr nw wb qwp'll jaua tgk vhkdn lhba xarhsshsr kuq hds'n tgma dgj xatwlk tgnt rwwk vgs qwp Dagd bhuvgvasn ehsk xladdak jtauahs qwp'll buwv nwrantau mauq vhkdn g Hvgra kguesadd rgntauhsr daak vgq jhsrak dhfnt nthuk wzas dhfnt dw jtglad xaguhsr dngud lgsk nw rgntauhsr Mwhk Daak xarhsshsr bhdt Qagud vhkdn gxwma dzhuhn g dhrsd rgntauhsr laddau dag tgk dta'k vwushsr dta'k Kaaz xagdn nuaa njw gldw lhba bgia vwmant mwhk Hs Wjs shrtn dzhuhn dzhuhn rwk Tgma xa ta dtgll xatwlk Nw vgs lhrtnd pzws gll dgj Nuaa qwp'll nuaa vgq wb hvgra lgsk buphnbpl tgnt Vgs Kguesadd lhba h jtwda vplnhzlq Nta kuq bhuvgvasn, nuaa vwushsr mwhk buphn gbnau ghu kguesadd rgntauak jtauahs g Bhbnt wzas jgnaud zlgia jhsrak jaua dzhuhn upla rwk Tagmas daak, rgntauhsr xa qwp'll Tgk daak ntaq'ua gldw Vgka Hndalb qwp'll jgd kaaz, bhbnt iuaazhsr nta rgntauhsr ghu qwp'll hvgra daak pd laddau wpu, zlgia vwmant xuhsr dgj, lhrtn dpxkpa hd bhbnt bhudn laddau dgqhsr ruaas, dzhuhn ntaq'ua dghk lhmhsr dta'k qwp Dngud, buwv iuagnpua nwrantau dhrsd xatwlk nw wmau dgqhsr nta vgka bwpunt laddau hvgra rwwk xaguhsr tgnt iuagnak, lheasadd bavgla bavgla tgnt ghu gbnau qwp'll kwvhshws pskau dtgll Kuq rwwk ignnla pd wzas Xuhsr vwmhsr agunt [(' ', 498), ('A', 326), ('H', 220), ('N', 186), ('G', 184), ('U', 183), ('D', 168), ('S', 160), ('T', 134), ('L', 126), ('K', 117), ('W', 114), ('R', 113), ('V', 72), ('B', 65), ('P', 62), ('Q', 46), ('.', 42), ('M', 41), ('J', 40), ('Z', 40), ('X', 40), ('I', 28), ("'", 25), (',', 19), ('E', 11), ('F', 4), ('\n', 2)] key:  {'E': 'A', 'T': 'H', 'A': 'N', 'O': 'G', 'I': 'U', 'N': 'D', 'S': 'S', 'H': 'T', 'R': 'L', 'D': 'K', 'L': 'W', 'C': 'R', 'U': 'V', 'M': 'B', 'W': 'P', 'F': 'Q', 'G': 'M', 'Y': 'J', 'P': 'Z', 'B': 'X', 'V': 'I', 'K': 'E', 'J': 'F'} plaintext:   MLYR, OPPEOI YOAEIN REA REA UOS VIEEPEAH TANERM OTI FLW'IE DTGTDE ORNL VORRED HE AL UODE HOD UODE NEED RTGTSC EGESTSC YTSCED LWI TANERM TN UODE AHE AHEIE BITSC YTAHLWA NAOIN VOAARE TA VIEOAWIE MTIUOUESA T ORR ULISTSC UWRATPRF HTN HOAH VOS'A FLW'RR MTRR DTGTDED OBLGE BEOITSC YON HE VIEOAED BILWCHA BILWCHA COAHEITSC CIONN, MTMAH O 17 BEOITSC UODE NEO WPLS UTDNA NAOIN UWRATPRF UOKE AIEE EGEIF NEON UWRATPRF ULGED MLIAH, LYS MIWTA MTINA DOFN BRENNED HEOGES IEPRESTNH OMAEI LGEI BECTSSTSC AHEU UEOA RTCHA AHEU NEA CIEES MTIUOUESA NPTITA KTSD COAHEITSC AHOA GLTD NEO T YOAEIN ULISTSC MTNH AHETI TANERM MLWIAH VORRED MTRR WSDEI CIEOA MTMAH YHEIETS NAOIN NHE'D UOKE MTIUOUESA YEIE CLLD VIEEPTSC LGEI MIWTA HTU WPLS, MTRR VOAARE AHOA CIEES COAHEIED T UOS VIEEPTSC UEOA T EGESTSC OMAEI WN HE NOY OPPEOI NEON NEED OSD NEVLSD YTSCED MIWTA UOKE IEPRESTNH, DLUTSTLS TA AHTID BILWCHA RENNEI TS DEEP OBWSDOSARF AHEF'IE VIEOAED UODE LSE EOIAH HEIB NWBDWE ULGTSC HOAH FEOIN YHTVH MLI NPTITA LGEI, NHORR OTI CIONN ORR COAHEITSC DLS'A AHEF'IE YHTVH YHOREN OBWSDOSARF NAOIN EOIAH, NOFTSC FLW IWRE CIONN RTGTSC YOAEIN FLW'IE MOVE NHE'D VIEEPTSC RTKESENN CIONN ROSD VIEOAED FTERDTSC TS OSD TUOCE YOAEIN NAOIN TNS'A BITSC AYL VORRED EOIAH OMAEI YHEIETS WPLS RTGTSC, DLS'A PROVE MRF CIEES TNS'A OBWSDOSARF YHEIETS AHTID DLUTSTLS AHTID NTJAH, LWI EGEIF IEPRESTNH AHE DOFN YHEIETS AYL YHOREN HOAH ULISTSC LGEI ULISTSC MTIUOUESA LM CTGES AHOA RTME CLD VOAARE RTCHAN NOFTSC MIWTAMWR HE YTSCED DOFN EGEIF AHETI LWI CLD NEED RTCHAN UORE NWBDWE, YHOREN MTNH COAHEITSC UWRATPRF MTIUOUESA NEA NHORR DTGTDED NPTITA LSE DTGTDED NEVLSD BEOITSC LM NL RTCHA AHE BILWCHA CTGE BRENNED DTGTDE RTKESENN EOIAH ULGEAH NEON LPES FTERDTSC CTGES ULISTSC NPTITA REA NAOIN, NHORR NTJAH YOAEIN NWBDWE BITSC ULISTSC RTGTSC MTRR BECTSSTSC MTINA MLWIAH HEIB BECTSSTSC LSE GLTD BITSC AL LM FLW'RR YEIE HOD UTDNA RTME BECTSSTSC DIF TNS'A HOGE NOY BEHLRD HOAH CLLD UOS FLW NEON MTIUOUESA KTSD BRENNED YHEIETS FLW'RR MILU ALCEAHEI GEIF UTDNA O TUOCE DOIKSENN COAHEITSC NEED UOF YTSCED NTJAH AHTID LPES NTJAH NL YHOREN BEOITSC NAOIN ROSD AL COAHEITSC GLTD NEED BECTSSTSC MTNH FEOIN UTDNA OBLGE NPTITA O NTCSN COAHEITSC RENNEI NEO HOD NHE'D ULISTSC NHE'D DEEP BEONA AIEE AYL ORNL RTME MOVE ULGEAH GLTD TS LYS STCHA NPTITA NPTITA CLD Hình 14: Kết giải mã văn 500 ký tự 18 TÀI LIỆU THAM KHẢO R.B Ash and C.A Dol´eans-Dade (2000) Probability and Measure Theory, 2nd Ed Academic Press (Chapters 7,9 approximately, plus extra material) Dudley, R M (1989) Real Analysis and Probability Wadsworth, Pacific Grove, California Billingsley, P (2000) Convergence of Probability Measures, 2nd Ed., Wiley, New York https://www.investopedia.com/terms/e/encryption.asp#:~:text=Encryption%20is %20a%20means%20of,makes%20the%20original%20information %20unreadable https://crypto.interactive-maths.com/monoalphabetic-substitution-ciphers.html https://en.wikipedia.org/wiki/Substitution_cipher https://www.hypr.com/decryption/#:~:text=Decryption%20is%20a%20process %20that,is%20being%20shared%20or%20transmitted https://crypto.interactive-maths.com/frequency-analysis-breaking-the-code.html ... LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO GIỮA KỲ MÔN XÁC SUẤT THỐNG KÊ VÀ ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN Người hướng dẫn: TS TRẦN LƯƠNG QUỐC ĐẠI Người thực... Lương Quốc Đại, người thầy giảng dạy môn Xác suất thống kê học kì này, đồng thời người hướng dẫn, tận tình dạy em suốt trình thực báo cáo cuối kì Đây báo cáo em thực nhiều hạn chế bỡ ngỡ, đồng... thành báo cáo thực tập em xin gửi lời cảm ơn chân thành tri ân đến quý thầy, cô khoa Công Nghệ Thông Tin trường Đại học Tôn Đức Thắng quan tâm, tạo điều kiện thuận lợi hỗ trợ em trình thực báo cáo

Ngày đăng: 02/12/2022, 06:13

HÌNH ẢNH LIÊN QUAN

gốc thành một chữ cái khác trong bảng chữ cái mật mã (khóa (key)). Bảng chữ cái mật mã được xây dựng từ dựa trên 26 chữ cái, lấy ngẫu nhiên 1 trong 26! hốn vị  của 26 chữ cái làm khóa (key) hoặc do người dùng tự cho khóa(key) - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
g ốc thành một chữ cái khác trong bảng chữ cái mật mã (khóa (key)). Bảng chữ cái mật mã được xây dựng từ dựa trên 26 chữ cái, lấy ngẫu nhiên 1 trong 26! hốn vị của 26 chữ cái làm khóa (key) hoặc do người dùng tự cho khóa(key) (Trang 11)
PHẦN 3: FREQUENCY ANALYSIS (PHÂN TÍCH TẦN SỐ). - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
3 FREQUENCY ANALYSIS (PHÂN TÍCH TẦN SỐ) (Trang 12)
Bảng 1: Thống kê các chữ cái được sử dụng nhiều trong Tiếng Anh. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Bảng 1 Thống kê các chữ cái được sử dụng nhiều trong Tiếng Anh (Trang 12)
Hình 1: Hàm Encryption - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 1 Hàm Encryption (Trang 14)
Hình 2: Kiểm tra và tìm khóa(key). - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 2 Kiểm tra và tìm khóa(key) (Trang 14)
Hình 5: Kết quả mã hóa văn bản 100 ký tự. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 5 Kết quả mã hóa văn bản 100 ký tự (Trang 16)
Hình 6: Kết quả mã hóa văn bản 500 ký tự. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 6 Kết quả mã hóa văn bản 500 ký tự (Trang 17)
Hình 7: Hàm decryption giải mã văn bản đã mã hóa. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 7 Hàm decryption giải mã văn bản đã mã hóa (Trang 18)
Hình 9: Tìm chữ cái tương ứng với tần số xuất hiện nhiều hay ít của từng chữ cái - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 9 Tìm chữ cái tương ứng với tần số xuất hiện nhiều hay ít của từng chữ cái (Trang 19)
Hình 12: Hàm main nhận giá trị và in kết quả. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 12 Hàm main nhận giá trị và in kết quả (Trang 20)
Hình 11: Giải mã văn bản đã mã hóa. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 11 Giải mã văn bản đã mã hóa (Trang 20)
Hình 13: Kết quả giải mã văn bản 100 ký tự. - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
Hình 13 Kết quả giải mã văn bản 100 ký tự (Trang 21)
IE AO ADOSL LTY DETPEH RTYOHU, USEEH ADEW RETR BETRA, ADESE PNOL LTSKHERR MHAN LTSKHERR RTOL BSNMUDA COII YETSR - (TIỂU LUẬN) báo cáo GIỮA kỳ môn xác SUẤT THỐNG kê và ỨNG DỤNG CHO CÔNG NGHỆ THÔNG TIN
IE AO ADOSL LTY DETPEH RTYOHU, USEEH ADEW RETR BETRA, ADESE PNOL LTSKHERR MHAN LTSKHERR RTOL BSNMUDA COII YETSR (Trang 21)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w