Implementation of a new backwards-incompatible Palace protocol