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

DOI10.1007/S10623-016-0260-1MaRDI QIDQ510481zbMATH OpenOpenAlexFDO

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

addition chainsbenchmarkingfinite fieldsglobal optimizationimplementationItoh-Tsujii inversionsearch

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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)

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

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)