Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

Modeling Finite Fields with Mathematica. Applications to the Computation of Exponential Sums and to the Solution of Equations over Finite Fields
Author

A. Vantaggiato
Journal / Anthology

Lecture Notes in Computer Science
Year: 1993
Volume: 722
Page range: 364-368
Description

This paper proposes an implementation model for finite fields GF[mq], m prime, based on a hybrid architecture that integrates symbolic programming developed in Mathematica with an imperative C language module. Its aim is to enable the user to write algorithms to perform calculations in GF's by using Mathematica's programming language and built-in math functions. First, the system's architecture is presented and it is shown that the proposed model has linear time complexity (O(q)) for all algebraic operations. Finally, we show the developed modules for the computation of exponential sums and the solution of equations over finite fields.
Subjects

*Applied Mathematics > Computer Science
*Mathematics > Algebra > Field and Ring Theory