Tổng quan nghiên cứu

Sự phát triển mạnh mẽ của mạng Internet và công nghệ số đã mở ra những bước đột phá trong công tác quản trị và lấy ý kiến cộng đồng. Các phương pháp bỏ phiếu truyền thống bằng giấy hoặc hệ thống đục lỗ cơ học bộc lộ nhiều hạn chế về chi phí vận chuyển, thời gian kiểm đếm thủ công kéo dài và nguy cơ sai sót số liệu. Thống kê từ các cuộc khảo sát ý kiến cho thấy phương thức thăm dò trực tuyến đạt tỷ lệ phản hồi khoảng 30%, vượt trội hơn hẳn so với mức dưới 10% của các cuộc điều tra qua điện thoại bàn truyền thống. Tuy nhiên, việc ứng dụng công nghệ vào các kỳ bầu cử và trưng cầu dân ý quy mô lớn luôn đối mặt với thách thức an ninh dữ liệu nghiêm trọng. Điển hình như tại Estonia, quốc gia tiên phong triển khai bỏ phiếu điện tử từ năm 2005, cuộc bầu cử năm 2013 đã ghi nhận 133.808 phiếu bầu qua mạng (chiếm 21,2% tổng số cử tri), nhưng hệ thống vẫn bộc lộ nhiều lỗ hổng quản trị máy chủ khi bị các chuyên gia an ninh mạng độc lập phân tích.

Mục tiêu trọng tâm của nghiên cứu này là phân tích toàn diện các mô hình bỏ phiếu điện tử trên thế giới, từ đó thiết kế và thử nghiệm thành công mô hình bỏ phiếu thăm dò dư luận trực tuyến an toàn, bảo mật cao. Nghiên cứu tập trung giải quyết bài toán tối ưu hóa thuật toán mã hóa, khắc phục nhược điểm về chiều dài khóa cồng kềnh và tốc độ tính toán chậm của các hệ mật khóa công khai truyền thống như RSA hay ElGamal cổ điển. Phạm vi nghiên cứu được triển khai thực nghiệm trong môi trường giáo dục tại một trường trung học phổ thông và trường đại học trong giai đoạn 2014 - 2015. Kết quả nghiên cứu có ý nghĩa thực tiễn to lớn trong việc nâng cao tính minh bạch, giảm thiểu 80% chi phí in ấn và hậu cần, đồng thời rút ngắn thời gian xử lý và công bố kết quả thăm dò từ nhiều ngày xuống chỉ còn vài phút với độ chính xác đạt mức tuyệt đối.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên nền tảng lý thuyết mật mã học hiện đại và toán học rời rạc, bao gồm:

  • Lý thuyết đường cong Elliptic trên trường hữu hạn $F_p$: Cung cấp cấu trúc nhóm đại số vững chắc cho các phép toán cộng điểm và nhân đôi điểm. Hệ mật mã đường cong Elliptic (ECC) cho phép tạo ra độ an toàn tương đương với hệ mật RSA nhưng với độ dài khóa ngắn hơn đáng kể; ví dụ, khóa EC-ElGamal độ dài 160 bit cung cấp độ an toàn tương đương với khóa RSA 1024 bit.
  • Hệ mã hóa đồng cấu EC-ElGamal: Cho phép thực hiện các phép tính cộng trực tiếp trên các bản mã của lá phiếu mà không cần giải mã từng bản rõ riêng lẻ, bảo đảm tính ẩn danh tuyệt đối cho người tham gia.
  • Giao thức chia sẻ bí mật Shamir $(t, m)$: Đề xuất năm 1979 dựa trên đa thức nội suy Lagrange, cho phép phân chia khóa bí mật thành $m$ mảnh khóa và phân phối cho $m$ thành viên trong ban kiểm phiếu; khóa gốc chỉ có thể khôi phục khi có đủ $t$ thành viên hợp tác ($t \le m$).
  • Lý thuyết chữ ký mù RSA và chữ ký vòng: Cơ chế bảo đảm tính xác thực của thông điệp mà người ký không nhìn thấy nội dung bản rõ, ngăn chặn hành vi truy nguyên danh tính cử tri.
  • Hàm băm một chiều an toàn: Sử dụng các chuẩn băm như SHA-1, SHA-2 với đầu ra 160 bit theo tiêu chuẩn NIST ban hành năm 1993, đảm bảo tính kháng va chạm và tính toàn vẹn dữ liệu.

Các khái niệm cơ sở được định nghĩa chuẩn xác gồm: Bản rõ (Plaintext), Bản mã (Ciphertext), Khóa công khai (Public Key), Khóa bí mật (Secret Key) và Bài toán Logarit rời rạc (Discrete Logarithm Problem).

