Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper presents a new digit-serial systolic multiplier over GF(2^m) for cryptographic applications. When input data come in continuously, the proposed array produces multiplication results at a rate of one every [m/D] + 2 clock cycles, where D is the selected digit size. Since the inner structure of the proposed array is tree-type, critical path increases logarithmically proportional to D. Therefore, the computation delay of the proposed architecture is significantly less than previously proposed digit-serial systolic multipliers whose critical path increases proportional to D. Furthermore, since the new architecture has the features of regularity, modularity, and unidirectional data flow, it is well suited to VLSI implementations.

REFERENCES

• 1: R. E. Blahut, Theory and Practice of Error Control Codes, Reading, MA: Addison-Wesley, 1983.
• 2: Ian F. Blake , G. Seroussi , N. P. Smart, Elliptic curves in cryptography, Cambridge University Press, New York, NY, 1999
• 3: C. S. Yeh, I. S. Reed, and T. K. Trung, "Systolic Multipliers for Finite Fields GF(2m)," IEEE Trans. Comput., vol. C-33, no. 4, pp. 357--360, Mar. 1984.
• 4: C. L. Wang and J. L. Lin, "Systolic Array Implementation of Multipliers for Finite Field GF(2m)," IEEE Trans. Circuits and Syst., vol. 38, no. 7, pp. 796--800, July 1991.
• 5: Leilei Song , Keshab K. Parhi, Low-Energy Digit-Serial/Parallel Finite Field Multipliers, Journal of VLSI Signal Processing Systems, v.19 n.2, p.149-166, July 1998 [doi>10.1023/A:1008013818413]
• 6: J. -H. Guo and C. -L. Wang, "Digit-Serial Systolic Multiplier for Finite Field GF(2m)," IEE Proc. Comput. Digit. Tech., vol. 145, no. 2, pp. 143--148, Mar. 1998.
• 7: C. H. Kim, S. D. Han and C. P. Hong, "An Efficient Digit-Serial Systolic Multiplier for Finite Fields GF(2m)," Proc. on 14th Annual IEEE International Conference of ASIC/SOC, pp. pp. 361--365, 2001.
• 8: S. Y. Kung, VLSI array processors, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
• 9: NIST, Recommended elliptic curves for federal government use, May 2001. http://csrc.nist.gov