Techniques for implementing messaging within a storage service system are described herein. Communication between servers of a storage layer of the storage service system is implemented using encrypted messages exchanged according to a first communication protocol. Communication between servers in a computation layer of the storage service system is implemented using encrypted messages exchanged according to a second communication protocol such that the encrypted messages exchanged according to the second communication protocol are usable to provide an encrypted partition key from a leader to the other servers in the computation layer. Communication between the two layers is implemented using encrypted messages exchanged according to a third communication protocol.