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

DOI10.1007/S10623-016-0260-1zbMATH Open1402.12003OpenAlexW2513793927MaRDI QIDQ510481FDOQ510481

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

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

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)

Cites Work

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

Cited In (4)

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

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)