Group Rekeying deals with the problem about how to efficiently and securely distribute a new group key GK to remaining legitimate users when there are changes in group membership (join/leave). Given a universe U of n users, an exclusive key KS for an