Risk-limiting audit explained

A risk-limiting audit (RLA) is a post-election tabulation auditing procedure which can limit the risk that the reported outcome in an election contest is incorrect. It generally involves (1) storing voter-verified paper ballots securely until they can be checked,and (2) manually examining a statistical sample of the paper ballots until enough evidence is gathered to meet the risk limit.[1]

Advantages of an RLA include: samples can be small and inexpensive if the margin of victory is large; there are options for the public to watch and verify each step;[2] and errors found in any step lead to corrective actions, including larger samples, up to a 100% hand count if needed. Disadvantages include: the sample needs to be a large fraction of all ballots to minimize the chance of missing mistakes, if any contest is close; and it is hard to check computer totals publicly, except by releasing computer records to the public.[3] If examining sampled ballots shows flaws in ballot storage, the usual approach cannot recover correct results,[4] and researchers recommend a re-vote if the number of ballots held in flawed storage is enough to change winners. An alternative to re-votes is to create and verify backups of the paper ballots soon after they are voted, so there is an alternative to flawed storage of the original ballots.

As with other election audits, the goal is to identify not only intentional alterations of ballots and tallies, but also bugs in election machines, such as software errors, scanners with blocked sensors[5] or scanners skipping some ballots. The approach does not assume that all ballots, contests or machines were handled the same way, in which case spot checks could suffice. The sample sizes are designed to have a high chance of catching even a brief period when a scratch or fleck of paper blocks one sensor of one scanner, or a bug or hack switches votes in one precinct or one contest, if these problems affect enough ballots to change the result.

Comparisons can be done ballot-by-ballot or precinct-by-precinct, though the latter is more expensive.

Categories of audits

See also: Election audit. There are three general types of risk-limiting audits.[6] Depending on the circumstances of the election and the auditing method, different numbers of ballots need to be hand-checked. For example, in a jurisdiction with 64,000 ballots tabulated in batches of 500 ballots each, an 8% margin of victory, and allowing no more than 10% of any mistaken outcomes to go undetected, method 1, ballot comparison, on average, needs 80 ballots, method 2, ballot polling, needs 700 ballots, and method 3, batch comparison, needs 13,000 ballots (in 26 batches). The methods are usually used to check computer counts, but methods 2 and 3 can also be used to check accuracy when the original results were hand-counted.[2] The steps in each type of risk-limiting audit are:

  1. Ballot comparison. Election computers provide their interpretation of each ballot ("cast vote record"); humans check computers' "cast vote records" against stored physical ballots in a random sample of ballots; an independent computer tabulates all "cast vote records" independently of earlier tabulations to get new totals;[7] humans report any differences in interpretations and total tallies.
  2. Ballot polling. Humans count a random sample of ballots; humans report any difference between manual percentage for the sample and computer percentage for the election.
  3. Batch comparison. Election results provide total for each batch of ballots (e.g. precinct); in a random sample of batches humans hand-count all ballots; for 100% of batches humans check by manual addition or independent computer if the election's initial summation of batches was correct; humans report any difference between original tallies and audit tallies.

All methods require:

The last three items are hard in one-party states, where all participants may be swayed by the ruling party.

Hand-checking ballots (method 1) identifies bugs and hacks in how election computers interpret each ballot, so computer processing can be improved for future elections. Hand-counting ballots (methods 2 and 3) bypasses bugs and hacks in computer counts, so it does not identify exactly what mistakes were made. Independently totaling cast vote records (method 1) or batch totals (method 3) identifies bugs and hacks in how election computers calculate totals. Method 2 does not need this independent totaling step, since it has a large enough sample to identify winners directly.

Colorado uses method 1 in most counties, and method 2 in a few counties which use election machines which do not record and store "cast vote records". Colorado uses no audit method in two counties which hand-count ballots in the first place.[9]

Risk-limiting audits are a results audit to determine if votes were tabulated accurately, not a process audit, to determine if good procedures were followed.[10]

Implementation

The process starts by selecting a "risk limit", such as 9% in Colorado,[11] meaning that if there are any erroneous winners in the initial results, the audit will catch at least 91% of them and let up to 9% stay undetected and take office. Another initial step is to decide whether to audit: all contests; a random sample of contests, allowing a known risk that erroneous winners will take office; or a non-random sample, so no statistical confidence is available on the non-audited contests. Based on a formula, a sample size is determined for each contest being audited.[12] The size of the sample depends primarily on the margin of victory in the targeted contest.

