[dnix]

They could be encrypted with a random symmetric key that is then itself asymmetrically encrypted individually for everyone in your network and provided to them through some means. This is also how the OpenPGP works.

[daviddahl]

You share the (wrapped) post key with all contacts when you add them as contacts