Chương 1. Mục tiêu đề tài Hiện nay, với sự phát triển không ngừng của mạng máy tính, mỗi quốc gia đều có mạng riêng với rất nhiều mạng mang tính bộ phận trên phạm vi toàn cầu, người ta đã dùng mạng Internet một 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ử, chính phủ điện tử…đã được áp dụng rộng rãi. Khi các ứng dụng trên mạng máy ngày càng trở lên phổ biến, thuận lợi và quan trọng thì yêu cầu về an toàn mạng, an ninh dữ liệu càng trở lên cấp bách và cần thiết.
Trên thế giới có rất nhiều quốc gia, nhiều nhà khoa học nghiên cứu về vấn đề bảo mật, đưa ra nhiều thuật toán với mục đích thông tin truyền đi không bị lấy cắp hoặc nếu bị lấy cắp thì cũng không thể s ử dụng được. Trong đề tài của chúng em đưa ra một thuật toán đó là thu ật toán DES (Data encryption standard) đây là thuật toán chuẩn của Mỹ, được Mỹ và nhiều nước trên thế giới sử dụng, thuật toán này đã được đưa vào sử dụng nhiều năm nhưng vẫn giữ được tính bảo mật của nó. Tuy nhiên với công nghệ phát triển như hiện nay thì thuật toán DES trở lên không được an toàn tuyệt đối nữa, người ta đã đưa ra thuật toán 3DES dựa trên nền tảng của thuật toán DES nhưng số bít được mã hóa tăng lên. Mã hóa và các lược đồ chia sẻ bí mật có thể được ứng dụng trong rất nhiều lĩnh vực ví dụ: phát hành thẻ ATM trong ngân hàng, đấu thầu Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 4 từ xa, trong thi tuyển sinh, trong lĩnh vực quân sự… Trong đ ề tài c ủa em đề cập tới một lĩnh vực đó là ứng dụng trong thi tuyển sinh.
Vấn đề thi tuyển sinh đại học ở nước ta trở thành gánh n ặng cho ngành giáo dục và các ban ngành khác liên quan. Nó gây tổn h ại v ề kinh tế, công sức không chỉ với các ban ngành tham gia tổ chức kì thi mà chính cả những sĩ tử dự thi cũng sẽ bị ảnh hưởng không nhỏ, đặc biệt khi kì thi này có sức nặng rất lớn lên cuộc đời và sự nghiệp c ủa các em. Vì vậy để giảm thiểu những khâu không cần thiết và đảm bảo tính công bằng, chính xác cho kì thi, chúng em nghĩ rằng chúng ta nên ứng dụng công nghệ thông tin vào kì thi tuyển sinh này, cụ thể hơn ở đây là lược đồ chia sẻ bí mật và thuật toán DES để đảm bảo tính bảo mật và chính xác cho các thông tin nhạy cảm trong kì tuyển sinh như vị trí thi, ngày thi, đề thi,… Phạm vi bài toán đề cập đến mật mã, thuật toán DES, lược đồ chia sẻ bí mật và ứng dụng của chúng trong việc bảo mật thông tin thi tuy ển sinh. Nội dung nghiên cứu ● Tìm hiểu mã hóa DES và các bước thực hiện mã hóa DES ● Tìm hiểu giải mã DES và các vấn đề liên quan đến DES ● Nghiên cứu bài toán chia sẻ bí mật của lagrange ● Ứng dụng lược đồ chia sẻ bí mật của lagrange để phân phối khóa ● Demo chương trình (Sử dụng ngôn ngữ C++) Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 5 ● Demo chương trình (Sử dụng ngôn ngữ C#) ● Demo chương trình (Sử dụng ngôn ngữ Java) ● Demo chương trình (Sử dụng ngôn ngữ Python) ● Demo chương trình (Sử dụng ngôn ngữ JavaScript) 1.
Chủ đề nghiên cứu Ứng dụng thuật toán DES và 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 dữ liệu.Kiến thức bắt buộc. ⮚ Kiến thức chuyên ngành Yêu cầu có kiến thức về công nghệ thông tin, sử dụng thành thạo một số ngôn ngữ lập trình như C, C++, C#, Java, JavaScripts.Và đặc biệt am hiểu về an toàn bảo mật thông tin. Ngoài các kiến thức trên không thể bỏ qua yếu tố yêu thích với an toàn bảo mật thông tin và đam mê lập trình. ⮚ Kiến thức về hệ mã DES ● Đặc điểm của hệ mã hóa DES ● Thuật toán mã hóa, giải mã ● Ưu nhược điểm ● Cách tính hàm f Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 6 ● Nắm vững được bài 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.Lĩnh vực nghiên cứu.
Đề tài “Ứng dụng thuật toán DES và lược đồ chia sẻ bí mật vào thi tuyển sinh” thuộc lĩnh vực an toàn bảo mật thông tin. Nghiên cứu các vấn đề liên quan đến thuật toá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 bằng phương pháp dùng công thức nội suy Lagrange, chia sẻ khóa bí m ật và khôi phục khóa bằng mạch đơn điệu. ⮚ Kiến thức cơ bản về an toàn thông tin ● Biết phân biệt giữa dữ liệu và thông tin. Biết cách thức lưu trữ, vận chuyển dữ liệu và thông tin trong môi trường truyền thông.
● Hiểu các loại nguy cơ đối với dữ liệu: mất cắp, mất an toàn (safety) về vật lý (hư hỏng môi trường lưu giữ, các thảm họa - chiến tranh, thiên tai, cháy nổ), không đảm bảo an toàn thông tin trong khai thác, sử dụng. Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 7 ● Hiểu nguồn gốc các nguy cơ đối với việc đảm bảo an toàn thông tin: từ nhân viên, các nhà cung cấp dịch vụ, từ các cá nhân bên ngoài. Hiểu khái niệm tội phạm mạng (cybercrime). ● Biết về các lỗ hổng bảo mật hệ thống: của hệ điều hành, hệ qu ản trị cơ sở dữ liệu, dịch vụ Internet.
Biết các khái niệm và phương thức hoạt động của các thiết bị bảo mật. ❖ Các lĩnh vực an toàn thông tin ● Hiểu và phân biệt việc đảm bảo an toàn cho tổ chức như chính phủ, doanh nghiệp và đảm bảo an toàn cho cá nhân khi tham gia các hoạt động trên mạng. ● Biết các đặc trưng cơ bản của an toàn thông tin: tính mật, tính toàn vẹn, tính sẵn sàng, tính xác thực. ● Biết các quy định phổ biến về bảo vệ, gìn giữ và kiểm soát dữ liệu, sự riêng tư tại Việt Nam.
● Hiểu vai trò của các lĩnh vực liên quan đến an toàn dữ liệu: chính sách, tổ chức, biện pháp quản lý và các giải pháp công nghệ. ● Biết về tiêu chuẩn TCVN ISO/IEC 27001:2009. Biết một số chính sách cơ bản về an toàn thông tin và một số văn bản pháp luật về an toàn thông tin của Việt Nam. Hiểu tầm quan trọng của việc xây dựng và thi hành chính sách an toàn thông tin đối với việc ứng dụng CNTT.Phương pháp nghiên cứu.
Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 8 - Sử dụng các công cụ sau: Word, DevC, Visual Studio, … - Ngôn ngữ: C, C++, C#, Java, JavaScripts 1.Tìm hiểu về ngôn ngữ lập trình - Với C, C++, C#, Java, JavaScripts. + Tìm hiểu về hướng đối tượng + Tìm hiểu về các kiểu dữ liệu, khai báo biến, vòng lặp, thao tác với chuỗi, mảng, constructor, method, object, class, cấp độ truy cập dữ liệu + Nghiên cứu cách giải quyết bài toán + Vận dụng kiến thức tìm hiểu thực hiện giải đề tài được giao 1.Cách thực hiện đề tài ● Tìm hiểu mã hóa DES và các bước thực hiện mã hóa DES ● Tìm hiểu giải mã DES và các vấn đề liên quan đến DES ● Nghiên cứu bài toán chia sẻ bí mật của lagrange ● Ứng dụng lược đồ chia sẻ bí mật của lagrange để phân phối khóa Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 9 Chương 2. Kết quả nghiên cứu 1.1 Giới thiệu - Tên đề tài nghiên cứu: Ứng dụng thuật toán DES và lược đồ chia sẻ bí mật trong thi tuyển sinh. Nội dung nghiên cứu ● Tìm hiểu mật mã DES ● Nghiên cứu bài toán chia sẻ bí mật của Langrange ● Ứng dụng lược đồ chia sẻ bí mật của Langrange để phân phối khóa ● Demo chương trình - Các bước thực hiện triển khai đề tài bao gồm: ● Nghiên cứu, tìm hiểu cách mã hóa và giải mã của hệ mật mã DES ● Nghiên cứu bài toán chia sẻ bí mật của Langrange, từ đó áp dụng lược đồ chia sẻ bí mật để phân phối khóa ● Thiết kế và cài đặt chương trình demo thuật toán DES - Hình thức sản phẩm: Sản phẩm bản mẫu - Kết quả đạt được: ● Quyển báo cáo bài tập lớn ● Chương trình demo thuật toán Downloaded by MON HOANG (monmon3@gmail.2 Nội dung thuật toán Về Mã hóa và giải mã DES - Thuật toán hoán vị các bảng IP, IP-1, E, P, PC-1 - Thuật toán dịch bit sang trái - Thuật toán chuyển cơ số - Thuật toán chuyển mảng 1 chiều sang 2 chiều và ngược lại Về thuật toán chia sẻ bí mật Giai đoạn khởi tạo: 1.
D chọn w phần tử khác nhau và khác 0 trong Zp và 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: 2.
Giả sử D muốn phân chia khóa k Zp. D sẽ chọn một cách bí mật (ngẫu nhiên và độc lập) t-1 phần tử Zp, ai…ai-1 3. Vớới 1 ≤ i ≤ w, D tính yi = a (xi), trong đó a(x) = k+ 4. Vớới 1 ≤ i ≤ w, D sẽ trao mảnh yi cho pi Về thuật toán khôi phục khóa theo công thức nội suy Larange Tất cả n người A1 ,A2,… An có thể hợp tác lại để khôi phục lại bí mật S bằng cách tính: mod Downloaded by MON HOANG (monmon3@gmail.3 Thiết kế, cài đặt chương trình đề mô thuật toán 2.1 Giao diện chương trình demo Hình 1 : Giao diện chương trình như sau Chức năng của chương trình gồm mã hóa và giải mã hệ mật mã DES 1.4 Cài đặt và triển khai Giới thiệu công cụ: Microsoft Visual Studio là một môi trường phát triển tích hợp (IDE) từ Microsoft.
Microsoft Visual Studio còn được gọi là "Trình soạn thảo mã nhiều người sử dụng nhất thế giới ". Nó được sử dụng để phát triển chương trình máy tính cho Microsoft Windows, cũng như các trang web, các ứng dụng web và các dịch vụ web. Visual Studio sử dụng nền tảng phát triển phần mềm của Microsoft như Windows API, Windows Forms, Windows Presentation Foundation, Windows Store và Microsoft Silverlight. Nó có thể sản xuất cả hai ngôn ngữ máy và mã số quản lý.
Downloaded by MON HOANG (monmon3@gmail.com) lOMoARcPSD|39222806 12 Visual Studio bao gồm một trình soạn thảo mã hỗ trợ IntelliSense cũng như cải tiến mã nguồn. Trình gỡ lỗi tích hợp hoạt động cả về trình gỡ lỗi mức độ mã nguồn và gỡ lỗi mức độ máy.