Sciweavers

1399 search results - page 26 / 280
» Multi-party Finite Computations
Sort
View
COCO
2008
Springer
100views Algorithms» more  COCO 2008»
15 years 1 months ago
Detecting Rational Points on Hypersurfaces over Finite Fields
We study the complexity of deciding whether a given homogeneous multivariate polynomial has a nontrivial root over a finite field. Given a homogeneous algebraic circuit C that com...
Swastik Kopparty, Sergey Yekhanin
DBSEC
2010
129views Database» more  DBSEC 2010»
15 years 1 months ago
Secure Outsourcing of DNA Searching via Finite Automata
This work treats the problem of error-resilient DNA searching via oblivious evaluation of finite automata, formulated as follows: a client has a DNA sequence, and a service provid...
Marina Blanton, Mehrdad Aliasgari