Data processing: financial – business practice – management – or co – Automated electrical financial or business practice or... – Voting or election arrangement
Patent
1995-05-19
2000-07-18
Swann, Tod R.
Data processing: financial, business practice, management, or co
Automated electrical financial or business practice or...
Voting or election arrangement
705 74, 380 28, 380 30, H04L 936, G06F 1760
Patent
active
060920513
ABSTRACT:
A number-theoretic based algorithm provides for secure receipt-free voting. A vote generating center generates a choice of votes for each voter or vote chooser. The votes are encrypted, shuffled, and conveyed to a vote chooser along with information regarding how the votes were shuffled without being intercepted en route. The information is preferably sent along untappable secure channels. The method can incorporate validation of generation and shuffling of the votes using chameleon commitment and interactive proofs. The invention can be realized by current-generation personal computers with untappable channels and access to an electronic bulletin board.
REFERENCES:
patent: 3947669 (1976-03-01), Simmons et al.
patent: 4641240 (1987-02-01), Boran
patent: 4641241 (1987-02-01), Boram
patent: 4774665 (1988-09-01), Webb
patent: 5117358 (1992-05-01), Winkler
patent: 5189288 (1993-02-01), Anno et al.
patent: 5218528 (1993-06-01), Wise et al.
patent: 5278753 (1994-01-01), Graft, III
patent: 5377099 (1994-12-01), Miyagawa
patent: 5400248 (1995-03-01), Chisholm
patent: 5412727 (1995-05-01), Drexler et al.
patent: 5495532 (1996-02-01), Kilian et al.
patent: 5583329 (1996-12-01), Davis III et al.
patent: 5682430 (1997-10-01), Kilian et al.
Kazue Sako, "Electronic Voting Scheme Allowing Open Objection to the Tally," IEICE Trans. Fund. vol. E77-A, No. 1 1994, p. 24-30.
Niemi,. . . et al, "How to Prevent Bying of Votes in Computer Election, " Advances in Cryptology ASIACRYPT '94, p. 164-170.
Brassard,. . . et al, "Minimum Disclosure Proofs of Knowledge, " J. of Computer & System Sciences vol. 37, 156-189 (1988).
Bennett,. . . et al, "Quantum Crytography," Scientific American Oct. (1992), p. 50-57.
Cohen,.. et al, "A Robust & Verifiable Crytographically Secure Election Scheme," FOCS '85 p. 372-382.
Park,... et al, "Efficient Anonymous Channel and All/Nothing Election Scheme," Eurocrypt 1993, pp 248-259.
Benaloh,... et al, "Distributing the Power of a Government to Enhance the Privacy of Votes," ACM 1986, pp. 52-62.
Benaloh,... et al, Receipt-Free Secret-Ballot Elections, ACM 1994, pp 544-553.
Sako...et al, "Secure Voting Using Partially Compatible Homomorphisms,"Advances in Cryptology, Crypto 1994, pp 411-424.
Franklin et al, "Communication Complexity Secure Computation," ACM 1992, pp 699-710.
Boyar et al, "Subquadratic Zero-knowledge," IEEE 1991, pp 69-78.
Charem, David L., "Ultraceable Electronic Mail Return Address and Digital Psuedonyms," ACM 1981, pp 84-88.
Sako et al, "Receipt-Free Mix-Type Voting Scheme" Proceeding Advances in Cryptology, Eurocrypt 1995, pp. 393-403.
Kurosawa... et al, "Multi-Language Zero Knowledge Interactive Proof Systems," Advances in Cryptology Crypto 1990, pp 339-351.
Kilian, "A Note on Efficient zero-knowledge proofs and arguments," ACM 1992, pp. 723-732.
Fiat et al, "How to move yourself: Practical Solutions to Identification and Signature Problems," Advances in Cryptology, Eurocrypt '86 pp. 186-194.
J.C. Benaloh et al, "Receipt-free Secret-ballot Election," STOC '94, pp. 544-553 (1994).
Niemi et al, "How to prevent buying of votes in computer elections," ASIACRYPT '94, pp. 141-148 (1994).
C. Bennett et al, "Quantum Cryptography," Scientific American, vol. 267, No. 4, pp. 50-57 (Oct. 1994).
C. Park et al, "Efficient Anonymous Channel and All/Nothing Election Scheme," Advances in Cryptology, Eurocrypt '93, pp. 248-259, 1993.
Brassard et al, "Minimum Disclosure Proofs of Knowledge," JCSS, pp. 156-189, 1988.
Kilian Joseph John
Sako Kazue
Feig Philip J.
Isztwan Andrew G.
NEC Corporation
NEC Research Institute Inc.
Sayadian Hrayr A.
LandOfFree
Secure receipt-free electronic voting does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Secure receipt-free electronic voting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secure receipt-free electronic voting will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2047676