Reduction and Refinement

  • Authors:
  • Eerke Boiten;Dan Grundy

  • Affiliations:
  • Computing Laboratory, University of Kent, Canterbury, Kent, CT2 7NF, UK;Computing Laboratory, University of Kent, Canterbury, Kent, CT2 7NF, UK

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we explore the relation between refinement and reduction, especially as it is used in the context of cryptography. We show how refinement is a special case of reduction, and more interestingly, how reduction is an instance of a novel generalisation, ''refinement with context''.