Ra'Nyah Proofs