Phương pháp nghiên cứu

Nghiên cứu kết hợp phương pháp phân tích lý thuyết mật mã với phương pháp thực nghiệm mô phỏng hệ thống phân tán:

  • Nguồn dữ liệu và cỡ mẫu: Dữ liệu thực nghiệm được thu thập từ quá trình mô phỏng cuộc bỏ phiếu nội bộ với cơ sở dữ liệu gồm 100 cử tri giả lập, 3 máy chủ chức năng và hội đồng kiểm phiếu gồm 3 thành viên nắm giữ các mảnh khóa bí mật.
  • Phương pháp chọn mẫu: Sử dụng phương pháp chọn mẫu phân tầng có chủ đích để thiết lập các nhóm thực nghiệm đại diện cho cử tri, ban lưu trữ khóa (Key Storage Server) và ban kiểm phiếu (Vote Counting Server). Cách tiếp cận này đảm bảo kiểm tra đầy đủ mọi kịch bản đăng nhập, xác thực danh tính, mã hóa dữ liệu và ghép mảnh khóa.
  • Phương pháp phân tích và lý do lựa chọn: Áp dụng phương pháp phân tích định lượng dựa trên việc đo lường thời gian thực thi thuật toán giải mã, tốc độ sinh khóa và tài nguyên tính toán. Lý do lựa chọn thuật toán Baby-step Giant-step của Shank với độ phức tạp $O(\sqrt{p}\log p)$ và thuật toán Pohlig-Hellman là nhằm đánh giá chính xác ngưỡng an toàn trước các cuộc tấn công giải mã cưỡng bức.
  • Timeline nghiên cứu: Quá trình nghiên cứu lý thuyết, thiết kế hệ thống và chạy thử nghiệm chương trình được thực hiện liên tục trong khoảng thời gian từ tháng 6 năm 2014 đến tháng 7 năm 2015.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình nghiên cứu và thử nghiệm đã mang lại 4 phát hiện khoa học quan trọng:

  1. Hiệu năng vượt trội của hệ mật EC-ElGamal: Việc ứng dụng đường cong Elliptic giúp giảm kích thước khóa lưu trữ từ 1024 bit (đối với RSA) xuống còn 160 bit, giúp giảm tải khoảng 70% dung lượng bộ nhớ máy chủ và rút ngắn hơn 60% thời gian truyền tải gói tin qua giao thức mạng.
  2. Độ an toàn tuyệt đối từ cơ chế chia sẻ bí mật Shamir: Triển khai sơ đồ ngưỡng $A(2, 3)$ thành công trong việc ngăn chặn 100% rủi ro gian lận đơn phương từ một cá nhân quản trị hệ thống; khóa giải mã chỉ được tái tạo khi có ít nhất 2 trong 3 thành viên ban kiểm phiếu cùng đăng nhập và gửi mảnh khóa xác thực.
  3. Hiệu quả ngăn chặn bỏ phiếu tự động và bỏ phiếu lặp lại: Hệ thống thử nghiệm loại bỏ hoàn toàn 100% các cuộc tấn công bỏ phiếu tự động bằng phần mềm bot thông qua việc tích hợp mã CAPTCHA quang học chống nhận dạng ký tự OCR kết hợp với kiểm soát phiên đăng nhập ID cử tri duy nhất.
  4. Hạn chế cố hữu của các mô hình thực tế quốc tế: Phân tích hệ thống bầu cử Estonia năm 2013 (với 133.808 phiếu trực tuyến, trong đó 9% qua Mobile-ID) và mô hình RFID tại Israel năm 2007 cho thấy việc thiếu cơ chế phân tách máy chủ chuyển tiếp (VFS) và máy kiểm phiếu (VCS) làm gia tăng nguy cơ rò rỉ khóa bí mật lên tới hơn 40% nếu máy chủ bị xâm nhập trực tiếp.

Thảo luận kết quả

Nguyên nhân chính tạo nên thành công của mô hình là nhờ tính chất đồng cấu cộng của thuật toán EC-ElGamal. Khi cử tri gửi lá phiếu, hệ thống mã hóa lựa chọn của cử tri thành một điểm trên đường cong Elliptic. Máy chủ kiểm phiếu chỉ cần thực hiện phép cộng điểm đại số trên các bản mã mà không cần giải mã từng phiếu riêng rẽ. Kết quả tổng hợp chỉ được giải mã một lần duy nhất ở giai đoạn cuối cùng sau khi hội đồng kiểm phiếu thực hiện ghép đủ 2 mảnh khóa hợp lệ.

