Send signatures along with relations and verify them in (un)serialization.