Advertisement

Acta Applicandae Mathematica

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

Hardware Implementation of Finite-Field Division

  • Jean-Pierre Deschamps
  • Gustavo Sutter
Article

Abstract

Algorithms for performing divisions over Z p and GF(p m ) 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