Conference paper Open Access

Authenticated Key Distribution: When the Coupon Collector is Your Enemy

Beunardeau, M.; Orche, F.; Maimuţ, D.; Naccache, D.; Rønne, P.; Ryan, P.

We introduce new authenticated key exchange protocols which on the one hand do not resort to standard public key setups with corresponding assumptions of computationally hard problems, but on the other hand, are more efficient than distributing symmetric keys among the participants. To this end, we rely on a trusted central authority distributing key material whose size is independent of the total number of users, and which allows the users to obtain shared secret keys. We analyze the security of our construction, taking into account various attack models. Importantly, only symmetric primitives are needed in the protocol making it an alternative to quantum-safe key exchange protocols which rely on hardness assumptions.

Files (575.0 kB)
Name Size
575.0 kB Download
All versions This version
Views 6262
Downloads 4040
Data volume 23.0 MB23.0 MB
Unique views 5959
Unique downloads 3737


Cite as