11 search results - page 2 / 3 » Factoring Polynomials over Finite Fields using Balance Test |
144
Voted
FOCS
2010
IEEE
15 years 1 months ago
2010
IEEE
Abstract. We present a Fourier-analytic approach to list-decoding Reed-Muller codes over arbitrary finite fields. We use this to show that quadratic forms over any field are locall...
123
Voted
HPCS
2009
IEEE
15 years 7 months ago
2009
IEEE
We report efficient implementation techniques for FFT-based dense multivariate polynomial arithmetic over finite fields, targeting multi-cores. We have extended a preliminary study...
145
Voted
STOC
2005
ACM
16 years 3 months ago
2005
ACM
We investigate constructions of pseudorandom generators that fool polynomial tests of degree d in m variables over finite fields F. Our main construction gives a generator with se...
127
Voted
ASIACRYPT
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. The complex multiplication (CM) method for genus 2 is currently the most efficient way of generating genus 2 hyperelliptic curves defined over large prime fields and suit...
154
Voted
NIPS
2000
15 years 4 months ago
2000
Learning of a smooth but nonparametric probability density can be regularized using methods of Quantum Field Theory. We implement a field theoretic prior numerically, test its eff...