Acta Applicandae Mathematica

, Volume 93, Issue 1–3, pp 119–147 | Cite as

Hardware Implementation of Finite-Field Division

Article

Abstract

Algorithms for performing divisions over Zp and GF(pm) are described, the corresponding digital circuits are synthesized and conclusions about their computation times are drawn. The results of their implementation within field-programmable devices are given in the case of the most efficient ones.

Key words

finite-field operations hardware implementations 

Mathematics Subject Classifications (2000):

12E30 11T55 11T99 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blake, I.V., Seroussi, G., Smart, N.: Elliptic Curves in Cryptography. Cambridge University Press, Cambridge, UK (2002)Google Scholar
  2. 2.
    Hankerson, D., Menezes, A.J., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer, Berlin Heidelberg New York (2004)Google Scholar
  3. 3.
    Brent, R.P., Kung, H.T.: Systolic arrays for linear time GCD computation. Proceedings of VLSI’83, 145–154 (1983)Google Scholar
  4. 4.
    Montgomery, P.: Modular multiplication without trial division. Math. Comput. 44, 519–521 (1985)MATHCrossRefGoogle Scholar
  5. 5.
    Koblitz, N.: A Course in Number Theory and Cryptography. Springer, Berlin Heidelberg New York (1994)Google Scholar
  6. 6.
    Woodbury, A.D., Bailey, D.V., Paar, C.: Elliptic curve cryptography on smart cards without coprocessors. Smart Card Research and Advanced Applications, pp. 71–92. Kluwer, Dordrecht, The Netherlands (2000)Google Scholar
  7. 7.
    Domingo-Ferrer, J., Chan, D., Watson, A. (eds.): Smart Card Research and Advanced Applications. Kluwer, Dordrecht, The Netherlands (2000)Google Scholar
  8. 8.
    Deschamps, J.-P., Bioul, G., Sutter, G.: Synthesis of Arithmetic Circuits: FPGA, ASIC and Embedded Systems. Wiley, New York (2006)Google Scholar
  9. 9.
    Xilinx Inc.: http://www.xilinx.com (2006)
  10. 10.
    Xilinx Inc.: XST User Guide 7.1. http://www.xilinx.com (2005)
  11. 11.
    Deschamps, J.-P., Sutter, G.: Finite field division implementation. Proceedings of FPL 2005, 670–675 (2005)Google Scholar

Copyright information

© Springer Science + Business Media B.V. 2006

Authors and Affiliations

  1. 1.Escola Tècnica Superior d’ EnginyeriaUniversitat Rovira i VirgiliTarragonaSpain
  2. 2.Escuela Politécnica SuperiorUniversidad Autónoma de MadridMadridSpain

Personalised recommendations