So với các mô hình bỏ phiếu nội bộ đang áp dụng tại Việt Nam như chương trình CPC eVote của Tổng công ty Điện lực miền Trung (EVNCPC triển khai từ tháng 6/2014 với quy định chốt phiếu trước 20 phút) hay giải pháp EzGSM phục vụ đại hội đồng cổ đông của Công ty Cổ phần Chứng khoán FPT (FPTS), mô hình đề xuất có tính bảo mật vượt trội hơn nhờ không lưu trữ bản rõ của phiếu bầu trên máy chủ trung tâm.

Dữ liệu thử nghiệm có thể được biểu diễn trực quan qua Bảng thống kê lá phiếu mã hóa và Biểu đồ thời gian xử lý phép tính cộng điểm. Khi số lượng cử tri tăng từ 50 lên 1.000 phiếu, thời gian tổng hợp kết quả chỉ tăng theo hàm tuyến tính bậc nhất, chứng minh tính khả thi cao khi ứng dụng vào thực tế diện rộng mà không gây nghẽn hệ thống.

Đề xuất và khuyến nghị

Dựa trên kết quả thử nghiệm mô hình, 4 giải pháp cụ thể được đề xuất nhằm hoàn thiện và ứng dụng công nghệ bỏ phiếu điện tử:

  1. Chuẩn hóa kiến trúc mật mã hóa đồng cấu: Nâng cấp độ dài khóa đường cong Elliptic lên chuẩn 256 bit nhằm tăng cường độ an toàn trước các kỹ thuật tấn công giải mã trong tương lai, bảo đảm thời gian bảo mật dữ liệu trên 10 năm. Chủ thể thực hiện: Đội ngũ kỹ sư an toàn thông tin và phát triển phần mềm; thời gian hoàn thành trong vòng 6 tháng tới.
  2. Hoàn thiện quy trình kiểm soát đa vùng bằng cơ chế phân tán khóa: Triển khai bắt buộc sơ đồ chia sẻ bí mật Shamir với ngưỡng $A(3, 5)$ tại tất cả các hội đồng kiểm phiếu, nâng tỷ lệ sẵn sàng của hệ thống lên mức 99,9% và loại trừ hoàn toàn nguy cơ thao túng kết quả từ nội bộ. Chủ thể thực hiện: Ban tổ chức bầu cử và đơn vị giám sát độc lập; áp dụng ngay từ quý tiếp theo.
  3. Xây dựng lớp bảo vệ đa tầng chống bỏ phiếu tự động: Kết hợp kỹ thuật khóa địa chỉ IP động, mã hóa Cookies có thời hạn hiệu lực và hình ảnh CAPTCHA chất lượng cao có độ nhiễu màu nhằm ngăn chặn 99,5% các công cụ thu thập dữ liệu tự động. Chủ thể thực hiện: Bộ phận quản trị mạng và bảo mật máy chủ; timeline triển khai trong vòng 3 tháng.
  4. Thiết lập kênh xác thực cử tri độc lập: Cung cấp ứng dụng di động cho phép cử tri quét mã QR để kiểm tra trạng thái lá phiếu trong vòng 30 phút sau khi bỏ phiếu, nâng cao mức độ tin cậy của cộng đồng lên trên 95%. Chủ thể thực hiện: Cơ quan chủ quản hệ thống trưng cầu dân ý; thử nghiệm diện rộng trong vòng 12 tháng.

Đối tượng nên tham khảo luận văn

Công trình nghiên cứu mang lại giá trị học thuật và ứng dụng chuyên sâu cho 4 nhóm đối tượng chính:

  1. Học viên cao học và nhà nghiên cứu chuyên ngành Hệ thống Thông tin: Tài liệu cung cấp cơ sở toán học chặt chẽ về trường hữu hạn, bài toán logarit rời rạc, các thuật toán giải mã nâng cao và mô hình chữ ký số ứng dụng trong an toàn thông tin.
  2. Kỹ sư phát triển phần mềm và kiến trúc sư hệ thống an ninh mạng: Bản thiết kế chi tiết về mô hình phân tán Client-Server gồm máy chủ chuyển tiếp (VFS), máy chủ lưu trữ (VSS) và máy kiểm phiếu (VCS) là tài liệu tham khảo giá trị để xây dựng các cổng thông tin khảo sát trực tuyến an toàn cho trên 10.000 người dùng.
  3. Ban lãnh đạo doanh nghiệp và tổ chức tài chính: Luận văn cung cấp giải pháp công nghệ phục vụ tổ chức Đại hội đồng cổ đông trực tuyến hoặc bỏ phiếu thi đua khen thưởng nội bộ, giúp doanh nghiệp tiết kiệm khoảng 75% chi phí tổ chức sự kiện trực tiếp.
  4. Các trường đại học và cơ quan quản lý giáo dục: Áp dụng mô hình thử nghiệm của luận văn để tổ chức các cuộc thăm dò ý kiến sinh viên, đánh giá môn học hoặc bầu ban chấp hành đoàn thể với quy trình minh bạch, bảo mật và chính xác 100%.

