Luận văn: Nghiên cứu lược đồ chia sẻ bí mật và ứng dụng vào thi tuyển sinh ĐH
Luận văn thạc sĩ: Nghiên cứu lược đồ chia sẻ bí mật và ứng dụng trong thi tuyển sinh đại học. Tìm hiểu sâu về lý thuyết và thực tiễn.
Trường đại học
Đại học quốc gia Hà NộiChuyên ngành
Công nghệ Điện tử - Viễn thôngNgười đăng
Ẩn danhThể loại
Luận văn thạc sỹPhí lưu trữ
30 PointMục lục chi tiết
Tóm tắt
I. Tổng quan về Lược Đồ Chia Sẻ Bí Mật trong Ôn Thi Tuyển Sinh
Ngày nay, mạng máy tính ngày càng trở nên phổ biến, kéo theo đó là sự phát triển mạnh mẽ của các dịch vụ điện tử như thư điện tử, thương mại điện tử, chính phủ điện tử,... Điều này đặt ra yêu cầu cấp thiết về an toàn mạng và an ninh dữ liệu. Mã hóa và lược đồ chia sẻ bí mật có thể được ứng dụng trong nhiều lĩnh vực, ví dụ: phát hành thẻ ATM trong ngân hàng, đấu thầu từ xa, trong thi tuyển sinh, trong lĩnh vực quân sự… Phạm vi luận văn đề cập đến vấ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 thi tuyển sinh. Luận văn gồm 4 chương: Chương 1: Mật mã cổ điển: chương này nói về khái niệm và định nghĩa một số mật mã cổ điển, Chương 2: Thuật toán DES: chương này nói về mã hóa và giải mã trong thuật toán DES, các vấn đề xung quanh DES, Chương 3: Chia sẻ bí mật: Chương này nói về khái niệm chia sẻ bí mật, phương thức chia sẻ và khôi phục khóa bí mật, Chương 4: Ứng dụng thuật toán DES và Lược đồ chia sẻ bí mật vào thi tuyển sinh: chương này nói về phần ứng dụng và mô phỏng lược đồ chia sẻ bí mật bằng ngôn ngữ C.
1.1. Giới thiệu Mục tiêu và Phạm vi của Nghiên cứu Lược Đồ
Luận văn tập trung vào nghiên cứu lược đồ chia sẻ bí mật và khả năng ứng dụng của chúng trong kỳ thi tuyển sinh đại học. 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ó làm tổn hại về kinh tế và công sức không chỉ đối với các ban ngành tham gia tổ chức kỳ thi mà ngay cả đối với các thí sinh dự thi, nhưng đó là điều bắt buộc phải được tổ chức hàng năm. Do vậy làm sao để giảm thiểu các khâu trong thi tuyển sinh mà vẫn đảm bảo tính công bằng và chính xác là điều cần thiết, theo tôi để làm được điều đó ta nên ứng dụng công nghệ thông tin vào việc thi tuyển sinh đại học, một trong các ứng dụng đó là ứng dụng LƯỢC ĐỒ CHIA SẺ BÍ MẬT vì nó đảm bảo được tính bí mật và chính xác mà trong thi tuyển sinh hai điều đó là quan trọng nhất.
1.2. Tầm quan trọng của Bảo mật thông tin trong Thi Tuyển Sinh
Trong bối cảnh hiện nay, việc bảo mật thông tin trong các kỳ thi tuyển sinh là vô cùng quan trọng. Sự an toàn của dữ liệu không chỉ đảm bảo tính công bằng và minh bạch của kỳ thi, mà còn bảo vệ quyền lợi của thí sinh. Việc sử dụng các phương pháp mã hóa và chia sẻ bí mật tiên tiến giúp ngăn chặn gian lận và đảm bảo kết quả thi được bảo mật tuyệt đối. Theo nghiên cứu, "Ứng dụng LƯỢC ĐỒ CHIA SẺ BÍ MẬT vì nó đảm bảo được tính bí mật và chính xác mà trong thi tuyển sinh hai điều đó là quan trọng nhất."
II. Phân tích Các Thách Thức Bảo mật trong Kỳ Thi Tuyển Sinh
Kỳ thi tuyển sinh đại học luôn tiềm ẩn những rủi ro về bảo mật. Việc lộ đề thi, sửa điểm, hoặc gian lận có thể gây ảnh hưởng nghiêm trọng đến uy tín của kỳ thi và tương lai của thí sinh. Các phương pháp bảo mật truyền thống thường không đủ mạnh để đối phó với các cuộc tấn công tinh vi ngày nay. Do đó, cần có những giải pháp bảo mật tiên tiến hơn, chẳng hạn như sử dụng mã hóa và lược đồ chia sẻ bí mật. Cần có một chiến lược ôn thi hiệu quả để giảm thiểu rủi ro bảo mật và đảm bảo tính minh bạch trong toàn bộ quá trình thi cử.
2.1. Nguy cơ tiềm ẩn từ Gian Lận Thi Cử và Rò Rỉ Thông Tin
Gian lận thi cử và rò rỉ thông tin là những vấn đề nhức nhối trong các kỳ thi tuyển sinh. Các hình thức gian lận có thể bao gồm sử dụng thiết bị công nghệ cao, mua bán đáp án, hoặc thuê người thi hộ. Việc rò rỉ thông tin, dù vô tình hay cố ý, cũng có thể tạo ra sự bất công và làm mất đi giá trị của kỳ thi. Theo các chuyên gia, "Vấn đề thi tuyển sinh đại học ở nước ta trở thành gánh nặng cho nghành Giáo Dục và các ban nghành khác liên quan."
2.2. Điểm yếu của Các Phương Pháp Bảo Mật Truyền Thống
Các phương pháp bảo mật truyền thống, như niêm phong, giám sát, hoặc kiểm tra an ninh, có nhiều điểm yếu và dễ bị qua mặt. Chúng thường tốn kém, phức tạp, và không đủ mạnh để chống lại các cuộc tấn công có tổ chức. Việc dựa vào con người để đảm bảo an ninh cũng có thể dẫn đến sai sót và kẽ hở. Cần có những giải pháp tự động hóa và dựa trên công nghệ để tăng cường khả năng bảo mật.
2.3. Ảnh hưởng tiêu cực đến Tính Công Bằng và Uy Tín Kỳ Thi
Nếu bảo mật kỳ thi không được đảm bảo, tính công bằng và uy tín của kỳ thi sẽ bị ảnh hưởng nghiêm trọng. Thí sinh có thể mất niềm tin vào hệ thống giáo dục và xã hội. Các trường đại học cũng sẽ gặp khó khăn trong việc tuyển chọn những sinh viên thực sự có năng lực. Do đó, bảo mật kỳ thi không chỉ là vấn đề kỹ thuật, mà còn là vấn đề đạo đức và xã hội.
III. Phương pháp Mã Hóa DES Bí quyết Bảo Mật Tuyệt Đối Đề Thi
DES (Data Encryption Standard) là một thuật toán mã hóa đối xứng đã được sử dụng rộng rãi trong nhiều năm. Mặc dù không còn được coi là an toàn tuyệt đối, DES vẫn có thể được sử dụng để bảo vệ dữ liệu nhạy cảm, đặc biệt khi kết hợp với các biện pháp bảo mật khác. Trong bối cảnh thi tuyển sinh, DES có thể được sử dụng để mã hóa đề thi, đáp án, hoặc thông tin cá nhân của thí sinh.
3.1. Nguyên tắc Hoạt động của Thuật Toán DES và Ưu Điểm vượt trội
DES hoạt động bằng cách chia dữ liệu thành các khối 64-bit và mã hóa chúng bằng một khóa 56-bit. Quá trình mã hóa bao gồm nhiều vòng lặp, trong đó dữ liệu được xáo trộn và thay thế theo các quy tắc phức tạp. Mặc dù khóa 56-bit có thể bị tấn công bằng phương pháp vét cạn, DES vẫn có thể cung cấp một mức độ bảo mật nhất định, đặc biệt khi được sử dụng trong các hệ thống có kiểm soát truy cập nghiêm ngặt. Theo tài liệu, "Trong đề tài của em đƣa ra một thuật toán đó là thuật toán DES (Data encryption standar) đâ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ó."
3.2. Ứng dụng DES để Mã Hóa Đề Thi và Thông Tin Thí Sinh
Trong kỳ thi tuyển sinh, DES có thể được sử dụng để mã hóa đề thi trước khi in ấn hoặc phân phối. Điều này giúp ngăn chặn việc sao chép hoặc sửa đổi đề thi trái phép. DES cũng có thể được sử dụng để mã hóa thông tin cá nhân của thí sinh trong cơ sở dữ liệu, giúp bảo vệ quyền riêng tư và ngăn chặn việc sử dụng thông tin sai mục đích. Tuy nhiên, cần lưu ý rằng nên sử dụng các biến thể mạnh hơn của DES, như 3DES, để tăng cường khả năng bảo mật.
IV. Lược Đồ Chia Sẻ Bí Mật Shamir Cách Chia Nhỏ Rủi Ro Lộ Đề Thi
Lược đồ chia sẻ bí mật là một kỹ thuật mật mã cho phép chia một bí mật thành nhiều phần và phân phối cho nhiều người. Chỉ khi một số lượng đủ lớn các phần được tập hợp lại, bí mật mới có thể được khôi phục. Trong bối cảnh thi tuyển sinh, lược đồ chia sẻ bí mật có thể được sử dụng để chia khóa mã hóa đề thi cho nhiều cán bộ quản lý thi, đảm bảo rằng không ai có thể tự ý giải mã đề thi.
4.1. Cơ chế Hoạt động của Lược Đồ Chia Sẻ Bí Mật Shamir dễ hiểu nhất
Lược đồ chia sẻ bí mật Shamir dựa trên nguyên lý nội suy đa thức. Bí mật được biểu diễn bằng một điểm trên một đường cong đa thức. Mỗi người được giao một điểm khác trên đường cong. Để khôi phục bí mật, cần có đủ số điểm để xác định đường cong. Ưu điểm của lược đồ Shamir là tính bảo mật cao và khả năng chịu lỗi tốt. Ngay cả khi một số phần bị mất hoặc bị lộ, bí mật vẫn có thể được khôi phục nếu có đủ số phần còn lại. Theo tài liệu, "Thông tin cần giữ bí mật được chia thành nhiều mảnh và giao cho nhiều người, mỗi người giữ một mảnh. Thông tin này có thể được xem lại, khi mọi người giữ các mảnh nhất trí. Các mảnh khớp lại để được tin gốc."
4.2. Ứng dụng Chia Khóa Mã Hóa Đề Thi cho Cán Bộ Quản Lý Thi
Trong kỳ thi tuyển sinh, lược đồ chia sẻ bí mật Shamir có thể được sử dụng để chia khóa mã hóa đề thi cho nhiều cán bộ quản lý thi. Ví dụ, khóa có thể được chia thành 5 phần và phân phối cho hiệu trưởng, trưởng phòng đào tạo, trưởng ban coi thi, v.v. Chỉ khi có ít nhất 3 người cùng đồng ý, khóa mới có thể được khôi phục và đề thi mới có thể được giải mã. Điều này giúp ngăn chặn việc một người duy nhất có thể truy cập vào đề thi và đảm bảo tính bảo mật cao hơn.
4.3. Ưu điểm và Nhược điểm của lược đồ chia sẻ bí mật
Ưu điểm của lược đồ Shamir là tính bảo mật cao, khả năng chịu lỗi tốt và dễ dàng triển khai. Nhược điểm là yêu cầu tính toán phức tạp hơn so với các phương pháp bảo mật truyền thống và cần có một kênh an toàn để phân phối các phần của bí mật.
V. Ứng Dụng Thuật Toán DES và Lược Đồ Chia Sẻ vào Thi Tuyển Sinh
Chương 4: Ứng dụng thuật toán DES và Lược đồ chia sẻ bí mật vào thi tuyển sinh: chương này nói về phần ứng dụng và mô phỏng lược đồ chia se bí mật bằng ngôn ngữ C Để hoàn thành luận văn này, trước hết em xin chân thành cảm ơn TS Hồ Văn Canh – người đã trực tiếp hướng dẫn, cung cấp tài liệu và đóng góp nhiều ý kiến cho luận văn.
5.1. Quy trình Giải Bài Toán bằng Thuật Toán DES
Việc sử dụng Thuật Toán DES cần được hiểu rõ quy trình và thực hiện cẩn thận để đảm bảo rằng không có lỗi. Cần tiến hành các bước cụ thể: Bước 1: Hoán vị biến x theo phép hoán vị ban đầu IP(X). Bước 2: Xác định khóa Ki.
5.2. Mô phỏng Lược Đồ Chia Sẻ Bí Mật
Các bước thực hiện: Chia sẻ khoá bí mật theo giao thức “chia sẻ bí mật” Shamir. Khôi phục khoá bí mật bằng phương pháp giải hệ phương trình tuyến tính .Khôi phục khoá bí mật bằng phương pháp dùng công thức nội suy Lagrange .Chia sẻ khoá bí mật theo phương pháp bằng mạch đơn điệu.Khôi phục khoá bí mật theo phương pháp mạch đơn điệu.
VI. Kết luận và Hướng Phát Triển cho Bảo Mật Thi Tuyển Sinh
Để hoàn thiện luận văn này, trƣớc hết em xin chân thành cảm ơn TS Hồ Văn Canh – ngƣời đã trực tiếp hƣớng dẫn, cung cấp tài liệu và đóng góp nhiều ý kiến cho luận văn. Em cũng xin chân thành cảm ơn các thầy cô giáo, các cán bộ khoa Điện tử , phòng Sau đại học, Trƣờng Đại học công nghệ - ĐHQG Hà nội đã tận tình giảng dậy, giúp đỡ em trong suốt khóa học. Phạm vi luận văn đề cập đến vấ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 thi tuyển sinh. Luận văn gồm 4 chƣơng: Chương 1: Mật mã cổ điển: chương này nói về khái niệm và định nghĩa một số mật mã cổ điển, Chương 2: Thuật toán DES: chương này nói về mã hóa và giải mã trong thuật toán DES, các vấn đề xung quanh DES, Chương 3: Chia sẻ bí mật: Chương này nói về khái niệm chia sẻ bí mật, phương thức chia sẻ và khôi phục khóa bí mật, Chương 4: Ứng dụng thuật toán DES và Lƣợc đồ chia sẻ bí mật vào thi tuyển sinh: chương này nói về phần ứng dụng và mô phỏng lƣợc đồ chia se bí mật bằng ngôn ngữ C.
6.1. Tổng kết Ưu điểm và Hạn Chế của Lược Đồ và Thuật Toán
Đánh giá lại về các ưu điểm mà Thuật toán DES mang lại cũng như Lược đồ chia sẻ bí mật, tính khả thi và những vấn đề phát sinh cần được đánh giá khách quan để đạt được hiệu quả cao nhất trong bảo mật.
6.2. Hướng nghiên cứu và phát triển bảo mật kỳ thi
Để bảo mật kỳ thi ngày càng được nâng cao hơn, nhiều hướng nghiên cứu đã ra đời. Tiêu biểu như: Nghiên cứu các phương pháp bảo mật hiện đại hơn, như mã hóa khóa công khai, chữ ký số, hoặc blockchain, Phát triển các hệ thống giám sát và phát hiện gian lận tự động dựa trên trí tuệ nhân tạo. Xây dựng các quy trình bảo mật toàn diện, bao gồm đào tạo nhân viên, kiểm tra an ninh, và ứng phó sự cố. Đẩy mạnh hợp tác giữa các trường đại học, cơ quan quản lý giáo dục, và các công ty công nghệ để chia sẻ kinh nghiệm và nguồn lực trong lĩnh vực bảo mật thi cử.
24/09/2025
