Linear systolic multiplier/squarer for fast exponentiation

DOI10.1016/S0020-0190(00)00131-9zbMATH Open1339.68012MaRDI QIDQ294863FDOQ294863

Authors: Keon-Jik Lee, Kee-Young Yoo 

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000001319?np=y

Recommendations

• A systolic, linear-array multiplier for a class of right-shift algorithms
• scientific article; zbMATH DE number 1796971
• Design of a linear systolic array for computing modular multiplication and squaring in \(\text{GF}(2^m)\)
• scientific article; zbMATH DE number 2089179
• scientific article; zbMATH DE number 1024035

zbMATH Keywords

cryptographypublic key cryptosystemcommon-multiplicand multiplicationfast exponentiationMontgomery algorithm

Mathematics Subject Classification ID

Cryptography (94A60) Mathematical problems of computer architecture (68M07) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Cites Work

• Title not available (Why is that?)
• A method for obtaining digital signatures and public-key cryptosystems
• Modular Multiplication Without Trial Division
• A common-multiplicand method to the Montgomery algorithm for speeding up exponentiation.
• Title not available (Why is that?)

Cited In (5)

• Digit-serial-in-serial-out systolic multiplier for Montgomery algorithm
• A low-complexity LUT-based squaring algorithm
• A class of systolic multiplier units for VLSI technology
• Title not available (Why is that?)
• Square always exponentiation

This page was built for publication: Linear systolic multiplier/squarer for fast exponentiation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294863)