2576 search results - page 22 / 516 » The Complexity of Zero Knowledge |
TCC
2010
Springer
14 years 9 months ago
2010
Springer
101
click to vote
TCC
2010
Springer
14 years 9 months ago
2010
Springer
We revisit the composability of different forms of zero-knowledge proofs when the honest prover strategy is restricted to be polynomial time (given an appropriate auxiliary input)...
TCC
2010
Springer
14 years 9 months ago
2010
Springer
138
click to vote
ESWS
2011
Springer
2011
Springer
Zero-Knowledge Query Planning for an Iterator Implementation of Link Traversal Based Query Execution
14 years 3 months ago
Abstract. Link traversal based query execution is a new query execution paradigm for the Web of Data. This approach allows the execution engine to discover potentially relevant dat...
JC
2008
14 years 11 months ago
2008
We describe an algorithm to count the number of distinct real zeros of a polynomial (square) system f. The algorithm performs O(log(nD(f))) iterations (grid refinements) where n is...