Sciweavers

237 search results - page 4 / 48
» Algorithms for Exponentiation in Finite Fields
Sort
View
CRYPTO
1993
Springer
118views Cryptology» more  CRYPTO 1993»
13 years 11 months ago
A Subexponential Algorithm for Discrete Logarithms over All Finite Fields
Abstract. There are numerous subexponential algorithms for computing discrete logarithms over certain classes of finite fields. However, there appears to be no published subexponen...
Leonard M. Adleman, Jonathan DeMarrais
NIPS
2004
13 years 9 months ago
Exponentiated Gradient Algorithms for Large-margin Structured Classification
We consider the problem of structured classification, where the task is to predict a label y from an input x, and y has meaningful internal structure. Our framework includes super...
Peter L. Bartlett, Michael Collins, Benjamin Taska...
STOC
1991
ACM
87views Algorithms» more  STOC 1991»
13 years 11 months ago
Constructing Nonresidues in Finite Fields and the Extended Riemann Hypothesis
We describe a new deterministic algorithm for the problem of constructing k-th
Johannes Buchmann, Victor Shoup
TC
2002
13 years 7 months ago
A Deterministic Multivariate Interpolation Algorithm for Small Finite Fields
We present a new multivariate interpolation algorithm over arbitrary fields which is primarily suited for small finite fields. Given function values at arbitrary t points, we show ...
Zeljko Zilic, Zvonko G. Vranesic