COMPASS: Authenticated Group Key Agreement from Signcryption

Nicholas Mailloux (University of Ottawa, Canada); Ali Miri (Ryerson University & University of Ottawa, Canada); and Monica Nevins (University of Ottawa, Canada)

In this paper, we propose a new authenticated group key agreement protocol that uses identity-based signcryption to achieve the optimal communication complexity of a single broadcast message per member in a single round of communication, set by Becker and Wille. Our protocol is provably secure in the random oracle model, provided that the signcryption scheme is secure. By choosing a signcryption scheme that satisfies some additional criteria, our protocol provides key integrity in an efficient manner.

FPS 2012 Program