International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

René Peralta

Affiliation: NIST

Publications

Year
Venue
Title
2015
JOFC
2015
EPRINT
2005
ASIACRYPT
2005
EPRINT
Spreading Alerts Quietly and the Subgroup Escape Problem
We introduce a new cryptographic primitive called the blind coupon mechanism (BCM). In effect, the BCM is an authenticated bit-commitment, which is AND-homomorphic. It has not been known how to construct such commitments before. We show that the 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 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 Zn.
2000
JOFC
1996
EUROCRYPT
1993
JOFC
1992
CRYPTO
1990
EUROCRYPT
1989
CRYPTO
1989
EUROCRYPT
1987
CRYPTO
1986
CRYPTO
1986
EUROCRYPT
1985
CRYPTO
1985
EUROCRYPT
1984
EUROCRYPT