Cryptology ePrint Archive: Report 2012/170
Approaches for the performance increasing of software implementation of integer multiplication in prime fields
Vladislav Kovtun and 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.
Category / Keywords: implementation / integer multiplication, software implementation, elliptic curve cryptosystem, cryptography, finite field, parallelism.
Date: received 30 Mar 2012
Contact author: vladislav kovtun at gmail com
Available format(s): PDF | BibTeX Citation
Version: 20120331:130613 (All versions of this report)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]