Skip to main content

Get the Reddit app

Scan this QR code to download the app now
Or check it out in the app stores
TheOfficialACM u/TheOfficialACM avatar

TheOfficialACM

u/TheOfficialACM

New
Open sort options
Change post view

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

Risk-limiting audits (the topic of this thread) are all about how to improve security with paper ballots. So a reasonable question for someplace that has paper ballots is "when are you going to do RLAs?"

Without paper ballots, we're back in the world of paperless electronic voting systems, which have been shown to have a variety of security vulnerabilities (discussed elsewhere in this Reddit). So a reasonable question for someplace that has paperless electronic voting systems is "when are you going to retire these machines and what's the plan to replace them?"

I'm not aware of any systematic voting machine election interference, at least in any U.S. election in anything resembling the modern era. If you go back far enough in time, you get plenty of well-documented messy elections. The story of "Landslide" Lyndon Johnson's victory in the 1948 Texas Senate Race is pretty amazing.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

TheOfficialACM
replied to RexButz

It's exceptionally difficult (read: expensive, time consuming) to do a forensic audit of the sort you're describing, and the adversary has an advantage in this game, because they could potentially engineer their malware to erase itself after the election is over.

The goal of RLAs and other kinds of election auditing procedures is to achieve a property called software independence, such that we can gain confidence in the correct outcomes of an election without requiring any confidence that the software is correct.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

A Reddit AMA is the wrong place to get into the finer points of blockchains, cryptocurrency, and/or public bulletin boards.

Suffice to say that one of the core features of most blockchains is consensus, while one of the core features of a public bulletin board is maintaining evidence. Those are emphatically not the same thing, even though many of the same cryptographic techniques (zero knowledge proofs, hash data structures, etc.) are used in both settings.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

The trick with these fancy e2e-verifiable schemes is that they're very good at providing the voter with evidence that everything worked perfectly, but if something goes wrong, and there are a lot of ways for things to go wrong, it's not necessarily easy to pinpoint the problem.

ElectionGuard happens to be open source, but that's not a requirement for security. In fact, the magic of e2e-verifiable schemes is that they create a much more interesting property called software independence, which means that we can verify a correct election outcome without being required to trust any of the software used by the election officials.

Risk limiting audits, by the way, are also a method of achieving software independence, without any cryptography at all.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

Here's a more concise way to put it: I would prefer if we did not have trade secrets in elections. Let the vendors copyright and/or patent their stuff, but the source code should be open to public inspection. This isn't about security, per se, as much as it's about transparency. If you want to get nerdier about it, it's also about publicly verifiable reproducible builds, which has ramifications for security and transparency.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

It's difficult to find evidence of this sort of thing. The most persistent rumors generally involve some form of bundling of vote-by-mail ballots. In the Rio Grande Valley of Texas, for example, they're called "politiqueros" or "politiqueras". It's unclear whether the impact of these sorts of activities are sufficient to change election outcomes, but Texas and other states have chosen to make it harder to vote by mail, claiming it would reduce fraud. Of course, whenever you change a policy like this, you'll have unintended effects, like making it harder for legitimate voters who might prefer to vote without needlessly exposing themselves to the risks of COVID.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

It's not really that simple. I could tell you that Rhode Island is amazing (try the grilled pizza!), but they face very different needs, never mind operating at a very different scale, from California or Texas. Small town elections are often done with hand-counted ballots, which is fantastic, but that would never work in huge cities, where it's just too slow and too error-prone.


I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online
r/IAmA

I Am A, where the mundane becomes fascinating and the outrageous suddenly seems normal.


Members Online

I am the co-author behind ACM’s TechBrief on Election Security: Risk-limiting Audits. Ask me anything about election security!

The earlier generation of paperless electronic voting systems, adopted in the early 2000's, have been widely studied and have been found to have significant security flaws (examples: California "top to bottom" review in 2007, Ohio EVEREST 2007). (I was one of the co-authors on the California review.)

As a consequence, all the new voting machines involve paper in one form or another. The two most popular forms are ballot marking devices, which have some sort of computer interface and produce a printed ballot, and hand-marked paper ballots, which are typically scanned by a computer, often bolted to the top of the ballot box ("precinct count optical scanner").

The magic of a risk limiting audit (the topic of this thread!) is that it provides an efficient process where a post-election audit can prove, to a desired level of statistical confidence, that any errors in the electronic tabulation are small enough that they don't change the announced winner of a contest.

So, RLAs let us have the efficiency benefits of computers, while still having the security properties that we want from hand tallies, without requiring the slow (and error-prone) process of hand counting.