[Resource Topic] 2012/170: Approaches for the performance increasing of software implementation of integer multiplication in prime fields

Welcome to the resource topic for 2012/170

Title:
Approaches for the performance increasing of software implementation of integer multiplication in prime fields

Authors: Vladislav Kovtun, Andrew Okhrimenko

Abstract:

Authors have proposed the approach to increase performance of software implementation of finite field multiplication algorithm, for 32-bit and 64-bit platforms. The approach is based on delayed carry mechanism of significant bit in sum accumulating. This allows to avoid the requirement of taking into account the significant bit carry at the each iteration of the sum accumulation loop. The delayed carry mechanism reduces the total number of additions and gives the opportunity to apply the modern parallelization technologies.

ePrint: https://eprint.iacr.org/2012/170

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .