|Publication number||US8162215 B2|
|Application number||US 12/219,034|
|Publication date||Apr 24, 2012|
|Filing date||Jul 15, 2008|
|Priority date||Feb 20, 2002|
|Also published as||US20080272194|
|Publication number||12219034, 219034, US 8162215 B2, US 8162215B2, US-B2-8162215, US8162215 B2, US8162215B2|
|Original Assignee||David Chaum|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (2), Referenced by (2), Classifications (8), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present application is a continuation-in-part of patent application Ser. No. 11/519,709, filed Sep. 11, 2006, now U.S. Pat. No. 7,516,891 which claims priority from provisional application No. 60/716,215, filed Sep. 12, 2005, provisional application No. 60/740,007, filed Nov. 28, 2005, provisional application no. 60/740,131, filed Nov. 28, 2005, provisional application No. 60/758,280, filed Jan. 12, 2006, provisional application No. 60/788,412, filed Mar. 30, 2006, provisional application No. 60/834,760, filed Jul. 31, 2006, and which is a continuation-in-part of U.S. patent application Ser. No. 10/348,547, filed Jan. 21, 2003, now U.S. Pat. No. 7,210,617, which claims priority from provisional application No. 60/358,109, filed Feb. 20, 2002, and provisional application No. 60/412,749, filed Sep. 23, 2002, all of which incorporated by reference in their entirety.
The present invention relates generally to election systems including automated scanning of paper ballots systems, and more specifically to systems that provide integrity of outcome in such systems.
Voter-marked paper forms, the so-called “Australian” ballots introduced about one hundred and fifty years ago and sometimes credited with the introduction of ballot secrecy, rapidly dominated and remain an important part of public-sector elections today. Owing also to other uses of similar basic paper forms, for example in standardized testing, such ballots have become widely familiar among many voter populations. Election systems based on these forms are accepted in terms of the privacy and ballot secrecy that they provide, even though this protection is limited owing to involuntary and voluntary possibilities for voters to uniquely mark ballots. In terms of integrity of the election outcome, the overall inadequacy of many election systems based on such ballot forms is recognized. Automated scanning of paper ballots has become dominant in the United States, where it is typically conducted at polling places, and is spreading to other countries as well.
There are also trends towards comfort with online transactions. The notion of automated tracking, such as for packages, is gaining widespread acceptance generally apart from its use in elections. Also, the idea of downloading forms, printing them, and physically using them, for instance with such things as tickets, boarding passes and even voter registration, is gaining some acceptance.
Accordingly, objects of the present invention include: maintaining the familiar user interface of a single ballot form with direct marking adjacent to candidates or other selections; providing voters the ability to check that their votes are correctly included in the tally process, and providing for resolution of failed checks, all in a way that preserves the underlying ballot secrecy; offering the option of voters downloading ballot forms that can then be printed and provided physically or by facsimile; providing transparency of the integrity of the overall tally process; and allowing voters with disabilities to conveniently vote and check their votes.
The present invention aims, accordingly and among other things, to provide the above. Objects of the invention also include addressing all the above mentioned as well as generally providing secure, private, practical, robust, efficient, low-cost election systems. All manner of apparatus and methods to achieve any and all of the forgoing are also included among the objects of the present invention.
Other objects, features, and advantages of the present invention will be appreciated when the present description and appended claims are read in conjunction with the drawing figurers.
This section introduces some of the inventive concepts in a way that will readily be appreciated, but makes significant simplifications and omissions for clarity and should not be taken to limit their scope in any way; the next section presents a more general view.
In one aspect, where ballots are provided physical ballots, included on such a ballot form are code symbols associated with each position that the voter can mark. The ballots can generally be cast as usual with optical scan systems, such as by mail-in or in-person at polling places equipped with so-called “precinct scanners” or using ballot boxes and so-called “central scan.” Voters unable to read ballots at a polling place can generally vote using headphones and a marking template or an assistant from whom the vote can be kept secret.
More specifically, voters who wish to audit their ballot make a note, such as on paper or by audio recording, of the code symbol associated with each position they mark. The information noted can later be used by voters or their designates, as will be explained, to verify whether their ballots were processed correctly. Voters still remain unable to convince other persons, at least those not connected with running the election, of how they voted.
After marking the ballot, the voter also tears off and keeps a counterfoil containing a serial number. Once the ballots are scanned, voters should be able to enter serial numbers for example on the election website or by telephone. The code symbols reported by the system responsive to a particular serial number entered by a voter should match those noted by that voter. When they do match, voters have verified that their votes are recorded correctly and that they should be correctly included in the tally. If even just a few percent of voters check in a significant-sized election, it is believed that a very effective overall audit can be provided as will be described.
If the letters do not match voter notes, however, voters can go to election headquarters in some examples and show the serial number counterfoil and point out where the notes and online system differ. The election officials should then locate the ballot with that serial number and let the voter see the part of the ballot where the counterfoil was detached. This can allow verification by the voter and observers, even at a forensic level, that the two pieces of paper were once one.
Since the election officials typically cannot be sure that the person with the counterfoil is the one who cast the corresponding ballot, and anyway in order to allow those such as party representatives and the press to observe the proceedings, the votes on the ballot are preferably not shown in a way that is linkable to that ballot. Instead, in order to show that the correct code symbol was posted the election officials expose only the particular contest proposed by the voter for checking. But before showing this, in order to hide how this one contest was voted, they preferably shuffle the ballot in among other ballots each exposing only a vote for a different candidate for that contest, but with the same code symbol.
Auditing the printing on ballots, that coded symbols and serial numbers correctly correspond with candidates, can be accomplished using unvoted ballots. The voter checks the ballot online and, if there is a discrepancy, the ballot is proof of improper printing. Voters may ask that a ballot supplied them at a polling place be spoilt and that another ballot be provided; voters who receive ballots by mail may also spoil them and still vote with another ballot.
Voters unable to read the ballots can be provided with a choice of audio recording to assist them. In some examples the recording instructs the voter how to mark the form using tactile “templates,” as are known. In addition, the audio recording can provide the code symbols to the voter and the voter may utter those corresponding to positions voted so that they can be recorded for later checking by the voter. In other examples, the audio recording allows the voter to voice codes that can be recorded by an assistant who does not learn the vote and whose work can be checked based on an audio recording of the voter utterances. In still other examples, voters who can read the form but not mark can provide, based on their reading of the form, instructions to an assistant and those instructions can also be recorded. In all of these examples, the audio notes taken by the voter or instructions given by the voter are preferably coded and timed so that they do not reveal the votes cast to assistants or onlookers.
In a second aspect, ballots are provided as information instead of as a physical form. Examples include when voters receive ballots by email or through online transactions. The voter produces a paper ballot that preferably does not reveal the vote in the clear but rather transmits the vote through the corresponding coded symbols. The customary signed “affidavit” and mail or fax submission of the form are preferred options. Processing of the forms, once the affidavits are checked, is as with polling-place ballots.
With printed, audio or informational ballots, voters are preferably able to take an unvoted ballot (whether paper or audio ballot) from the polling place, or retain one in a vote by mail or online scenario, and check it against online data. Discrepancies are preferably verifiable owing to authentication associated with the ballot.
A variant publishes close-up scans of a small part of the serial number that reveal paper fiber patterns, as one way to make forgery of the counterfoils difficult.
Various aspects of the invention are described first more generally here, as will be appreciated, and then in more detailed exemplary embodiments later.
The symbols on the ballot can be generated depending on physical random sources, pseudorandom sources, cryptographic pseudorandom sources, algorithmically, or in whatever combination of these. The patterns on ballots may be unique per ballot or there may more than one ballot with the same pattern. Identifying ballots in the scanning process can use the code symbols as well as serial numbers. Having multiple ballots with the same pattern can allow that the serial number is the same.
The code symbols can be printed inside the region to be filled in marking and/or adjacent to it. The marking means in some embodiments cover the symbols, to provide improved ballot secrecy. Various marking paradigms are known and can be developed. For instance, “fill the oval” or “X in the square” or “check mark in the square” or complete the arrow are all well known.
In some examples the code symbols are chosen from known symbol sets with orderings and printed in order or in a cyclic permutation of a sequence from the ordering, it is believed for user convenience. However, other examples use symbols that may not be familiar and/or which have no known ordering and/or which are printed in an apparently random ordering. Code symbols can be unique per ballot, and thereby identify the ballot. For instance, pairs or triples of underlying symbols make up a larger symbol that is in effect from a very large alphabet.
Various dispute resolution aspects and procedures are anticipated. One example, detailed further below, uses physical forms, matching of chit fiber patterns and physical procedures to reveal codes without revealing votes. Another example, as would be understood, uses scanned images made by one or more parties and preferably committed to without being made public and/or one or more additional scans made to check the validity of disputes.
Detailed descriptions are presented here sufficient to allow those of skill in the art to use the exemplary preferred embodiments of the inventive concepts.
An example aspect with physical distribution of ballots will now be described in detail with reference to
Turning now to
Turning now to
Referring now to
An example voting session by a voter is shown in a combination plan and schematic view in
Referring now to
Still referring to
Referring now to
In the exceptional situation that the voter believes that what was provided from the bulletin board by the system does not match the letter printed next to the position he or she marked, a physical audit of the ballot can be conducted.
Referring now to
The pre-audit values posted are determined by those running the election or their computers, in effect using knowledge of what is in the commitments. Thus they are able to in effect trace the symbol posted next to the serial number through the first envelope, which indicates whether or not it should be swapped (that is “A” changed for “B” and vice versa) or passed straight through and the row number in the middle column that it should land on. The pre-audit posting is completed by repeating this process using as input, instead of the letters in the first column, the intermediate letters now posted in the middle column. The resulting letters are placed in rows of the last column as called for by the row numbers in the commitments of the middle column—but these are shown translated to candidate names for clarity, “A” for Madison and “B” for Jefferson. Since these letters should be free of any swaps, those in printing and from the commitments having cancelled (because there are two or zero swaps in total for each ballot), these results letters correspond to the standard order that the candidate names are listed in on all the ballots. The letter “A” in the final column thus corresponds to a vote for Madison and the letter “B” a vote for Jefferson.
Referring now finally to
The final step of the audit is controlled by the unpredictable choice of a subset containing roughly half of the serial numbers. In practice, this is preferably a function of the results of indisputable public data, such as stock closing prices. For clarity here, however, it is shown as a publicly-witnessed coin toss associated with each voted serial number. Heads (shown as “H”) means open the commitment and tails (“T”) means leave it sealed. Particular rows in the second column of commitments are pointed to by the content of those commitments that are opened in the first column. That the symbols posted pre-audit in these pointed to rows are consistent with the commitment content is readily verified: the pointer is followed and the two letters indicated should match if the commitment contained “same” and they should differ if it contained “differ.” (For concreteness and clarity the pointers in commitments not opened are as will be appreciated shown as dotted lines.) None of the commitments in these pointed-to rows of the middle column should ever be opened, as each would provide a complete link from a serial number to a vote. But all of the other commits in the middle column are opened as shown. Their consistency with the pre-audit postings is then checked as with the first column of commits: the two letters connected by a pointer from an opened commit should be the same if the content is “same” and differ if it is “differ.”
The system naturally extends to incorporate any number of candidates, contests and ballot styles, as would be readily understood. For example, a “vote one out of four” contest could use the letters “A,” “B, “C” and “D” in that order except that each contest on each ballot starts with a random one of the four letters and the letter sequence wraps around as needed, with “A” following “D.” For contests that allow more than one position to be filled, such as so-called “M out of N” voting the code symbols are preferably permuted instead of simply cyclically shifted. So-called cumulative voting would have one column of mark positions for each possible vote for a candidate. Similarly, so-called “rank order” voting would use one column of mark positions for each rank. What may be called “contest partitioning” allows each collection of contests to be processed using separate commitments, resulting in a division of the ballot that hides patterns of votes that extend over the divisions. When more than one contest is on the ballot, each has independently chosen starting letters and the single letters shown on the bulletin board and in its commits are replaced by lists of letters, one for each contest. A separate bulletin board is optionally in effect used for each polling place or other elementary unit with a unique combination of contests making up its so-called “ballot style.” The serial number of ballots can be extended so that a unique prefix or range can be employed for each ballot style.
Turning now to
Referring now to
The voter chooses between two players, 301 a and 301 b offered by those running the election. According to a first choice scenario, the solid arrows are followed and players 301 stay on their respective sides: 301 a becomes 301 c and 301 b becomes 301 d. According to a second choice scenario, the dotted arrows shown are followed and players 301 switch sides: 301 a becomes also 301 d and 301 b becomes also 301 c. Players 301 contain recordings for the particular series of coded symbols and candidates or questions the voter is to listen to in the voting booth. Players not chosen may optionally be played out and recorded on one or more instances of equipment 330 supplied by the voter or observers. The voter listens to the audio on 301 c through headphones 320.
The programming of players 301 is shown for completeness, though they may be pre-programmed in a particular setting. A combination charging and/or programming station 310 is shown holding the devices and optionally charging them and/or storing programming material into them. The material may be developed by the device 310, stored by it in a master storage from which individual programs are to be taken, and/or obtained or developed in cooperation with one or more other devices such as 319 shown communicating with 310 over network 315.
Referring now to
Referring finally to
If the candidates were to be read in a standard known order, timing would reveal the voter's vote. In one example, within each contest the names of candidates (or ballot question titles, or the like) are read starting from that labeled by the first symbol in its standard or lexicographic order. For instance, if the candidates are labeled by code symbols beginning with “A,” the candidate that is labeled by “A” is read first, that labeled by “B” second, and so forth. The voter indicates the contest and the symbols to be written by the assistant. The ballot can then be as shown or, for instance, a list of contest numbers each with its corresponding code symbol.
A universal form with maximal number of candidates per contest is anticipated. The serial number associated with the particular recording is preferably associated with whatever ballot form, such as by being written or filled in as a pattern of ovals, as will be understood and not shown for clarity. In another example embodiment, however, a standard ballot, not shown for clarity, is used in which only the serial number is changed. For instance, the assistant crosses out the originally printed serial number and records the one read by the voter or visible on the portable player 301 c. One example way to record a serial number is by filling a pattern of ovals that encodes it digit by digit.
In other examples, the candidate names are read in a standard order but starting from a randomly chosen one of the candidates and wrapping around in a cycle. In still other examples, random delays are inserted into the program to keep the candidate identity from being revealed by the timing and the candidates can be read in standard order. In yet still other examples, voter input determines the order, such as a mandatory selection of candidate number by the voter, and timing can thus be kept from revealing the candidate.
In still another example embodiment, voters may be able to read and speak but have disabilities that make it difficult for them to mark using the standard means offered. One solution is to allow and/or provide special marking means, such as are known and operable by such voters. Another example is for the voter to read the symbols shown on the ballot and to then speak them so that they can be recorded by an assistant, such as using the types of forms already described with reference to
In embodiments where the voter utters symbols so that they can be heard by an assistant who marks, it is anticipate that a voice recorder 335 or the like is allowed to be operated. This recording then provides a kind of record and evidence of the symbols called out by the voter. Once the symbols are posted online the voter preferably has the option to listen to the recording and cross check it against the symbols online. Also, the voter optionally posts the recording, and others can perform the cross check, including by automated cross-checking being anticipated.
The device or devices not chosen by the voter contain audio that the voter and/or observer(s) are able to retain and in effect perform the equivalent of a “print audit” on. It preferably includes authentication, such as a digital signatures encoded in an audio watermark or other know means such as DTMF tones. Such authentication is preferably included in all the recordings the voter is able to choose between. This audio is preferably posted online and the voter and/or others check it or cross check it, such as already described and/or using the authenticator.
An example aspect with online ballot supply will now be described in detail with reference to
Turning first to
Turning finally to
With reference first to
The ballot form may be represented digitally in a variety of ways when traveling over network 520, as will be understood by those of skill in the art. One example that may be preferred in certain settings is as a so-called “active” or “fillable” form and even containing Java script or other code elements. Such an active form can be processed by the voter computer 530, preferably using off the shelf software for such purposes, for instance Adobe Acrobat Reader. The transitions between rendering states such as those shown in
In some examples, not shown for clarity, the voter may use more than one computer to collect and/or check and/or vote the ballot. Once voted, a voter computer, such as computer 530, is used by the voter to print the ballot shown in
Printer 540 is used to print the ballot, under control of voter computer 530. The result is shown as the printed ballot 550 a. The printing of the form and its optionally further filling by the voter has been described with reference to
With reference finally to
Fax machine 580 is used instead of the postal mail or hand delivery of
All manner of variations, modifications, equivalents, substitutions, simplifications, extensions, and so forth can readily be conceived relative to the present inventions by those of ordinary skill in the art. One example, as will be appreciated, is where ultraviolet ink allows voters to read the serial number on the ballot form with a special light but does not allow poll-workers or those engaged in recounting the paper ballots to see the serial numbers.
While these descriptions of the present invention have been given as examples, it will be appreciated by those of ordinary skill in the art that various modifications, alternate configurations and equivalents may be employed without departing from the spirit and scope of the present invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5821508 *||Dec 24, 1996||Oct 13, 1998||Votation, Llc||Audio ballot system|
|US6779727 *||May 15, 2002||Aug 24, 2004||Vanguard Identification Systems, Inc.||Voter ballots and authentication system|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8814045||Feb 11, 2014||Aug 26, 2014||Election Systems & Software, Llc||Voting station and voting system|
|US8991701||May 6, 2013||Mar 31, 2015||Election Systems & Software, Llc||Integrated voting system and method for accommodating paper ballots and audio ballots|
|U.S. Classification||235/386, 705/12|
|International Classification||G07C13/00, G06K17/00|
|Cooperative Classification||G06Q50/26, G07C13/00|
|European Classification||G06Q50/26, G07C13/00|
|Dec 4, 2015||REMI||Maintenance fee reminder mailed|
|Apr 24, 2016||LAPS||Lapse for failure to pay maintenance fees|
|Jun 14, 2016||FP||Expired due to failure to pay maintenance fee|
Effective date: 20160424