Bidirectional messages with random IDs