Interactive Proof Systems

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


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.


Convex Body Proof System Lattice Problem Approximation Factor Statistical Distance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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