A random starting point (seed) is chosen by combining information from multiple independent people,[8] to create a series of random numbers identifying specific ballots to pull from storage, such as the 23rd, 189th, 338th, 480th ballots in precinct 1, and other random numbers in other precincts.

When storage is opened, records are checked to see if each sampled precinct still has the same number of ballots recorded during the election, if correct numbers appear on seals, if machines or containers have been tampered with in any way, and/or other methods to check if ballots have avoided intrusion.[13] [6] [7] If ballots have not been stored successfully, advocates of risk-limiting audits say there should be a re-vote,[14] [6] or no result should be declared,[15] which usually requires a re-vote, or results can be declared if "the number of questionable or missing audit records is small enough that they cannot alter the outcome of the contest."[13] [6] However, if storage or records are flawed, laws may require initial results to be accepted without audit.[16] To provide an alternative to a re-vote, seven Florida counties back up the paper ballots by copying them the day after they are voted, with machines independent of election machines.[17] While any copy can have flaws, comparing cast vote records to these independent backup copies would give an alternative to re-voting or skipping the audit when storage is not trustworthy. Florida does not hand-check this backup, which would be required by a risk-limiting audit. Instead Florida machine-audits 100% of votes and contests. They have found discrepancies of 1-2 ballots from official machines.[18] Maryland has a less safe alternate approach. Maryland's election machines create and store ballot images during the election, separate from the cast vote records. Most election machines do so.[19] Maryland compares cast vote records to these ballot images from the same election machines. Unlike Florida, this approach is not an independent backup or check. A hack or bug in the election machine can alter, skip, or double-count both image and cast vote record simultaneously. Maryland's semi-independent checking is better than no checking, since it has found and resolved discrepancies, such as folded ballots leaving fold lines on the images, which computers interpreted as write-in votes; sensor flaws which left lines on the images, interpreted as overvotes; and double-feeds where two ballots overlap in the scanner, and one is uncounted.[20]

When an audit produces the same result as initial election results, the outcome is confirmed, subject to the risk limit, and the audit is complete. If the audit sample shows enough discrepancies to call the outcome into question, a larger sample is selected and counted. This process can continue until the sample confirms the original winner, or a different winner is determined by hand-counting all ballots.

Issues

Sample size

Sample sizes rise rapidly for narrow margins of victory, with all methods. In a small city or county, with 4,000 ballots, method 1, ballot comparison, would need 300 ballots (300–600 minutes, as discussed in Cost below) for a contest with a 2% margin of victory. It would need 3,000 ballots (50-100 staff hours in the city or county) for a 0.1% margin of victory. Method 2 or 3, ballot polling or batch comparison, would need a full hand count of the 4,000 ballots (70-130 staff hours). Margins under 0.1% occur in one in sixty to one in 460 contests.

Large numbers of contests on a ballot raise the chances that these small margins and large samples will occur in a jurisdiction, which is why no place does risk-limiting audits on all contests, leaving most local government races unaudited, though millions of dollars are at stake in local spending[21] and land use decisions.[22] Colorado picks contests with wider margins to avoid large samples.[23] California's rules for 2019–2021 require any RLA to audit all contests,[24] and no election offices have chosen to use RLAs under these rules.

The power of the sample also depends on staff expanding the audit after any discrepancy, rather than dismissing it as a clerical error,[25] or re-scanning problematic ballots to fix just them.[26]

When Maryland evaluated audit methods, it noted that local boards of elections could not budget, or plan staffing, for risk-limiting audits, since the sample "is highly dependent on the margin of victory in any given audited contest... A very close margin of victory could... require days of staff work, possibly compromising the local certification deadline."[27]

An alternative to large samples is to audit an affordable sample size, and let the risk limit vary instead of the sample size.[28] For a fixed sample, closer margins of victory would have more risk of letting erroneous winners take office, but any substantial sample would still have a known substantial chance of catching errors. Election managers would announce the level of confidence provided by the sample, and would have procedures to follow up if the sample finds one or more errors.[28]

The sample sizes presented will be enough to confirm a result, subject to the risk limit, when the apparent winner is the actual winner. If the sample does not confirm the win, more ballots are sampled, up to a 100% hand count to confirm a different winner.[6]

