-
Guillaume Vizier, Vincent Gramoli
Concurrency and Computation, Practice and Experience
Oct 2019
John Wiley & Sons 32 (12) (DOI:10.1002/cpe.5494)
-
Runchao Han, Gary Shapiro, Vincent Gramoli, Xiwei Xu
Internet of Things
Aug 2019
Elsevier (DOI:10.1016/j.iot.2019.100087)
-
Vincent Gramoli, Mark Staples
IEEE Communications Standards Magazine
Sep 2018
2 (3) p.16-21 (DOI:10.1109/MCOMSTD.2018.1800022)
-
Vincent Gramoli
Future Generation of Computer Systems
Sep 2017
Elsevier (DOI:10.1016/j.future.2017.09.023)
-
Tyler Crain, Christopher Natoli, Vincent Gramoli
Proceedings of the 42nd IEEE Symposium on Security and Privacy (S&P'21)
May 2021
-
Pierre Civit, Seth Gilbert, Vincent Gramoli
Proceedings of the 41st IEEE International Conference on Distributed Computing Systems (ICDCS'21)
Jul 2021
-
Karolos Antoniadis, Antoine Desjardins, Vincent Gramoli, Rachid Guerraoui, Igor Zablotchi
Proceedings of the 41st IEEE International Conference on Distributed Computing Systems (ICDCS'21)
Jul 2021
-
Gary Shapiro, Christopher Natoli, Vincent Gramoli
Proceedings of the 19th IEEE International Symposium on Network Computing and Applications (NCA'20)
Nov 2020
IEEE p.1-8
-
Pierre Civit, Seth Gilbert, Vincent Gramoli
Proceedings of the 34th International Symposium on Distributed Computing (DISC'20)
Oct 2020
Schloss Dagstuhl p.45:1-45:3
-
Christian Cachin, Daniel Collins, Tyler Crain, Vincent Gramoli
Proceedings of the European Symposium on Research in Computer Security (ESORICS'20)
Sep 2020
Springer p.133-152
Collecting anonymous opinions finds various applications ranging from simple whistleblowing,
releasing secretive information, to complex forms of voting, where participants rank candidates by order of preferences.
Unfortunately, as far as we know there is no efficient distributed solution to this problem. Previously,
participants had to trust third parties, run expensive cryptographic protocols or sacrifice anonymity.
In this paper, we propose a resilient-optimal solution to this problem called Anonymous Vector Consensus Protocol (AVCP), which tolerates up to a third of Byzantine participants.
AVCP combines traceable ring signatures to detect double votes with a reduction from vector consensus to binary consensus to ensure all valid votes are taken into account.
We prove our algorithm correct and show that it preserves anonymity at a linear communication overhead and constant time and message overheads when compared to a recent consensus baseline.
Finally, we demonstrate empirically that the protocol is practical by deploying it on 100 machines geo-distributed in 3 continents: America, Asia and Europe.
Anonymous decisions are reached within 10 seconds with a conservative choice of traceable ring signatures.
-
Rob van Glabbeek, Vincent Gramoli, Pierre Tholoniat
Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'20)
Jul 2020
ACM p.579-581
-
Parinya Ekparinya, Vincent Gramoli, Guillaume Jourjon
Proceedings of the Network and Distributed Systems Security Symposium (NDSS'20)
Feb 2020
Internet Society
-
Pierre Tholoniat, Vincent Gramoli
6th Workshop on Formal Reasoning in Distributed Algorithms (FRIDA'19)
Oct 2019
-
Alejandro Ranchal-Pedrosa, Vincent Gramoli
Proceedings of the 18th IEEE International Symposium on Network Computing and Applications (NCA'19)
Sep 2019
IEEE p.1-8
-
Pierre Civit, Seth Gilbert, Vincent Gramoli
Workshop on Verification of Distributed Systems (VDS'19)
Jun 2019
-
Michael Spain, Sean Foley, Vincent Gramoli
International Conference on Blockchain, Economics, Security and Protocols (Tokenomics'19)
2019
Schloss Dagstuhl 71 p.9:1-9:15
-
Parinya Ekparinya, Vincent Gramoli, Guillaume Jourjon
Community Ethereum Development Conference (EDCON'19)
2019
-
Tyler Crain, Vincent Gramoli, Mikel Larrea, Michel Raynal
Proceedings of the 17th IEEE International Symposium on Network Computing and Applications (NCA'18)
2018
IEEE
-
Parinya Ekparinya, Vincent Gramoli, Guillaume Jourjon
Proceedings of the 37th IEEE International Symposium on Reliable Distributed Systems (SRDS'18)
Oct 2018
IEEE
-
Guillaume Vizier, Vincent Gramoli
Proceedings of the IEEE International Conference on Blockchain (Blockchain'18)
Jul 2018
IEEE
-
Runchao Han, Vincent Gramoli, Xiwei Xu
Proceedings of the 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS'18)
Feb 2018
IFIP
-
Ingo Weber, Vincent Gramoli, Mark Staples, Alex Ponomarev, Ralph Holz, An Binh Tran, Paul Rimba
Proceedings of the 36th International Symposium on Reliable Distributed Systems (SRDS'17)
Sep 2017
IEEE p.64-73
-
Christopher Natoli, Vincent Gramoli
Proceedings of the 47th IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'17)
Jun 2017
IEEE p.579-590
-
Christopher Natoli, Vincent Gramoli
Proceedings of the 15th IEEE International Symposium on Network Computing and Applications (NCA'16)
Oct 2016
IEEE p.310-317
-
Xiwei Xu, Cesare Pautasso, Liming Zhu, Vincent Gramoli, Alexander Ponomarev, An Binh Tran, Shiping Chen
Proceedings of the 13th Working IEEE/IFIP Conference on Software Architecture (WICSA'16)
Apr 2016
IEEE p.182-191
-
Vincent Gramoli
Workshop on Distributed Cryptocurrencies and Consensus Ledgers (DCCL'16)
2016
-
Tyler Crain, Vincent Gramoli, Mikel Larrea, Michel Raynal
19ème rencontres francophones sur les aspects algorithmiques de télécommunications (AlgoTel'17)
2017