Efficient Finite Fields in the Maxima Computer Algebra System

DOI10.1007/978-3-540-69499-1_6zbMATH Open1202.12001OpenAlexW1497630286MaRDI QIDQ3519552FDOQ3519552

Authors: Fabrizio Caruso, Jacopo D'Aurizio, A. McAndrew 

Publication date: 19 August 2008

Published in: Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69499-1_6

Recommendations

• Efficient computation of roots in finite fields
• The computational efficacy of finite-field arithmetic
• Efficient software-implementation of finite fields with applications to cryptography
• Fast arithmetic for the algebraic closure of finite fields
• Efficient and optimal exponentiation in finite fields
• Selected Areas in Cryptography
• Algorithms for finite field arithmetic
• Computational problems in the theory of finite fields

zbMATH Keywords

finite fieldsprimitive elementMaximamodular roots

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Software, source code, etc. for problems pertaining to field theory (12-04)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A fast algorithm for computing multiplicative inverses in \(\text{GF}(2^ m)\) using normal bases
• Searching for Primitive Roots in Finite Fields
• An improved algorithm for computing logarithms over<tex>GF(p)</tex>and its cryptographic significance (Corresp.)
• Title not available (Why is that?)
• A knapsack-type public key cryptosystem based on arithmetic in finite fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Algorithms for Finding Irreducible Polynomials Over Finite Fields
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the computation of square roots in finite fields
• Finite field manipulations in Macsyma
• Title not available (Why is that?)

Cited In (4)

• Finite field manipulations in Macsyma
• Title not available (Why is that?)
• Efficient software-implementation of finite fields with applications to cryptography
• Title not available (Why is that?)

Uses Software

• Maxima

This page was built for publication: Efficient Finite Fields in the Maxima Computer Algebra System

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3519552)