Ballot transport and storage

Ballots are at risk when being transported from drop boxes and polling places to central locations, and may be protected by GPS tracking,[29] guards, security systems,[30] and/or a convoy of the public.[31]

No US state has adequate laws on physical security of the ballots.[32] Security recommendations for elections include: starting audits as soon as possible after the election, regulating access to ballots and equipment,[33] having risks identified by people other than those who design or manage the storage, using background checks and tamper-evident seals.[34] However seals on plastic surfaces can typically be removed and reapplied without damage.[35] [36]

Experienced testers can usually bypass all physical security systems. Security equipment is vulnerable before and after delivery. Insider threats and the difficulty of following all security procedures are usually under-appreciated, and most organizations do not want to learn their vulnerabilities.[37]

Method 1 requires the ballots to be kept in strict order so one can compare the computer interpretations of sampled ballots with those exact physical ballots.[38] If the correct ballots are present, but out of order, method 2 can be used. Maryland, like other states, randomizes the order of paper ballots and cast vote records to protect ballot secrecy, so method 1 cannot be done there, since paper ballots and cast vote records cannot be compared.[27]

Public monitoring

See also: Scrutineer. All the methods, when done for a state-wide election, involve manual work throughout the state, wherever ballots are stored, so the public and candidates need observers at every location to be sure procedures are followed.[2] However, in Colorado and most states the law does not require any of the audit work to be done in public.[39]

Software dependence

All methods are designed to be independent of the election software, to ensure that an undetected error in the election software can be found by the audit. The audit in practice is dependent on its own software, separate from the election system. Election staff examine ballots and enter staff interpretations into an online software tool, which is supposed to handle the comparison to the voting system interpretation, report discrepancies, and tell staff whether to sample further.[40] [41] It is also hard to prepare the list of ballots to sample from (ballot manifest) without using information from the election system.

Independent totals

Method 1, ballot comparison, requires a second step, besides checking the sample of ballots: 100% of the computer interpretations of ballots ("cast vote records") need to be re-tabulated by computers independent of the original election computers.[7] This re-tabulation checks whether election computers tallied the cast vote records correctly. Like any computer step this independent tally is subject to hacks and bugs, especially when voting rules are complex, such as variations in the number of candidates from different districts to vote for. The reason for the re-tabulation step is that independently programming a different kind of machine provides an independent check on official election machines.

While all methods require physical security on the paper ballots, method 1 also requires enough security on the cast vote records so no one can change them. This can be accomplished by computer-calculating, storing and comparing a hash code for each file of cast vote records:[42] (a) right after the election, (b) when independent tabulation is done, and (c) when ballot comparison is done.[28]

Colorado says it has a system to do the independent count of cast vote records, but it is not yet publicly documented,[43] so the chance of bugs or hacks affecting this independent computer at the Secretary of State's office along with one or more of the election machines is unknown.

California's process for risk-limiting audits omits the step of independent totals.[44] When it did a pilot, independent totals were calculated by a student on a university computer.[45]

Cost

Cost depends on pay levels and staff time needed, recognizing that staff generally work in teams of two or three (one to read and one or two to record votes). Teams of four, with two to read and two to record are more secure[46] and would increase costs.

Each minute per vote checked means 25 cents per vote at $15/hour, or $250 per thousand votes. Checking random ballots can take more time: pulling individual ballots from boxes and returning them to the same spot. It is relevant to methods 1 and 2.

State variations

As of early 2017, about half the states require some form of results audit. Typically, these states prescribe audits that check only a small flat percentage, such as 1%, of voting machines. As a result, few jurisdictions have samples large or timely enough to detect and correct tabulation errors before election results are declared final.[47] [48]

In 2017, Colorado[49] became the first state to implement ballot comparison audits, auditing one contest, not randomly chosen, in each of 50 of its 64 counties,[50] several days after the election. Following the 2018 General Election, Colorado will conduct audits in the 62 of its 64 counties that use automated vote counting equipment (the two remaining counties hand count the ballots).

Rhode Island passed legislation[51] requiring that state's Board of Elections to implement risk-limiting audits beginning in 2018. Individual jurisdictions elsewhere may be using the method on the local election clerks' initiative.

