Norms and certificates