Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/52744
Title: A cardinalised binary representation for exponentiation
Authors: Lam, K.-Y. 
Sung, K. 
Hui, L.C.-K. 
Keywords: Public key cryptography
Systolic arrays
Issue Date: Oct-1995
Source: Lam, K.-Y.,Sung, K.,Hui, L.C.-K. (1995-10). A cardinalised binary representation for exponentiation. Computers and Mathematics with Applications 30 (8) : 33-39. ScholarBank@NUS Repository.
Abstract: This paper introduces the Cardinalised Binary Representation (CBR) of integers. A family of algorithms for converting binary integers to their CBR equivalents is described. Characteristics of the resulting representation is analyzed and exploited to achieve performance improvement for large integer exponentiation operations. This paper demonstrates that the CBR is a more general scheme than the well known Binary Redundant Representation (BRR) [1], and shows that both software and hardware CBR exponentiation algorithms operate more efficiently than that of BRR. © 1995.
Source Title: Computers and Mathematics with Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/52744
ISSN: 08981221
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

49
checked on Dec 7, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.