Endorsements

In 2018 the American Statistical Association, Brennan Center for Justice, Common Cause, Public Citizen and several election integrity groups endorsed all three methods of risk-limited audits. Their first five criteria are:

  1. EXAMINATION OF VOTER-VERIFIABLE PAPER BALLOTS: Audits require human examination of voter-marked paper ballots the ground truth of the election. Voter-marked paper ballots may be marked by hand or by ballot marking device. Audits cannot rely on scanned images or machine interpretations of the ballots to accurately reflect voter intent.
  2. TRANSPARENCY: Elections belong to the public. The public must be able to observe the audit and verify that it has been conducted correctly, without interfering with the process.
  3. SEPARATION OF RESPONSIBILITIES: Neither the policy and regulation setting for the audit, nor the authority to judge whether an audit has satisfied those regulations, shall be solely in the hands of any entity directly involved with the tabulation of the ballots or the examination of ballots during the audit.
  4. BALLOT PROTECTION: All the ballots being tabulated and audited must be verifiably protected from loss, substitution, alteration or addition.
  5. COMPREHENSIVENESS: All jurisdictions and all validly cast ballots, including absentee, mail-in and accepted provisional ballots, must be taken into account. No contest should be excluded a priori from auditing, although some contests may be prioritized.

In 2014, the Presidential Commission on Election Administration recommended the methods in broad terms:

By selecting samples of varying sizes dictated by statistical risk, risk-limiting audits eliminate the need to count all the ballots to obtain a rapid test of the outcome (that, is, who won?), while providing some level of statistical confidence.

In 2011, the federal Election Assistance Commission initiated grants for pilot projects to test and demonstrate the method in actual elections.[53]

Professor Phillip Stark of the University of California at Berkeley has posted tools for the conduct of risk-limiting audits on the university's website.[54]

See also

