Tình trạng của nghệ thuật trong bỏ phiếu trực tuyến là gì?

Có một giao thức mật mã nào, ít nhất là trên lý thuyết (và theo các giả định về mật mã tiêu chuẩn) cho phép mọi người bỏ phiếu an toàn từ nhà của họ không? Tôi có thể thấy các vấn đề khác nhau có thể được giải quyết như thế nào (chẳng hạn như: ngăn mọi người bỏ phiếu hai lần, đưa ra bằng chứng rằng phiếu bầu đã được đăng ký trong khi tiết lộ không có thông tin nào về việc bỏ phiếu cho ai) ngoại trừ một: ngăn chặn cưỡng chế (điều đó chắc chắn rằng cử tri không bị mua chuộc hoặc buộc phải bỏ phiếu theo một cách nhất định). Về nguyên tắc, điều này dường như là không thể, nếu không có cử tri có mặt thực tế tại một trung tâm bỏ phiếu có người giám sát theo dõi, nhưng có lẽ tôi không đủ suy nghĩ bên ngoài chiếc hộp? ..

cr.crypto-security

— Aryeh
nguồn

Có lẽ một máy tính được nhúng trong não có thể giải quyết vấn đề cưỡng chế.

— Bjørn Kjos-Hanssen

Điều gì sẽ xảy ra nếu, cử tri nhập mật khẩu và phiếu bầu chỉ được đăng ký nếu mật khẩu đúng, nhưng không có dấu hiệu cho thấy mật khẩu có đúng hay không. Điều này có nhược điểm là một số người sẽ nhập sai mật khẩu và sẽ không nhận ra điều đó, nhưng có lẽ bạn có thể cải thiện điều đó bằng cách nào đó.

— Vanessa

@Squark Rực rỡ! Đó chính xác là điều mà tôi nên nghĩ đến. Mật khẩu bị từ chối. Cử tri được cấp nhiều mật khẩu "giả" và 1 mật khẩu thật. Khi đăng nhập dưới thời hạn, anh ta có thể nhập mật khẩu giả và nhận được xác nhận giả mạo. Nếu bạn đưa ra câu trả lời, tôi sẽ chấp nhận.

— Aryeh

Vâng, tôi nghĩ về mật khẩu giả. Vấn đề với điều đó là, nếu mỗi cử tri nhận được 1 mật khẩu thật và 4 mật khẩu giả (kẻ nói) thì kẻ tấn công có thể yêu cầu xem cử tri bỏ phiếu với 5 mật khẩu khác nhau. Bây giờ, bạn có thể nói rằng một khi mật khẩu giả được nhập, mọi phiếu bầu sau sẽ không được đăng ký, ngay cả khi sử dụng mật khẩu thật. Điều này bảo vệ khỏi việc ép buộc / hối lộ bỏ phiếu cho một ứng cử viên nhất định, nhưng không bảo vệ khỏi việc ép buộc / mua chuộc không bỏ phiếu.

— Vanessa

Tôi không có ý nghĩa gì khi hỏi "tình trạng của nghệ thuật" trong một lĩnh vực nghiên cứu và sau đó nhanh chóng chấp nhận một ý tưởng ban đầu. Không có gì chống lại ý tưởng của Squark, điều này thật tuyệt, nhưng tại sao không chờ đợi một số câu trả lời có tham khảo tài liệu?

— usul

Câu trả lời:

(Tóm tắt các cuộc thảo luận trong các ý kiến)

Một cơ chế để chống hối lộ / ép buộc:

Biến thể đơn giản nhất là, làm cho cử tri nhập mật khẩu để bỏ phiếu, nhưng không cung cấp một dấu hiệu cho biết mật khẩu có đúng không. Nghĩa là, nếu cử tri nhập mật khẩu và phiếu bầu chính xác, phiếu bầu được đăng ký, trong khi nếu cử tri nhập mật khẩu và phiếu bầu không chính xác, phiếu bầu sẽ bị bỏ qua nhưng kết quả trông giống nhau ở phía khách hàng. Điều này có một nhược điểm là, nếu cử tri nhập sai mật khẩu, phiếu bầu của họ sẽ không được tính và họ thậm chí sẽ không biết điều này.

Hạn chế có thể được cải thiện phần nào bằng cách cho phép dung sai khoảng cách chỉnh sửa nhỏ. Một giải pháp phức tạp hơn là, cung cấp cho mỗi cử tri một mật khẩu thật và cách tạo ngẫu nhiên nhiều mật khẩu sai (nhưng vẫn còn thưa thớt khoảng cách chỉnh sửa), ngay cả một kẻ tấn công biết thuật toán tạo có thể cho biết liệu một chuỗi đã cho có được tạo bởi nó (cách khác, chỉ cần lấy mẫu mật khẩu thật từ cùng một bản phân phối).

