Optimised squaring of long integers using precomputed partial products

Simple item page
dc.contributor.authorPhillips, B.
dc.contributor.conferenceIEEE Symposium on Computer Arithmetic (15th : 2001 : Vail, Colorado)
dc.date.issued2001
dc.description©2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
dc.description.abstractThis paper considers the combination of two familiar, but hitherto incompatible, arithmetic techniques: optimised squaring and precomputing partial products. Optimised squaring reduces the total accumulation effort required for squaring when compared with multiplication, by removing repeated digit products from the accumulation tree. Iterative implementations of integer multiplication, in which each partial product is evaluated and accumulated in turn, can often be accelerated by precomputing the set of partial products and accumulating these as required. Iterative implementations of optimised squaring cannot benefit from the same straightforward technique. In this paper a new algorithm for optimised squaring is developed which reconciles the these two techniques and which is an improvement over squaring by multiplication for some platforms. The result is of significance for the implementation of public key cryptography on smart cards or other small footprint devices.
dc.identifier.citationProceedings of the 15th IEEE Symposium on Computer Arithmetic, 2001: pp. 73-79
dc.identifier.doi10.1109/ARITH.2001.930106
dc.identifier.isbn0769511503
dc.identifier.issn1063-6889
dc.identifier.orcidPhillips, B. [0000-0001-8288-4791]
dc.identifier.urihttp://hdl.handle.net/2440/33680
dc.language.isoen
dc.publisherIEEE COMPUTER SOC
dc.relation.ispartofseriesPROCEEDINGS/SYMPOSIUM ON COMPUTER ARITHMETIC
dc.source.urihttps://doi.org/10.1109/arith.2001.930106
dc.titleOptimised squaring of long integers using precomputed partial products
dc.typeConference paper
pubs.publication-statusPublished

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
hdl_33478.pdf
Size:
166.27 KB
Format:
Adobe Portable Document Format
Download

Collections

Electrical and Electronic Engineering publications