Notes and References

  1. Book: Stark, Philip B.. Financial Cryptography and Data Security . Sets of Half-Average Nulls Generate Risk-Limiting Audits: SHANGRLA . 2020. Bernhard. Matthew. Bracciali. Andrea. Camp. L. Jean. Matsuo. Shin'ichiro. Maurushat. Alana. Rønne. Peter B.. Sala. Massimiliano. https://link.springer.com/chapter/10.1007/978-3-030-54455-3_23. Lecture Notes in Computer Science. 12063 . en. Cham. Springer International Publishing. 319–336. 10.1007/978-3-030-54455-3_23. 1911.10035 . 978-3-030-54455-3. 208248011 .
  2. Web site: Principles and Best Practices for Post-Election Tabulation Audits . 2018 . ElectionAudits.org . August 12, 2019.
  3. Web site: The Humboldt County Election Transparency Project and TEVS . Trachtenberg . Mitch . 2013-07-29 . Report for Elections Advisory Commission . 2018-04-05.
  4. Web site: An Introduction to Risk-Limiting Audits and Evidence-Based Elections Prepared for the Little Hoover Commission . Stark . Philip . July 26, 2018 . University of California, Berkeley . August 16, 2019.
  5. Examples of blocked or faulty scanner sensors include:
  6. Web site: Risk-Limiting Post-Election Audits: Why and How . Lindeman . Mark (executive editor), Jennie Bretschneider, Sean Flaherty, Susannah Goodman, Mark Halvorson, Roger Johnston, Ronald L. Rivest, Pam Smith, Philip B. Stark . October 1, 2012 . University of California at Berkeley . 3, 16 . April 9, 2018.
  7. Stark . Philip . March 16, 2012 . Gentle Introduction to Risk-limiting Audits . IEEE Security and Privacy . University of California at Berkeley, pages 1, 3.
  8. Web site: Cyrus Farivar. July 25, 2012. Saving throw: securing democracy with stats, spreadsheets, and 10-sided dice. Ars Technica. July 27, 2012.
  9. Web site: Voting Systems Public . Volkosh . Dan . January 4, 2018 . Colorado Secretary of State . April 9, 2018.
  10. Web site: Report on Election Auditing by the Election Audits Task Force of the League of Women Voters of the United States. 2009. League of Women Voters. April 7, 2017.
  11. Web site: Round #1 State Report . November 20, 2017 . www.sos.state.co.us/pubs/elections/auditCenter.html . April 9, 2018.
  12. Formulae are presented and explained in:
  13. Stark . PB and DA Wagner . May 8, 2012 . Evidence-Based Elections . IEEE Security and Privacy . 10 . 5 . 33–41 . 10.1109/MSP.2012.62 . 11776857 . 10.1.1.299.8807 .
  14. Web site: SOBA: Secrecy-preserving Observable Ballot-level Audit (slides) . Benaloh . Josh, Douglas Jones, Eric L. Lazarus, Mark Lindeman, Philip B. Stark . September 9, 2011 . USENIX EVT/WOTE . August 14, 2019.
  15. 1105.5803. Benaloh. Josh. SOBA: Secrecy-preserving Observable Ballot-level Audit. Jones. Douglas. Lazarus. Eric. Lindeman. Mark. Stark. Philip B.. stat.AP. 2011.
  16. News: Records: Too many votes in 37% of Detroit's precincts . December 13, 2016 . Kurth . Joel . August 17, 2019 . en. and North Carolina law: Web site: 2015 North Carolina General Statutes: Principles and rules for counting official ballots. § 163-182.1 - 1(b)(1) . Justia Law . en . August 17, 2019.
  17. News: Leon County among Florida precincts to implement Clear Audit for elections . Stofan . Jake . April 25, 2018 . WCTV . August 17, 2019 . english.
  18. Web site: Voting System Post-Election Audit Report . Dailey, Aikens, Maddox . November 21, 2016 . Leon County, Florida . August 17, 2019.
  19. Web site: Ballot Images A new way to verify that results are true . Harris . Bev . November 2, 2016 . BlackBoxVoting.org . en-US . August 14, 2019.
  20. Web site: 2016 Post Election Audits in Maryland . Walker . Natasha . February 16, 2017 . National Institute of Standards and Technology . August 12, 2019.
  21. Web site: State and Local Expenditures . March 5, 2015 . Urban Institute . en . August 17, 2019.
  22. Web site: Land Use Decisions and Decision Making Processes . University of Oregon . August 17, 2019.
  23. Web site: Target contests for risk-limiting audits per Election Rule 25.2.2(i) . Colorado Secretary of State . July 5, 2018 . sos.state.co.us . June 29, 2019.
  24. Web site: 2020-08-21 . 2 CCR § 20114 . 2020-09-03 . California Code of Regulations.
  25. Web site: Mercuri . Rebecca . 2008-02-21 . Electronic voting and partial audits . 2020-09-03 . CNET . en.
  26. Web site: Lutz . Ray . The Four Fatal Flaws of RLA Audits . 2020-09-03 . Citizens' Oversight . en.
  27. Web site: Post-Election Tabulation Audit Pilot Program Report . Maryland State Board of Elections . October 21, 2016 . elections.maryland.gov . June 29, 2019.
  28. Web site: "Exhibit B. Pages 20-23 in Lamone, Linda H. (December 22, 2016). "Joint Chairman's Report on the 2016 Post-Election Tabulation Audit. . Vora . Poorvi . November 6, 2016 . Maryland State Board of Elections . August 12, 2019.
  29. News: Santos . Melissa . 2020-08-19 . Security and ballot drop boxes: How it works in WA. en . Crosscut . 2021-03-03.
  30. Truckers have developed high security systems for valuable shipments. News: Buckley . Thomas . 2021-03-02 . Vaccine Shipments Present a Security Challenge Worthy of a James Bond Film . en . Bloomberg.com . 2021-03-03.
  31. Experts recommend letting different party members ride in the ballot transport vehicle, letting other observers accompany the vehicle, and using guards when needed: Web site: Securing Ballot Boxes During Transportation — . aceproject.org . August 12, 2019. Ballots have fallen from trucks during transport: News: South Africa: Most Mpumalanga Ballot Papers Recovered . April 22, 2009 . AllAfrica . August 15, 2019. News: A Ballad of the Ballot Follies in D.C. . King . Colbert . September 9, 2006 . Washington Post . August 15, 2019 . en-US . 0190-8286.
  32. Book: Benaloh, Public Evidence from Secret Ballots . Electronic voting : second International Joint Conference, E-Vote-ID 2017, Bregenz, Austria, October 24-27, 2017, proceedings . etal. 2017 . 9783319686875 . Cham, Switzerland . 122 . 1006721597.
  33. Web site: Principles and Best Practices for Post-Election Tabulation Audits . Garland . Lynn, Mark Lindeman, Neal McBurnett, Jennifer Morrell, Marian Schneider, Stephanie Singer . December 2018 . American Statistical Association, et al. . en . 2020-11-17.
  34. Web site: Chapter 3. Physical Security . US Election Assistance Commission . 2020-11-17.
  35. Web site: Coherent Cyber, Freeman, Craft McGregor Group . 2017-08-28 . Security Test Report ES&S Electionware 5.2.1.0 . 9 . California Secretary of State.
  36. Web site: Stauffer . Jacob . November 4, 2016 . Vulnerability & Security Assessment Report Election Systems &Software's Unity 3.4.1.0 . Freeman, Craft, MacGregor Group for California Secretary of State.
  37. Web site: Physical Security Threats and Vulnerabilities . Seivold . Garett . 2018-04-02 . losspreventionmedia.com . en-US . 2020-11-17.
  38. Web site: Colorado Risk-Limiting Audit:Conception to Application . Lovato . Jerome, Danny Casias, and Jessi Romero . Bowen center for Public Affairs and Colorado Secretary of State . April 5, 2018.
  39. Web site: State Audit Laws . February 10, 2017 . Verified Voting . en-US . April 2, 2018.
  40. Web site: Risk-Limiting Audit (RLA) FAQs . 2022-02-11 . www.sos.state.co.us.
  41. Web site: 2 California Code of Regulations 20123(d) . 2022-02-11 . California Secretary of State.
  42. Web site: Colorado Secretary of State Election Rules [8 CCR 1505-1], Rule 25. Post-election audit ]. August 23, 2018 . Colorado Secretary of State . August 12, 2019.
  43. Web site: Comments re statistics of auditing the 2018 Colorado elections . Lindeman . Mark, Ronald L. Rivest, Philip B. Stark and Neal McBurnett . January 3, 2018 . Colorado Secretary of State . April 9, 2018.
  44. Web site: 2020-08-21 . 2 CCR 20125 . 2020-09-03 . California Code of Regulations.
  45. Web site: 2014-07-31 . Post-Election Risk-Limiting Audit Pilot Program 2011-2013 Final Report to the United States Election Assistance Commission . California Sec. of State.
  46. Goggin . Stephen N., Michael D. Byrne, and Juan E. Gilbert . 2012 . Post-Election Auditing: Effects of Procedure and Ballot Type on Manual Counting Accuracy, Efficiency, and Auditor Satisfaction and Confidence . Election Law Journal. 11 . 36–51 . 10.1089/elj.2010.0098 .
  47. Counting Votes 2012: A State by State Look at Voting Technology Preparedness, Pamela Smith, Verified Voting Foundation; Michelle Mulder, Rutgers School of Law-Newark; Susannah Goodman, Common Cause Education Fund, 2012. Accessed May 12, 2017
  48. Book: 978-0-230-34121-0 . Confidence in the Electoral System: Why We Do Auditing . Michael W. . Trautgott . Frederick G. . Conrad . Confirming Elections: Creating Confidence and Integrity Through Election Auditing . R. Michael . Alvarex . Lonna Rae . Atkeson . Thad E. . Hall . Palgrave MacMillan . 2012 .
  49. News: Colorado's first-of-its-kind election audit is complete, with all participating counties passing . Paul . Jesse . November 22, 2017 . The Denver Post . April 10, 2018 . en-US.
  50. Web site: Audited contests in each county for 2017 RLA (XLSX) . Casias . Danny . November 8, 2017 . www.sos.state.co.us/pubs/elections/auditCenter.html . April 15, 2018.
  51. Web site: Passing Your Vote Through Security: The Rise of Risk Limiting Audits in Rhode Island . January 29, 2018 . State of Elections . en-US . June 30, 2019.
  52. The American Voting Experience: Report and Recommendations of the Presidential Commission on Election Administration, January 2014
  53. Post-Election Risk-Limiting Audit Pilot Program 2011-2013, Final Report to the United States Election Assistance Commission, California Secretary of State 2013. Accessed May 12, 2017
  54. Web site: Tools for Comparison Risk-Limiting Election Audits. www.stat.berkeley.edu. May 17, 2017.