WO2001020562A3 - Multiway election method and apparatus - Google Patents

Multiway election method and apparatus Download PDF

Info

Publication number
WO2001020562A3
WO2001020562A3 PCT/US2000/007737 US0007737W WO0120562A3 WO 2001020562 A3 WO2001020562 A3 WO 2001020562A3 US 0007737 W US0007737 W US 0007737W WO 0120562 A3 WO0120562 A3 WO 0120562A3
Authority
WO
WIPO (PCT)
Prior art keywords
scheme
options
multiway
election
election method
Prior art date
Application number
PCT/US2000/007737
Other languages
French (fr)
Other versions
WO2001020562A2 (en
Inventor
Jim Adler
Richard L Green
C Andrew Neff
Wei Dai
Original Assignee
Votehere Inc
Jim Adler
Richard L Green
C Andrew Neff
Wei Dai
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Votehere Inc, Jim Adler, Richard L Green, C Andrew Neff, Wei Dai filed Critical Votehere Inc
Priority to AU37702/00A priority Critical patent/AU3770200A/en
Publication of WO2001020562A2 publication Critical patent/WO2001020562A2/en
Publication of WO2001020562A3 publication Critical patent/WO2001020562A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • G06F21/645—Protecting data integrity, e.g. using checksums, certificates or signatures using a third party
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C13/00—Voting apparatus
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/321—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving a third party or a trusted authority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem
    • H04L2209/463—Electronic voting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash

Abstract

A scheme or protocol for computationally secure, practical electronic voting is disclosed that supports multiple ballot options and write-in options. The scheme is based on homomorphic threshold cryptographic schemes. The scheme is efficient in computing election tallies for multi-way races (i.e., for choosing d-of-N options). In addition to implementation in the discrete log context, the scheme is presented in an elliptic curve setting.
PCT/US2000/007737 1999-03-25 2000-03-24 Multiway election method and apparatus WO2001020562A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU37702/00A AU3770200A (en) 1999-03-25 2000-03-24 Multiway election method and apparatus

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US12608099P 1999-03-25 1999-03-25
US60/126,080 1999-03-25
US14962199P 1999-08-16 1999-08-16
US60/149,621 1999-08-16

Publications (2)

Publication Number Publication Date
WO2001020562A2 WO2001020562A2 (en) 2001-03-22
WO2001020562A3 true WO2001020562A3 (en) 2001-10-18

Family

ID=26824267

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/US2000/007986 WO2001022200A2 (en) 1999-03-25 2000-03-24 Electronic voting scheme employing permanent ballot storage
PCT/US2000/007737 WO2001020562A2 (en) 1999-03-25 2000-03-24 Multiway election method and apparatus

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/US2000/007986 WO2001022200A2 (en) 1999-03-25 2000-03-24 Electronic voting scheme employing permanent ballot storage

Country Status (2)

Country Link
AU (2) AU3922600A (en)
WO (2) WO2001022200A2 (en)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7099471B2 (en) 2000-03-24 2006-08-29 Dategrity Corporation Detecting compromised ballots
WO2001073694A2 (en) 2000-03-24 2001-10-04 Votehere, Inc. Verifiable, secret shuffles of encrypted data, such as elgamal encrypted data for secure multi-authority elections
US7389250B2 (en) 2000-03-24 2008-06-17 Demoxi, Inc. Coercion-free voting scheme
WO2002056230A2 (en) * 2000-11-22 2002-07-18 Votehere Inc Electronic voting system
US8554607B2 (en) * 2001-03-13 2013-10-08 Science Applications International Corporation Method and system for securing network-based electronic voting
CA2441304C (en) 2001-03-24 2005-05-31 Votehere, Inc. Verifiable secret shuffles and their application to electronic voting
FI20010761A (en) * 2001-04-11 2002-10-12 Suomen Posti Oyj Method, system and device for voting
JP4774650B2 (en) * 2001-08-07 2011-09-14 日本電気株式会社 Zero-knowledge proof system and method showing discrete logarithmic match or mismatch
AU2002338954A1 (en) 2001-12-12 2003-06-23 Scytl On Line World Security, Sa Secure electronic voting method and the cryptographic protocols and computer programs used
DE602004016678D1 (en) * 2003-11-03 2008-10-30 Koninkl Philips Electronics Nv METHOD AND DEVICE FOR EFFICIENT MULTIPLIER-MULTIPLE PERFORMANCE
EP2691931A4 (en) 2011-03-28 2015-06-03 Everyone Counts Inc Systems and methods for remaking ballots
WO2014011684A1 (en) * 2012-07-09 2014-01-16 Everyone Counts, Inc. Auditing election results
EP2992638A1 (en) 2013-04-30 2016-03-09 Thomson Licensing Threshold encryption using homomorphic signatures
US10445966B1 (en) 2018-07-27 2019-10-15 Hart Intercivic, Inc. Optical character recognition of voter selections for cast vote records
US11087578B2 (en) 2018-11-15 2021-08-10 Daniel Bernard Ruskin Voting booth, system, and methods of making and using same
US11956350B2 (en) 2021-03-31 2024-04-09 Seagate Technology Llc Yes and no secret sharing with hidden access structures

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5495532A (en) * 1994-08-19 1996-02-27 Nec Research Institute, Inc. Secure electronic voting using partially compatible homomorphisms

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5682430A (en) 1995-01-23 1997-10-28 Nec Research Institute, Inc. Secure anonymous message transfer and voting scheme

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5495532A (en) * 1994-08-19 1996-02-27 Nec Research Institute, Inc. Secure electronic voting using partially compatible homomorphisms

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
ADVANCES IN CRYPTOLOGY - CRYPTO '86 PROCEEDINGS, SANTA BARBARA, CA, USA, 11-15 AUG. 1986, 1987, Berlin, West Germany, Springer-Verlag, West Germany, pages 251 - 260, ISBN: 3-540-18047-8 *
ADVANCES IN CRYPTOLOGY - EUROCRYPT '96. INTERNATIONAL CONFERENCE ON THE THEORY AND APPLICATION OF CRYPTOGRAPHIC TECHNIQUES. PROCEEDINGS, ADVANCES IN CRYPTOLOGY - EUROCRYPT '96, SARAGOSSA, SPAIN, 12-16 MAY 1996, 1996, Berlin, Germany, Springer-Verlag, Germany, pages 72 - 83, ISBN: 3-540-61186-X *
BENALOH & YUNG: "Distributing the Power of a Government to Enhance the Privacy of Voters", PROC. ANNUAL ACM SYMP. ON PRINCIPLES OF DISTRIBUTED COMPUTING,XX,XX, August 1986 (1986-08-01), pages 52 - 62, XP002099136 *
CRAMER R ET AL: "A SECURE AND OPTIMALLY EFFICIEN MULTI-AUTHORITY ELECTION SCHEME", EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS,IT,EUREL PUBLICATION, MILANO, vol. 8, no. 5, 1 September 1997 (1997-09-01), pages 481 - 490, XP000720074, ISSN: 1124-318X *
DATABASE INSPEC [online] INSTITUTE OF ELECTRICAL ENGINEERS, STEVENAGE, GB; COHEN BENALOH J: "Secret sharing homomorphisms: keeping shares of a secret secret", XP000992685, Database accession no. 3158221 *
DATABASE INSPEC [online] INSTITUTE OF ELECTRICAL ENGINEERS, STEVENAGE, GB; CRAMER R ET AL: "Multi-authority secret-ballot elections with linear work", XP000992684, Database accession no. 5323491 *

Also Published As

Publication number Publication date
AU3922600A (en) 2001-04-24
AU3770200A (en) 2001-04-17
WO2001020562A2 (en) 2001-03-22
WO2001022200A9 (en) 2002-08-08
WO2001022200A2 (en) 2001-03-29

Similar Documents

Publication Publication Date Title
WO2001020562A3 (en) Multiway election method and apparatus
TW344051B (en) Optimized security fuction in an electronic system
AU2001251411A1 (en) Biometric authentication card, system and method
GB9909359D0 (en) Remote adminstration of smart cards for secure access systems
CA2362935A1 (en) Protecting information in a system
MXPA05003546A (en) A challenged-based tag authentication model.
PL336938A1 (en) Electronic transaction
ATE379913T1 (en) METHOD AND APPARATUS FOR AUTOMATIC CLIENT AUTHENTICATION IN A WIRELESS NETWORK PROTECTED BY PEAP, EAP-TLS OR OTHER EXTENSible AUTHENTICATION PROTOCOLS
IL167281A (en) Arrangement for monitoring patch panels at distributor points in data networks
TW200500864A (en) Processing data for a TCP connection using an offload unit
WO2005065007A3 (en) Method and system for authentication using infrastructureless certificates
WO2002050637A3 (en) Method and device for monitoring a data processing and transmission
EP1100053A3 (en) Trusted agents for open electronic commerce
EP0837383A3 (en) Method and apparatus for data verification
AU2002338954A1 (en) Secure electronic voting method and the cryptographic protocols and computer programs used
DE69532397D1 (en) METHOD FOR RE-KEY ALLOCATION TO SEVERAL COMMUNICATION GROUPS BY RADIO
WO2003085618A3 (en) Controlling a home electronics system
WO2004038975A3 (en) Efficient encryption and authentication for data processing systems
HK1041080A1 (en) Identity verification apparatus according to biometrics, identity verification system, identity verification card and identity verification method
WO2001092994A3 (en) Method for biometric encryption of e-mail
CA2428888A1 (en) Method and system for comfort noise generation in speech communication
AU2197188A (en) A method and system for authentication of accreditations and of messages with zero-knowledge proof and for the signing of messages, and a station for use in such system, in particular executed as a smart card station
WO2004066129A3 (en) System for communicating program data between a first device and a second device
GB2348584B (en) Identification protocols
MY129149A (en) Control spending based on time period

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP