Group Key Establishment With Physical Unclonable Functions

Physical unclonable functions (PUFs) are effective tools for secret key generation which do not rely on any computational hardness assumptions. In the literature their use for 2-party key establishment has been explored. In this paper we initiate the exploration of PUFs as a resource for group key establishment. First, we adjust an existing security framework for group key establishment in such a way that the use of PUFs can be modeled conveniently. Hereafter, we present a 4-round solution for group key establishment whose security relies on the availability of PUFs with appropriate guarantees. For authentication purposes, we assume an existentially unforgeable signature scheme to be in place. The final key and session identifier derivation can be realized without a random oracle by using a family of collision-resistant pseudorandom functions.