Publication Type : Conference Paper
Publisher : ICGCCEE
Source : Green Computing Communication and Electrical Engineering (ICGCCEE), 2014 International Conference on (2014)
ISBN : 9781479949816
Accession Number : 14665916
Keywords : Ciphers, Computational complexity, Computer architecture, core arithmetic, Cryptography, Digital arithmetic, Electronic mail, Hardware, k-partition method, modular exponentiation method, modular multiplication, Montgomery algorithm, montgomery algorithms, montgomery multiplication, ordinary Montgomery multiplier, Partitioning algorithms, Public key, square and multiply method, Time complexity
Campus : Coimbatore
School : School of Engineering
Department : Electronics and Communication
Verified : Yes
Year : 2014
Abstract : Modular multiplication is the core arithmetic for most of the Cryptographic applications. Montgomery multiplication is one of the fastest methods available for performing modular multiplication. A k - partition method for Montgomery multiplication is thoroughly studied and analysed. This method reduces the time complexity of multiplication from O (n) to O (n/k). Another method for modular exponentiation - Square and Multiply method is implemented. As the name suggests, squaring is the main principle behind this method. The implementation results are compared with that of an ordinary Montgomery multiplier and the k - partition method in terms of power and area constraints. Results for 128, 256, 512 and 1024 bit input operands show that the Square and Multiply method is more power efficient than the other two
Cite this Research Publication : P. R. Gokul, Prabhu E., and Mangalam, H., “Performance comparison of multipliers based on Square and Multiply and montgomery algorithms”, in Green Computing Communication and Electrical Engineering (ICGCCEE), 2014 International Conference on, 2014.