Degrees of Security: Protocol Guarantees in the Face of Compromising Adversaries