Abstract
Taking as a starting point for FPGAs design and efficient bit-level systolic algorithm facilitates the design process but does not automatically guarantee the most efficient hardware solution. We demonstrate on an example of Montgomery exponentiation a role of partitioning in mapping of linear systolic arrays onto Xilinx XC6000 FPGAs.
Preview
Unable to display preview. Download preview PDF.
References
S. E. Eldridge and C. D. Walter, Hardware implementation of Montgomery's modular multiplication algorithm. IEEE Trans. on Comput., 1993 (42) 693–699.
P. L. Montgomery, Modular multiplication without trial division. Mathematics of Computations, 1985 (44) 519–521.
J. Sauerbrey, A Modular Exponentiation Unit Based on Systolic Arrays, in Advances in Cryptology—AUSCRYPT'93, Springer-Verlag, LNCS, vol. 718 (1993) 505–516.
M. Shand, J. Vuillemin, Fast Implementation of of RSA Cryptography. In Proc. of the 11th IEEE Symposium on Computer Arthmetics, 1993. pp.252–259.
A. A. Tiountchik, Systolic modular exponentiation via Montgomery algorithm. J. Electronics Letters, 1998 (34).
C. D. Walter, Systolic Modular Multiplication. IEEE Trans. on Comput., 1993 (42) 376–378.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Tiountchik, A., Trichina, E. (1999). Implementation of montgomery exponentiation on fine grained FPGAs: A note on partitioning. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100714
Download citation
DOI: https://doi.org/10.1007/BFb0100714
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65821-4
Online ISBN: 978-3-540-48933-7
eBook Packages: Springer Book Archive