Robust Conformal Prediction with a Single Binary Certificate