Thông tin tài liệu
BỘ CÔNG THƯƠNG TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP HÀ NỘI - BÀI TẬP LỚN Mơn: An tồn bảo mật thơng tin Đề tài 1: Ứng dụng thuật tốn DES lược đồ chia sẻ bí mật vào thi tuyển sinh CBHD: ThS Trần Phương Nhung Nhóm: Thành viên nhóm: Hồng Đứ Đứcc Anh - 2018600216 2018600216 Lê Đức Anh – 2018602043 (Trưởng Nhóm) Nhóm) Nguyễn Nguyễn Tiến Tiến Anh – 2018602029 Hà Nội – Năm 2021 MỤC LỤC Chương Tổng quan quan 1.1 Mục tiêu đề tài tài 33 1.2 Nội dung nghiên cứu cứu .5 1.3 Chủ đề nghiên cứu cứu .55 1.4 Kiến thức bắt buộc buộc 1.5 Lĩnh vực nghiê nghiên n cứu cứu .66 1.6 1.6 Phư Phương ơng phá pháp p ngh nghiên iên cứu cứu .7 1.7 1.7 Tìm hiểu ngơn ngữ lập trì trình nh 1.8 Cách thực đề tài tài 88 Chương Kết nghiên cứu cứu .88 2.1 Giớ Giớii thi thiệu ệu .8 2.2 Nội dun dungg thu thuật ật toá toán n 2.3 Thi Thiết ết kế, cà càii đặt chư chương ơng tr trình ình đề mơ th thuật uật to toán án 11 .11 2.3 2.3.1 Giao Giao diện diện chương chương trình trình đề mơ mô 11 11 2.4 Cài đặt tri triển ển kha khai i .12 12 2.5 Thự Thựcc hiệ n toá toán n .15 15 2.5.1 Phân công công việc việc 15 15 2.5 2.5.2 Lê Đức Anh – Tìm hiểu hiểu hệ mật mã mã DES DES .15 15 2.5 2.5.3 Nuyễn Nuyễn Tiến Tiến Anh Anh – Nghiên Nghiên cứu bài toán toán chia chia sẻ sẻ bí mật mật Langr Langrang ange e 24 24 Demo Chương trình 26 2.5.4 : Hoàng Đức Anh - Ứng dụng lược đồ chia sẻ bí mật Lagrange để phân phối khóa 29 Chương Phần kiến thức lĩnh hội học kinh nghiệm nghiệm 33 33 3.1 Nội dun dungg thự thựcc hiệ n 33 33 3.2 Hướ Hướng ng phá phátt tri triển ển 34 34 3.2 3.2.1 Xác định tính khả thi đề tài tài 34 34 3.2 3.2.2 Những Những thuận thuận lợi tr ong trình nghiên nghiên cứu cứu 34 34 3.2 3.2.3 Những Những khó khăn trong trình nghiên nghiên cứu cứu 34 34 3.2 3.2.4 Hướng Hướng phát phát triển triển 34 34 Chương Kết luận luận 35 35 Tìm hiểu hiểu lí thuyết thuyết mật mã mã .355 Phần Phần ứng dụng dụng .355 Tài liệu tham khảo khảo 36 .36 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Chương Tổng quan 1.1 Mục tiêu đề tài Hiện nay, với phát triển khơng ngừng mạng máy tính, quốc gia có mạng riêng với nhiều mạng mang tính phận phạm vi tồn cầu, người ta dùng mạng Internet cách thông dụng Các dịch vụ điện tử: thư điện tử, chuyển tiền, thương mại điện tử, phủ điện tử…đã áp dụng rộng rãi Khi ứng dụng mạng máy ngày trở lên phổ biến, thuận lợi quan trọng u cầu an tồn mạng, an ninh liệu trở lên cấp bách cần thiết Trên giới có nhiều quốc gia, nhiều nhà khoa học nghiên cứu vấn đề bảo mật, đưa nhiều thuật tốn với mục đích thơng tin truyền không bị lấy cắp bị lấy cắp khơng thể sử dụng Trong đề tài chúng em đưa thuật tốn thuật toán DES (Data encryption standard) thuật toán chuẩn Mỹ, Mỹ nhiều nước giới sử dụng, thuật toán đưa vào sử dụng nhiều năm giữ tính bảo mật Tuy nhiên với cơng nghệ phát triển thuật tốn DES trở lên khơng an toàn tuyệt đối nữa, người ta đưa thuật toán 3DES dựa tảng thuật tốn DES số bít mã hóa tăng lên Mã hóa lược đồ chia sẻ bí mật ứng dụng nhiều lĩnh vực ví dụ: phát hành thẻ ATM ngân hàng, đấu thầu từ xa, thi tuyển sinh, lĩnh vực quân sự… Trong đề tài em đề cập tới lĩnh vực ứng dụng thi tuyển sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Vấn đề thi tuyển sinh nước ta trở thành gánh nặng cho ngành giáo dục ban ngành khác liên quan Nó làm tổn hại kinh tế công sức không ban ngành tham gia tổ chức kỳ thi mà thí sinh dự thi, điều bắt buộc phải tổ chức hàng năm Do để giảm thiểu khâu thi tuyển sinh mà đảm bảo tính cơng xác điều cần thiết, theo nhóm em để làm điều nên ứng dụng công nghệ thông tin vào việc thi tuyển sinh, ứng dụng ứng dụng lược đồ chia sẻ bí mật đảm bảo tính bí mật xác mà thi tuyển sinh hai điều quan trọng Phạm vi toán đề cập đến mật mã, thuật tốn DES, lược đồ chia sẻ bí mật ứng dụng chúng thi tuyển sinh 1.2 .2 Nội dun dung ng nghiên iên cứu cứu Tìm hiểu mã hóa DES bước thực mã hóa DES Tìm hiểu giải mã DES vấn đề liên quan đến DES Nghiên cứu toán tốn chia sẻ bí mật lagrange lagrange Ứng dụng lược đồ chia sẻ bí mật lagrange để phân phối khóa Demo chương trình (Sử dụng ngơn ngữ C++) Demo chương trình (Sử dụng ngơn ngữ C#) Demo chương trình (Sử dụng ngơn ngữ Java) 1.3 Chủ đề đề ng nghiên cứu Ứng dụng thuật tốn DES lược đồ chia sẻ bí mật vào thi tuyển sinh thuộc lĩnh vực đảm bảo tính an toàn, toàn vẹn liệu 1.4.Kiến thức bắt buộc Kiến thức chuyên ngành Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Yêu cầu có kiến thức cơng nghệ thơng tin, sử dụng thành thạo số ngơn ngữ lập trình C, C++, C#, Java Và đặc biệt am hiểu an tồn bảo mật thơng tin Ngồi kiến thức khơng thể bỏ qua yếu tố u thích với an tồn bảo mật thơng tin đam mê lập trình Kiến thức hệ mã DES Đặc điểm hệ mã hóa DES Thuật tốn mã hóa, giải mã Ưu nhược điểm Cách tính hàm f Nắm vững toán toán chia sẻ bí mật Sơ đồ chia sẻ bí mật Công thức nội suy Lagrange Phép nội suy đa thức 1.5.Lĩnh vực nghiên cứu Đề tài tài “ Ứng Ứng dụng thuật toán DES lược đồ chia sẻ bí mật vào thi tuyển sinh” thuộc sinh” thuộc lĩnh vực an tồn bảo mật thơng tin Nghiên cứu vấn đề liên quan đến thuật tốn DES, mã hóa, giải mã DES, chia sẻ khóa theo phương thức chia sẻ bí mật Shamir, khơi phục khóa phương pháp dùng cơng thức nội suy Lagrange, chia sẻ khóa bí mật khơi phục khóa mạch mạch đơn điệu Kiến thức an tồn thơng tin Biết phân biệt liệu thông tin Biết cách thức lưu trữ, vận chuyển liệu thông tin môi trường truyền thông Hiểu loại nguy liệu: cắp, an tồn (safety) vật lý (hư hỏng mơi trường lưu giữ, thảm họa - chiến tranh, thiên Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh tai, cháy nổ), khơng đảm bảo an tồn thông tin khai thác, sử dụng Hiểu nguồn gốc nguy việc đảm bảo an tồn thơng tin: từ nhân viên, nhà cung cấp dịch vụ, từ cá nhân bên Hiểu khái niệm tội phạm mạng (cybercrime) Biết lỗ hổng bảo mật hệ thống: hệ điều hành, hệ quản trị cơ sở liệu, dịch vụ Internet Biết khái niệm phương thức hoạt động thiết bị bảo mật Các lĩnh vực an toàn thông tin Hiểu phân biệt việc đảm bảo an tồn cho tổ chức phủ, doanh nghiệp đảm bảo an toàn cho cá nhân tham gia hoạt động mạng Biết đặc trưng an tồn thơng tin: tính mật, tính tồn vẹn, tính sẵn sàng, tính xác thực Biết quy định phổ biến bảo vệ, gìn giữ kiểm soát liệu, riêng tư Việt Nam Hiểu vai trò lĩnh vực liên quan đến an tồn liệu: sách, tổ chức, biện pháp quản lý giải pháp công nghệ Biết tiêu chuẩn TCVN ISO/IEC 27001:2009 Biết số sách an tồn thơng tin số văn pháp luật an tồn thơng tin Việt Nam Hiểu tầm quan trọng việc xây dựng thi hành sách an tồn thơng tin việc ứng dụng CNTT Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh 1.6.Phương pháp nghiên cứu - Sử dụ dụng ng các công công cụ cụ sa sau: u: W Word ord,, DevC, DevC, Visu Visual al S Stud tudio, io,…… …… - Ngôn gôn nngữ gữ:: C C++ ++,, C C##, jjav avaa 1.7.Tìm hiểu ngơn ngữ lập trình - Với C+ C++,C#,java + Tìm hiểu hướng đối tượng + Tìm hiểu kiểu liệu, khai báo biến, vòng lặp, thao tác với chuỗi, mảng, constructor, method, object, object, class, cấp độ truy cập liệu + Nghiên cứu cách giải tốn + Vận dụng kiến thức tìm hiểu thực giải đề tài giao 1.8.Cách thực đề tài Tìm hiểu mã hóa DES bước thực mã hóa DES Tìm hiểu giải mã DES vấn đề liên quan đến DES Nghiên cứu tốn tốn chia sẻ bí mật lagrange lagrange Ứng dụng lược đồ chia sẻ bí mật lagrange để phân phối khóa Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Chương Kết nghiên cứu 2.1 Giới thiệu - Tên đề tài nghiên cứu: Ứng dụng thuật toán DES lược đồ chia sẻ bí mật vào thi tuyển sinh Nội dung nghiên cứu Tìm hiểu mật mã DES Nghiên cứu tốn chia sẻ bí mật Langrange Langrange Ứng dụng lược đồ chia sẻ bí mật Langrange để phân phối khóa Demo chương trình - Các bước thực triển khai đề tài bao gồm: Nghiên cứu, tìm hiểu hiểu cách mã hóa ggiải iải mã hệ mật mã mã DES Nghiên cứu tốn chia sẻ bí mật Langrange, từ áp dụng lược đồ chia sẻ bí mật để phân phối khóa Thiết kế cài đặt chương trình demo thuật tốn DES - Hình thức sản phẩm: Sản phẩm mẫu - Kết đạt được: Quyển báo cáo tập lớn Chương trình demo thuật tốn 2.2 2.2 Nội Nội dung ung thuật huật tốn Về Mã hóa giải mã DES - Thuật vị Thuật toán toán hoán dịch bit sangbảng trái IP, IP-1, E, P, PC-1 Thuật toán chuyển số Thuật toán chuyển mảng chiều sang chiều ngược lại Về thuật toán chia sẻ bí mật Giai đoạn khởi tạo: D chọn w phần tử khác khác Zp kí hiệu chúng là: x i, 1≤ i ≤ w (w ≥ p+1) Với 1≤ i ≤ w, D cho giá trị xi cho pi Các giá trị xi là công khai Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Phân phối mảnh: mảnh: Giả sử D muốn phân chia khóa k ∈ Zp D chọn cách bí mật (ngẫu nhiên độc lập) t-1 phần tử Zp, a i…ai-1 Với ≤ i ≤ w, D tính yi = a (xi), a(x) = k+ Với ≤ i ≤ w, D trao mảnh yi cho pi Về thuật tốn khơi phục khóa theo cơng thức nội suy Larange Tất n người A 1 ,A2,… A n có thể hợp tác lại để khơi phục lại bí mật S cách tính: mod 10 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh 32 12 16 20 2 10 11 14 15 18 19 22 23 13 17 21 25 21 24 28 26 27 30 31 29 Theo định nghĩa đó, từ R = a1 a2 a3 … a31 a32 biến thành E(R) = a32 a1 a2 a3 a4 a5 a4 a5 a6 a7 a8 a9 …… a32 a1 Tạo Tạo khó khóaa K K Khóa K(64bit) đó: - bit kiểm tra: 8,16,24,32,40,48,56,64 - 56 bit cịn lại dùng để chế khóa - Cho K(56) qua PC-1 - Tạo C0 là 28 bit đầu - D0 là 28 bit sau - Tại vòng lặp I có: CiDi là kết phép dịch trái bit từ khối Ci-1Di-1 - Trong đó: i = 1,2,8,16 dịch trái bit, vòng lại dịch trái bit Khóa K PC-1 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh D0 C0 phép dịch bit sang trái trái C1 D1 Hoán vị với PC-1 PC-2 K 1 22 - Các khóa sau tương tự Bảng PC-1: PC-1 57 49 41 33 25 17 58 50 42 34 26 18 1109 63 14 21 211 55 62 13 539 47 54 61 5610 39 46 53 28 4532 31 38 45 20 3454 23 30 37 12 2376 15 22 29 Bảng PC-2: 14 17 1PC-2 24 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh 23 16 41 30 44 46 28 19 52 40 49 42 15 12 27 31 51 39 50 20 37 45 56 36 21 26 13 47 33 34 29 10 55 48 53 32 Giải mã - DES giải mã dùng chung thuật toán vs mã hóa - Q trình giải mã tương tự mã hóa Tuy nhiên, khóa vịng lặp ngược lại với mã hóa Tức từ K 1166 -> K 1.1 Link đến Source Code https://github.com/LeDucAnh2012/Code_BTL_ATBMTT.git 23 2.5 2.5.33 Nuyễ Nuyễn n Tiến Tiến Anh Anh – Nghi Nghiên ên cứu cứu bài tốn tốn chia chia sẻ bí mậ mậtt Lang La ngra rang ngee 2.5 2.5.3 3.11 Khái Khái ni niệm ệm chia chia sẻ bí bí mật mật Thơng tin bí mật chia thành nhiều mảnh Các mảnh chia trao cho thành viên giữ (mỗi người giữ hay số mảnh) Thơng tin xem lại tất người giữ mảnh đồng ý Các mảnh khớp lại để khôi phục lại tin gốc Thơng tin bí mật chia thành nhiều mảnh giao cho thành viên Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Các mảnh khớp lại để khôi phục lại tin gốc 24 2.tốn 5.3 3.22thựcSơtế: đồTrong chia chia sẻmột bí mật mậ t hàng có két phải mở ngày Bài 2.5 ngân Ngân hàng sử dụng thủ quỹ lâu năm họ khơng tin người Bởi họ cần thiết kế hệ thống cho thủ quỹ mở két song riêng người khơng thể mở Vấn đề giải lược đồ chia sẻ bí mật 2.5.3.2.1Khái niệm sơ đồ chia sẻ bí mật Sơ đồ chia sẻ bí mật phương thức để chia sẻ bí mật nhiều phần sau phân phối cho tập hợp người tham gia cho tập số người thị, có khả khơi phục lại bí mật bằng cách kết hợp liệu họ Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Một sơ đồ chia sẻ bí mật hồn hảo, tập hợp người tham gia mà không định, khơng thu thơng tin bí mật 2.5.3.2.2Định nghĩa Cho t, w số nguyên dương, t ≤ w Một sơ đồ ngưỡng A(t, w) phương pháp phân chia khóa K cho tập w thành viên (kí hiệu P) sao cho t thành viên tính K khơng nhóm (t- 1) thành viên làm điều Giá trị k chọn thành viên đặc biệt gọi người phân phối phối (D) D P D phân chia khóa k cho thành viên P cách cho thành viên thông tin cục gọi mảnh Các mảnh phân phát cách bí mật để không thành viên biết mảnh trao cho thành viên khác Một tập thành viên (B ⸦ P) sẽ kết kết hợp hợp mảnh họ để tính khóa k (cũng trao mảnh cho người đáng tin cậy để tính khóa hộ) Nếu |B| ≥ t họ có khả tính k Nếu |B| ≤ t khơng thể tính k Gọi P tập giá trị phân phối khóa K: P = { p i: 1≤ i≤ w} K tập khóa: tập tất khóa 25 S tập mảnh: tập tất mảnh Sau sơ đồ ngưỡng gọi sơ đồ ngưỡng Shamir Giai đoạn khởi tạo: D chọn w phần tử khác khác Zp kí hiệu chúng là: x i, 1≤ i ≤ w (w ≥ p+1) Với 1≤ i ≤ w, D cho giá trị xi cho pi Các giá trị xi là công khai Phân phối mảnh: Giả sử D muốn phân chia khóa k ∈ Zp D chọn cách bí mật (ngẫu ầ Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh nhiên độc lập) t-1 phần tử Zp, ai…ai-1 Với ≤ i ≤ w, D tính yi = a (xi), a(x) = k+ Với ≤ i ≤ w, D trao mảnh yi cho pi Trong sơ đồ ngưỡng Shamir xây dựng đa thức ngẫu nhiên a(x) có bậc tối đa t-1 Trong đa thức số khóa k Mỗi thành viên p i có điểm (xi,, yi) Ta xét tập B gồm t thành viên tạo lại khóa k bằng phương pháp: • Phép nội suy suy đa đa thức • Cơng Cơng thức thức nội nội suy suy Lagr Lagran ange ge Demo Chương trình Màn hình 26 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Màn hình chia sẻ khóa theo phương thức thức Shamir Màn hình khơi phục khóa phương pháp nội suy Lagrange 27 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Chia sẻ khóa bí mật phương pháp mạch đơn điệu Khơi phục khóa mạch đơn điệu Link đến source code https://drive.google.com/drive/folders/1c_pV-osGlFQDVGNvQr9SIrCRC8TxpEp?fbclid=IwAR37yjRrrntqQCWTSrwUZ1RjhkrOlw4NY_ODwDW0lV8Qtg8vrssYcDNAXI 28 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh 2.5.4 : Hoàng Đức Anh - Ứng dụng lược đồ chia sẻ bí mật Lagrange để phân phối khóa Các ứng dụng: Ta áp dụng thuật tốn DES sơ đồ chia sẻ bí mật vào nhiều ứng dụng chẳng hạn đấu thầu từ xa, mã thẻ ATM, thi tuyển sinh… Ở ta nghiên cứu ứng dụng thi tuyển sinh, có bài tốn đưa là: Trong kì thi, nơi đề thi nơi tổ chức thi ở cách xa nhau, ta phải thực việc chuyển đề thi từ nơi đề tới nơi tổ chức thi mạng máy tính cho đảm bảo tính bảo mật Quy trình giải tốn: 2.1 Sơ đồ: 29 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Khóa DES gồm 56 bit, tương đương với số nguyên gồm 20 chữ số thập phân Con số bí mật khơng q lớn tốn chia sẻ bí mật Cho nên việc tính tốn hiệu 2.2: Các bước thực hiện: Theo sơ đồ ta phải thực theo bước sau: - Nơi đề thi: * Bản rõ (đề thi) * Mã hóa rõ * Tạo khóa k * Mã hóa khóa k * Gửi mã - Nơi tổ chức thi: * Nhận mã cặp * Giải mã ( sau nhận đủ cặp khác từ người đề thi để xác định khóa K) Mã hóa rõ (đề thi): Bộ giáo dục dùng bảng mã ASCII mở rộng để chuyển rõ từ dạng kí tự sang Hexa sau dùng thuật tốn DES để mã hóa Tạo khóa k: Dùng dãy kí tự dạng chữ dạng số, nhóm kí tự thành nhóm sau dùng 56 bit để mã hóa Gửi tin: Dựa vào lƣợc đồ chia sẻ bí mật chia khóa k thành mảnh rời k1, k2 : k1 + k2 = k Sau gửi k1 cho n thực thể (các địa thi) Quy định đến G vụ Đào tạo gửi nốt k2 cho n thực thể sở k1, k2 Tất nơi mở đƣợc đề trao cho học sinh gửi cho học sinh thông qua máy tính để làm (qua mail đồng thời) Viết chương trình đề mơ với ngơn ngữ C# Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh 30 Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Link đến source code : https://l.facebook.com/l.php?u=https%3A%2F%2Fgithub.com %2Fducanh2410%2FMaHoa_DES%3Ffbclid%3DIwAR2f31 _wme70y8HXBlCR0I7erhr0QduWIjPaG6mR _wme70y8HXBlCR0I7erhr0QduWIjPaG6mRFqErX75JM1j06j7bZdoc&h=AT3 FqErX75JM1j06j7bZdoc&h=AT3 WX11Q4FmU2ZNRmhvavkPgLIrOv9DQZQ73OsbzsbOTyXQgZOW3Bpcuwt _hVqC_9IZPuliEhYUltui9_OZ8Hb067YIuaP474r2PPhXLKJs4yBAFTc0pF9ct _hVqC_9IZPuliEhYUltui9_O Z8Hb067YIuaP474r2PPhXLKJs4yBAFTc0pF9ct c3zPBrICJbdIQQ Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Chương Phần kiến thức lĩnh hội học kinh nghiệm 3.1 3.1 Nội Nội dung ung thự thực iện 3.1.1 Nội dung thực nghiên cứu đề tài 32 Biết đặc điểm hệ mã hóa DES Thuật tốn mã hóa, giải mã Ưu nhược điểm Cách tính hàm f Nắm vững tốn chia sẻ bí mật Sơ đồ chia sẻ bí mật Công thức nội suy Lagrange Phép nội suy đa thức 3.1.2 Các kỹ học Sau thực xong đề tài, nhóm em học nhiều kỹ như: phân tích đề bài, tìm kiếm thông tin, tổ chức phân công công việc, lắng nghe đặc biệt kỹ làm việc nhóm Phân tích đề giúp cho nhóm em hiểu rõ nội dung công việc phải làm Kỹ lắng nghe giúp thành viên nhóm hiểu hơn, biết điểm yếu để góp ý sửa chữa Bên cạnh kỹ tổ chức phân công công việc quan trọng, đảm bảo đồng thành viên với để tránh phân biệt công việc không bị giám đoạn bất kỳ lý 3.1.3 Các kinh nghiệm đúc rút Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh - Tìm hiểu kỹ có chọn lọc thơng tin mạng - Cần phải nâng cao kỹ làm việc nhóm để tập lớn hoàn thiện - Hiểu tầm quan trọng an tồn bảo mật thơng tin Sau BTL ta có thêm số kinh nghiệm như: thểđểápxửdụng giảiứng thuật, cụ chẳng thể DESđấu thầu sơ đồtừchia sẻ bí - Ta mâtcóvào lý rấtcác nhiều dụng hạn làtrong xa, mã thẻ ATM, thi tuyển sinh… - Biết sử dụng áp dụng giải thuật DES vào thực tế, cụ thể đề tài ta áp dụng, nghiên cứu ứng dụng thi tuyển sinh, có bài tốn đưa là: Trong kì thi, nơi đề thi nơi tổ tổ chức thi ở cách xa nhau, ta phải thực việc chuyển đề thi từ nơi đề tới nơi tổ chức thi mạng máy tính cho đảm bảo tính bảo mật 33 3.2 Hướng phát triển 3.2.1 Xác định tính khả th thii đề tài Trong phạm vi tập lớn, chúng em đề cập đến toán ứng dụng thuật tốn DES lược đồ chia sẻ bí mật vào thi tuyển sinh mức cơ bản 3.2.22 Nhữn 3.2 Nhữngg thuận lợ lợii trìn trình h nghiê nghiên n cứu. Nguồn tài liệu phong phú, nhiều ví dụ hay 3.2.3 Những khó khăn q trình ng nghiên hiên cứu Bài tốn ứng dụng thuật tốn DES lược đồ chia sẻ bí mật vào thi tuyển sinh đề tài có nội dung rộng, mặt khác khả am hiểu hệ thống nhóm em cịn nhiều hạn chế nên chưa thể triển khai bài toán cách hiệu 3.2.4 Hướng ph phát át triển Trong thời gian tới, nhóm tiếp tục xây dựng tích hợp chức ứng dụng ứng dụng thực thi toán ứng dụng thuật toán DES lược đồ chia sẻ bí mật vào thi tuyển sinh với đầy đủ tính Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh Mon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinhMon.an.toan.va.bao.mat.mon.an.toan.va.bao.mat.thong.tin.thong.tin.de.tai.1.ung.dung.thuat.toan.DES.va.luoc.do.chia.se.bi.mat.vao.thi.tuyen.sinh
Ngày đăng: 24/12/2023, 11:04
Xem thêm:
