add bytes serialization for the new message layout

[zesterer]

I don't know much about the types involved so I can't verify the correctness of the implementations, but the interfaces all look fine.