Finite field linear algebra subroutines

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn , Issue , 2002, Pages 63-74

  Dumas, Jean Guillaume ^a   Gautier, Thierry ^a   Pernet, Clément ^a  

^a IMAG CNRS   (France)

Author keywords

BLAS level 1 2 3; Galois finite fields; Matrix multiplication; Winograd's symbolic

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; DIGITAL ARITHMETIC; POLYNOMIALS; PROBLEM SOLVING; VECTORS;

CARDINALITY; FINITE FIELD LINEAR ALGEBRA SUBROUTINES; FLOATING POINT NUMBER; GALOIS FIELDS; MACHINE INTEGERS; WINOGRAD SYMBOLIC MATRIX MULTIPLICATION; ZECH LOGARITHMS;

LINEAR ALGEBRA;

EID: 0036049545     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/780506.780515     Document Type: Conference Paper

References (25)

1. Efficient arithmetic in finite field extensions with application in elliptic curve cryptography
2. Lattices of compatibly embedded finite fields
3. Exact solution of linear equations using p-adic expansions
4. A set of level 3 basic linear algebra subprograms
5. A fast parallel block algorithm for exact triangularization of rectangular matrices
6. On efficient sparse integer matrix Smith normal form computations
7. Finite fields in AXIOM
8. Recursive blocked data formats and BLAS's for dense linear algebra algorithms
9. Primitive polynomials over finite fields
10. Some comments on Zech's logarithm
11. Implementation of strassen's algorithm for matrix multiplication
12. A generalization of the fast LUP matrix decomposition algorithm and applications
13. On the complexity of computing determinants
14. A block lanczos algorithm for finding dependencies over GF(2)
15. Discrete logarithms: The past and the future
16. Implementation of Winograd's matrix multiplication over finite fields using ATLAS level 3 BLAS
17. NTL 5.2: A library for doing number theory
18. Automated empirical optimizations of software and the ATLAS project
19. A remark on the Hensel factorization method