Interactive Proof Systems

  • Daniele Micciancio
  • Shafi Goldwasser
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 671)

Abstract

A natural question associated with the SVP and the CVP search problems is whether one can recognize the optimality of solutions once they are found.

Keywords

Veri 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • Daniele Micciancio
    • 1
  • Shafi Goldwasser
    • 2
  1. 1.University of CaliforniaSan DiegoUSA
  2. 2.The Massachusetts Institute of TechnologyCambridgeUSA

Personalised recommendations