Sciweavers

1400 search results - page 24 / 280
» On multiplication in finite fields
Sort
View
AAECC
2005
Springer
131views Algorithms» more  AAECC 2005»
13 years 7 months ago
Noisy interpolation of sparse polynomials in finite fields
Abstract We consider a polynomial analogue of the hidden number problem introduced by Boneh andVenkatesan, namely the sparse polynomial noisy interpolation problem of recovering an...
Igor Shparlinski, Arne Winterhof
JSC
2000
59views more  JSC 2000»
13 years 7 months ago
Algorithms for Exponentiation in Finite Fields
Shuhong Gao, Joachim von zur Gathen, Daniel Panari...
RSA
2000
97views more  RSA 2000»
13 years 7 months ago
On the distribution of rank of a random matrix over a finite field
Let M = (mij) be a random n
Colin Cooper
ALGORITHMICA
1999
123views more  ALGORITHMICA 1999»
13 years 7 months ago
Distributed Matrix-Free Solution of Large Sparse Linear Systems over Finite Fields
We describe a coarse-grain parallel software system for the homogeneous solution of linear systems. Our solutions are symbolic, i.e., exact rather than numerical approximations. O...
Erich Kaltofen, A. Lobo