Câu hỏi thường gặp

Hệ mật EC-ElGamal có ưu điểm gì vượt trội so với RSA truyền thống trong bỏ phiếu điện tử? Hệ mật EC-ElGamal sử dụng các điểm trên đường cong Elliptic, cho phép đạt mức độ an toàn tương đương RSA nhưng với độ dài khóa ngắn hơn khoảng 84% (khóa 160 bit của ECC tương đương 1024 bit của RSA). Điều này giúp giảm thiểu độ trễ mạng và tăng tốc độ xử lý mã hóa đồng cấu lên gấp nhiều lần.

Cơ chế chia sẻ bí mật Shamir ngăn chặn gian lận kiểm phiếu như thế nào? Giao thức Shamir chia khóa giải mã thành nhiều mảnh độc lập dựa trên đa thức bậc $t-1$. Nếu số lượng thành viên tham gia ít hơn ngưỡng $t$ (ví dụ chỉ có 1 thành viên trong mô hình ngưỡng 2 trong 3), về mặt toán học không thể khôi phục lại khóa bí mật, ngăn chặn hoàn toàn việc tự ý mở hòm phiếu trước thời hạn.

Hệ thống làm thế nào để ngăn chặn một cử tri bỏ phiếu nhiều lần? Hệ thống sử dụng cơ chế định danh duy nhất thông qua tài khoản cử tri và khóa công khai. Mỗi cử tri chỉ được cấp quyền ghi nhận một lá phiếu hợp lệ cuối cùng trong cơ sở dữ liệu. Mọi lần thay đổi lựa chọn trước đó đều tự động thu hồi phiếu cũ và ghi đè phiên làm việc mới.

Tính ẩn danh của người bỏ phiếu được bảo đảm ra sao trong suốt quá trình? Lá phiếu của cử tri được mã hóa ngay tại máy khách trước khi gửi đi. Khi chuyển sang giai đoạn kiểm phiếu, hệ thống tiến hành tách bỏ toàn bộ chữ ký xác thực cá nhân, chỉ giữ lại các điểm mã hóa ẩn danh trên đường cong Elliptic để đưa vào thuật toán cộng đồng cấu.

Mô hình này có thể áp dụng trực tiếp cho các kỳ bầu cử Quốc hội quy mô toàn quốc không? Mô hình hiện tại rất tối ưu cho quy mô trường học, doanh nghiệp hoặc thăm dò dư luận. Để áp dụng cho bầu cử quốc gia với hàng triệu cử tri, hệ thống cần được tích hợp thêm hạ tầng khóa công khai quốc gia, căn cước công dân gắn chip và thiết bị phần cứng bảo mật chuyên dụng (HSM) độc lập.

Kết luận

  • Luận văn đã hệ thống hóa toàn diện cơ sở toán học và lý thuyết mật mã học ứng dụng trong các hệ thống bỏ phiếu và thăm dò dư luận điện tử hiện đại.
  • Phân tích sâu sắc ưu nhược điểm của các mô hình bỏ phiếu quốc tế tại Estonia, Israel cũng như các giải pháp nội bộ tại Việt Nam như CPC eVote và EzGSM.
  • Xây dựng thành công mô hình thử nghiệm thăm dò dư luận sử dụng hệ mã hóa đường cong Elliptic EC-ElGamal kết hợp giao thức chia sẻ bí mật Shamir ngưỡng $A(2, 3)$.
  • Tối ưu hóa hiệu năng tính toán với kích thước khóa 160 bit, đảm bảo 100% tính ẩn danh của cử tri và tính toàn vẹn dữ liệu xuyên suốt quá trình kiểm phiếu.
  • Đề xuất lộ trình nghiên cứu mở rộng tích hợp công nghệ chữ ký vòng và bằng chứng không tri thức trong vòng 12 tháng tới để nâng cao năng lực ứng dụng thực tế.

Quý cơ quan, doanh nghiệp và các cơ sở giáo dục có nhu cầu hiện đại hóa công tác lấy ý kiến và biểu quyết điện tử có thể liên hệ tham khảo chi tiết giải pháp để triển khai thử nghiệm hiệu quả.