— Vanessa
nguồn

Tôi nghĩ rằng điều này đánh giá thấp những thách thức. Một thách thức lớn là chúng tôi muốn cả khả năng kiểm chứng và cưỡng chế. Câu trả lời này bỏ qua kiểm chứng. Hầu hết các phương pháp để kiểm chứng đều đưa ra các vấn đề về khả năng chống cưỡng chế và chỉ cần sử dụng mật khẩu sẽ không khiến chúng biến mất. Một cái gì đó tinh vi hơn là cần thiết. Có một lý do tại sao có toàn bộ dòng công việc trong tài liệu về chủ đề này; Không phải là các nhà nghiên cứu đã không nghĩ ra ý tưởng này.

— DW

Tôi không khẳng định các nhà nghiên cứu đã không nghĩ ra ý tưởng này! Tôi chỉ cố gắng trả lời câu hỏi với khả năng tốt nhất của mình và OP cho biết họ thấy câu trả lời này có giá trị. Làm thế nào để các phương pháp kiểm chứng giới thiệu các vấn đề cho kháng cưỡng chế? Nghe có vẻ thú vị.

— Vanessa

Các phương pháp kiểm chứng liên quan đến các cách để cử tri xác minh rằng phiếu bầu của họ đã được đưa vào kiểm đếm cuối cùng. Đó chính xác là những gì bạn không muốn nếu bạn muốn ngăn người cưỡng chế biết liệu phiếu bầu mà cử tri đã nhập sẽ được tính hay không. Do đó, đề xuất của bạn rằng "kết quả trông giống nhau" đối với cử tri không phù hợp với các cách tiếp cận tự nhiên đối với tính xác minh. Giải quyết căng thẳng đó đòi hỏi một số phương pháp không tầm thường, tinh vi.

— DW

@DW Những phương pháp tinh vi đó là gì?

— Demi

@Demi, tôi muốn giới thiệu cho bạn câu trả lời của tôi , nơi tôi đưa ra một số gợi ý về nơi bạn có thể bắt đầu tìm thấy một số tài liệu về chủ đề đó.

— DW

Câu hỏi này có lẽ quá rộng để có thể trả lời được ở đây, bởi vì câu trả lời phụ thuộc vào loại yêu cầu bảo mật của bạn, mô hình mối đe dọa là gì và giả định nào chúng tôi sẵn sàng đưa ra - có nhiều phiên bản khác nhau. Nói cách khác, vấn đề "bỏ phiếu an toàn" không phải là một vấn đề, mà là một loại vấn đề rộng lớn. Tôi đề nghị thực hiện tìm kiếm tài liệu, đọc một số bài báo cổ điển, sau đó xem nếu bạn có một câu hỏi cụ thể hơn. Bạn có thể bắt đầu với các bài báo được xuất bản tại EVT và Wote sử dụng chúng để tìm kiếm tài liệu của bạn.

Nếu bạn đặc biệt quan tâm đến việc ép buộc, tôi khuyên bạn nên xem Juels, Catalano và Jakobson (WPES 2005) và Civitas (IEEE S & P 2008). Đó là hai giấy tờ đầu quan trọng. Ngoài ra, bằng cách tìm kiếm trên các giấy tờ trích dẫn chúng, bạn sẽ có thể tìm ra rất nhiều công việc gần đây về cưỡng chế.

Tất cả các chương trình này có điểm chung; họ yêu cầu một số loại kênh đáng tin cậy cho cử tri hoặc một số tình huống mà cử tri đăng ký trực tiếp trong một môi trường được giám sát. Họ có thể không yêu cầu giám sát trong thời gian bỏ phiếu; có thể được đẩy đến giai đoạn thiết lập.

Ngoài ra, các giải pháp có thể phụ thuộc vào việc bạn có sẵn sàng cho rằng cử tri có thiết bị cá nhân (ví dụ: điện thoại thông minh) hay không và liệu cử tri có sẵn lòng tin tưởng hay không. Rõ ràng vấn đề trở nên dễ dàng hơn nếu bạn trả lời điều đó trong lời khẳng định.

— DW
nguồn

Cảm ơn bạn đã trả lời chi tiết. Tôi không phải là người viết mật mã, vì vậy tôi thậm chí sẽ không biết hỏi đúng câu hỏi. Tôi hiểu từ phản hồi của bạn rằng vấn đề bỏ phiếu an toàn từ nhà không được giải quyết, thậm chí về mặt lý thuyết.

— Aryeh