A Blind Coupon Mechanism Enabling Veto Voting over Unreliable Networks

Colin Boyd, Kristian Gjøsteen*, Clémentine Gritti, Thomas Haines

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

A Blind Coupon Mechanism (BCM) allows spreading of alerts quietly and quickly over unreliable networks. The BCM primitive ensures that alerts are efficiently broadcast while the nature of these signals are securely hidden. However, current BCM proposals are limited to indicating a single bit of information and also lack natural privacy properties. In this paper, we develop a new BCM solution that allows the transmission of several alerts privately and in one shot. This extension perfectly suits a new kind of applications, that is (absolute) veto voting over unreliable networks, in which multiple decisions are reached using only simple peer-to-peer communications. Our enhanced BCM efficiently supports the spread of votes over unreliable networks while hiding whether these votes contain any or several vetoes. We prove our BCM solution secure and illustrate its use for veto voting protocols in limited communication infrastructures.

Original languageEnglish
Title of host publicationProgress in Cryptology – INDOCRYPT 2019 - 20th International Conference on Cryptology Proceedings
EditorsFeng Hao, Sushmita Ruj, Sushmita Ruj, Sourav Sen Gupta
PublisherSpringer
Pages250-270
Number of pages21
ISBN (Print)9783030354220
DOIs
Publication statusPublished - 2019
Externally publishedYes
Event20th International Conference on Cryptology in India, INDOCRYPT 2019 - Hyderabad, India
Duration: 15 Dec 201918 Dec 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11898 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Cryptology in India, INDOCRYPT 2019
Country/TerritoryIndia
CityHyderabad
Period15/12/1918/12/19

Fingerprint

Dive into the research topics of 'A Blind Coupon Mechanism Enabling Veto Voting over Unreliable Networks'. Together they form a unique fingerprint.

Cite this