Sciweavers

77
Voted
COCO
2007
Springer
111views Algorithms» more  COCO 2007»
15 years 23 days ago
Efficient Arguments without Short PCPs
Current constructions of efficient argument systems combine a short (polynomial size) PCP with a cryptographic hashing technique. We suggest an alternative approach for this probl...
Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky