Piggyback key verification over already verified channels