Half certificates