Certification Through Reciprocity