Highly Efficient Secrecy-Preserving Proofs of Correctness of Computations and Applications

  • Authors:
  • Michael O. Rabin;Rocco A. Servedio;Christopher Thorpe

  • Affiliations:
  • Harvard University, USA;Columbia University, USA;Harvard University, USA

  • Venue:
  • LICS '07 Proceedings of the 22nd Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The decidability of equality is proved for Martin-Lof type theory with a universe á la Russell and typed beta-eta- equality judgements. A corollary of this result is that the constructor for dependent function types is injective, a property which ...