Optimal software-implemented Itoh-Tsujii inversion for F₂^m

DOI10.1007/S10623-016-0260-1MaRDI QIDQ510481zbMATHOpenAlexFDO

Authors Jeremy Maitin-Shepard

Publication date 10 February 2017

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-016-0260-1

zbMATH Keywords

global optimizationbenchmarkingsearchfinite fieldsimplementationaddition chainsItoh-Tsujii inversion

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Combinatorial optimization (90C27) Searching and sorting (68P10) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Elliptic curves (14H52)

Recommendations

• Optimal Extension Field Inversion in the Frequency Domain
• Efficient arithmetic in finite field extensions with application in elliptic curve cryptography.
• An improvement of the TYT algorithm for \(\mathrm{GF}(2^m)\) based on reusing intermediate computation results
• Efficient software-implementation of finite fields with applications to cryptography
• scientific article; zbMATH DE number 1088245

Cites work

• scientific article; zbMATH DE number 1617915 (Why is no real title available?)
• scientific article; zbMATH DE number 2114384 (Why is no real title available?)
• scientific article; zbMATH DE number 783783 (Why is no real title available?)
• A fast algorithm for computing multiplicative inverses in \(\text{GF}(2^ m)\) using normal bases
• Binary elligator squared
• ECC2K-130 on Cell CPUs
• Efficient Generation of Minimal Length Addition Chains
• Efficient software implementation of binary field arithmetic using vector instruction sets
• High Speed Compact Elliptic Curve Cryptoprocessor for FPGA Platforms
• Improved generation of minimal addition chains
• Itoh-Tsujii inversion in standard basis and its application in cryptography and codes
• On Repeated Squarings in Binary Fields
• Parallel formulations of scalar multiplication on Koblitz curves
• Software implementation of binary elliptic curves: impact of the carry-less multiplier on scalar multiplication

Cited in

(4)

• Effects of Optimizations for Software Implementations of Small Binary Field Arithmetic
• Optimal Extension Field Inversion in the Frequency Domain
• Optimal tower fields
• An improvement of the TYT algorithm for \(\mathrm{GF}(2^m)\) based on reusing intermediate computation results

Describes a project that uses

Uses Software

• ecmh

This page was built for publication: Optimal software-implemented Itoh-Tsujii inversion for \(\mathbb{F}_{2^{m}}\)

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