caa a22 4500 606148884 CHVBK 20210128100531.0 cr unu---uuuuu 210128e20151001xx s 000 0 eng 10.1007/s00145-014-9181-1 doi (NATIONALLICENCE)springer-10.1007/s00145-014-9181-1 Spreading Alerts Quietly and the Subgroup Escape Problem [Elektronische Daten] [James Aspnes, Zoë Diamadi, Aleksandr Yampolskiy, Kristian Gjøsteen, René Peralta] We introduce a new cryptographic primitive called a blind coupon mechanism (BCM). In effect, a BCM is an authenticated bit commitment scheme, which is AND-homomorphic. We show that a BCM has natural and important applications. In particular, we use it to construct a mechanism for transmitting alerts undetectably in a message-passing system of $$n$$ n nodes. Our algorithms allow an alert to quickly propagate to all nodes without its source or existence being detected by an adversary, who controls all message traffic. Our proofs of security are based on a new subgroup escape problem, which seems hard on certain groups with bilinear pairings and on elliptic curves over the ring $${\mathbb {Z}}_n$$ Z n . International Association for Cryptologic Research, 2014 Blind coupon mechanism nationallicence AND-homomorphic bit commitment nationallicence Subgroup escape problem nationallicence Elliptic curves over composite moduli nationallicence Anonymous communication nationallicence Intrusion detection nationallicence Aspnes James Department of Computer Science, Yale University, New Haven, CT, USA aut Diamadi Zoë LinkedIn Corporation, Mountain View, CA, USA aut Yampolskiy Aleksandr Security Scorecard Inc., New York, NY aut Gjøsteen Kristian Department of Mathematical Sciences, Norwegian University of Science and Technology, 7491, Trondheim, Norway aut Peralta René National Institute of Standards and Technology, Gaithersburg, MD, USA aut Journal of Cryptology Springer US; http://www.springer-ny.com 28/4(2015-10-01), 796-819 0933-2790 28:4<796 2015 28 145 https://doi.org/10.1007/s00145-014-9181-1 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00145-014-9181-1 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Aspnes James Department of Computer Science, Yale University, New Haven, CT, USA aut NATIONALLICENCE 700 1- Diamadi Zoë LinkedIn Corporation, Mountain View, CA, USA aut NATIONALLICENCE 700 1- Yampolskiy Aleksandr Security Scorecard Inc., New York, NY aut NATIONALLICENCE 700 1- Gjøsteen Kristian Department of Mathematical Sciences, Norwegian University of Science and Technology, 7491, Trondheim, Norway aut NATIONALLICENCE 700 1- Peralta René National Institute of Standards and Technology, Gaithersburg, MD, USA aut NATIONALLICENCE 773 0- Journal of Cryptology Springer US; http://www.springer-ny.com 28/4(2015-10-01), 796-819 0933-2790 28:4<796 2015 28 145