Single Secret Leader Election
| Autor: | Nicola Greco, Lucjan Hanzlik, Saba Eskandarian, Dan Boneh |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Cryptocurrency
Leader election Computer science Homomorphic encryption 0102 computer and information sciences 02 engineering and technology Computer security computer.software_genre 01 natural sciences nobody Proof-of-stake 010201 computation theory & mathematics Argument Obfuscation 0202 electrical engineering electronic engineering information engineering Identity (object-oriented programming) 020201 artificial intelligence & image processing computer |
| Zdroj: | AFT |
| DOI: | 10.1145/3419614.3423258 |
| Popis: | In a Single Secret Leader Election (SSLE), a group of participants aim to randomly choose exactly one leader from the group with the restriction that the identity of the leader will be known to the chosen leader and nobody else. At a later time, the elected leader should be able to publicly reveal her identity and prove that she has won the election. The election process itself should work properly even if many registered users are passive and do not send any messages. Among the many applications of SSLEs, their potential for enabling more efficient proof-of-stake based cryptocurrencies have recently received increased attention.This paper formally defines SSLE schemes and presents three constructions that provide varying security and performance properties. First, as an existence argument, we show how to realize an ideal SSLE using indistinguishability obfuscation. Next, we show how to build SSLE from low-depth threshold fully homomorphic encryption (TFHE) via a construction which can be instantiated with a circuit of multiplicative depth as low as 10, for realistically-sized secret leader elections. Finally, we show a practical scheme relying on DDH that achieves a slightly relaxed notion of security but which boasts extremely lightweight computational requirements. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|