Large Scale Secure Sortition Part 3: What exactly did Cleve show was impossible? And what possibilities are left?

Posted on December 5, 2021 by graytmatter |

This article assumes you’ve read my previous article “Large Scale Secure Sortition Part 1: Generating Randomness Collectively with In-Person Gatherings”. In particular it assumes a familiarity with the add-divide-remainder procedure for combining individual submissions to get a final random result. This article explains the mathematical structure that makes collectively generating randomness difficult and introduces the […]

Filed under: Academia, Proposals, Sortition | 5 Comments »

Large Scale Secure Sortition Part 2: “Voting” from home with Non-Malleable Time Lock Puzzles

Posted on December 5, 2021 by graytmatter |

This article assumes you’ve read my previous article “Large Scale Secure Sortition Part 1: Generating Randomness Collectively with In-Person Gatherings”. In particular it assumes a familiarity with the add-divide-remainder procedure for combining individual submissions to get a final random result. This article proposes a backup protocol to compliment the one in the previous article that […]

Filed under: Sortition | 3 Comments »

Large Scale Secure Sortition Part 1: Generating Randomness Collectively with In-Person Gatherings

Posted on December 5, 2021 by graytmatter |

Matthew Gray is a Mathematician, Software Engineer, and Theoretical Computer Scientist currently teaching at Renton Technical College after working at Microsoft Norway. His primary research interests are in Secure Multiparty Computation, Quantum Cryptography, and Coding Theory. Over the last year he has been researching how sortition can be conducted in secure and trustworthy ways. Judging […]

Filed under: Participation, Proposals, Sortition | Tagged: | 26 Comments »