Sciweavers

1446 search results - page 1 / 290
» Local zero knowledge
Sort
View
STOC
2006
ACM
108views Algorithms» more  STOC 2006»
14 years 5 months ago
Local zero knowledge
Silvio Micali, Rafael Pass
ROBOCUP
2001
Springer
98views Robotics» more  ROBOCUP 2001»
13 years 9 months ago
A Two-Tiered Approach to Self-Localization
Abstract. This paper describes a two-tiered approach to the self-localization problem for soccer playing robots using generic off-the-shelf color cameras. The solution consists of...
Frank de Jong, Jurjen Caarls, Robert Bartelds, Pie...
TARK
2009
Springer
13 years 11 months ago
An epistemic characterization of zero knowledge
Halpern, Moses and Tuttle presented a definition of interactive proofs using a notion they called practical knowledge, but left open the question of finding an epistemic formula...
Joseph Y. Halpern, Rafael Pass, Vasumathi Raman
STOC
2006
ACM
115views Algorithms» more  STOC 2006»
14 years 5 months ago
Zero knowledge with efficient provers
We prove that every problem in NP that has a zero-knowledge proof also has a zero-knowledge proof where the prover can be implemented in probabilistic polynomial time given an NP ...
Minh-Huyen Nguyen, Salil P. Vadhan