Cryptology ePrint Archive: Report 2014/013

A Novel Modular Adder for One Thousand Bits and More Using Fast Carry Chains of Modern FPGAs

Marcin Rogawski, Kris Gaj and Ekawat Homsirikamol

Abstract: In this paper a novel, low latency family of adders and modular adders has been proposed. This family efficiently combines the ideas of high-radix carry-save addition and the parallel prefix networks. It also takes advantage of fast carry chains of modern FPGAs. The implementation results reveal that these hybrid adders have great potential for efficient implementation of modular addition of long integers used in various public key cryptography schemes.

Category / Keywords: implementation / high-radix carry-save adder, FPGA, parallel prefix network, Kogge-Stone, Brent-Kung, ripple carry adder

Date: received 5 Jan 2014, withdrawn 7 Jan 2014

Contact author: mrogawsk at masonlive gmu edu

Available format(s): (-- withdrawn --)

Version: 20140107:175050 (All versions of this report)

Short URL: ia.cr/2014/013

Discussion forum: Show discussion | Start new discussion