Gauss periods yield (self-dual) normal bases in finite fields, and these normal bases can be used to implement arithmetic efficiently. It is shown that for a small prime power q and infinitely many integers n, multiplication in a normal basis of F q n over Fq can be computed with O(n log n loglog n)
β¦ LIBER β¦
Probabilistic Algorithms in Finite Fields
β Scribed by Rabin, Michael O.
- Book ID
- 118174060
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1980
- Tongue
- English
- Weight
- 1017 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0097-5397
- DOI
- 10.1137/0209024
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Algorithms for Exponentiation in Finite
β
Shuhong Gao; Joachim Von zur gathen; Daniel Panario; Victor Shoup
π
Article
π
2000
π
Elsevier Science
π
English
β 298 KB
An efficient probabilistic algorithm for
β
Toshiya Itoh
π
Article
π
1989
π
John Wiley and Sons
π
English
β 552 KB
Erratum: Algorithms For Exponentation in
π
Article
π
2000
π
Elsevier Science
π
English
β 67 KB
On arithmetical algorithms over finite f
β
David G Cantor
π
Article
π
1989
π
Elsevier Science
π
English
β 758 KB
Genetic algorithms in probabilistic fini
β
Lijie Cui; Daichao Sheng
π
Article
π
2005
π
Elsevier Science
π
English
β 225 KB
In application to numerical analysis of geotechnical problems, the limit-state surface is usually not known in any closed form. The probability of failure can be assessed via the so-called reliability index. A minimization problem can naturally be formed with an implicit equality constraint defined
ICA over finite fieldsβSeparability and
β
Harold W. Gutch; Peter Gruber; Arie Yeredor; Fabian J. Theis
π
Article
π
2012
π
Elsevier Science
π
English
β 735 KB