Algorithm and Architecture for a Galois Field Multiplicative Arithmetic Processor

IEEE Transactions on Information Theory

Volumn 49, Issue 12, 2003, Pages 3303-3307+3354

  Popovici, Emanuel Mihai ^a   Fitzpatrick, Patrick ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Division; Inversion; Multiplication; Variable Galois field; Versatile processor

Indexed keywords

ALGORITHMS; CHANNEL CAPACITY; COMPUTER HARDWARE; COMPUTER SOFTWARE; CRYPTOGRAPHY; ERROR CORRECTION; ITERATIVE METHODS;

ERROR CONTROL; MULTIPLICATION;

SIGNAL PROCESSING;

EID: 0346076639     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.820026     Document Type: Article

References (20)

1. R. E. Blahut, Theory and Practice of Error Control Coding. Reading, MA: Addison-Wesley, 1983.
2. S. Wicker and V. Bhargava, Reed-Solomon Codes and Their Applications. Piscataway, NJ: IEEE Press, 1994.
3. B. Schneier, Applied Cryptography. London, U.K.: Wiley, 1996.
4. m)," IEEE Trans. Inform. Theory, vol. 37, pp. 1733-1936, Nov. 1991.
5. I. S. Hsu, T. K. Truong, J. Deutsch, and I. S. Reed, "A comparison of VLSI architecture of finite field multipliers using dual, normal, or standard base," IEEE Trans. Comput., vol. 37, pp. 735-739, June 1988.
6. E. Mastrovito, "VLSI architectures for computations in Galois fields," Ph.D. dissertation, Linköping University, Linköping, Sweden, 1991.
7. m)," lEE Electron. Lett., vol. 34, no. 19, pp. 1843-1844, Sept. 1998.
8. J. Coron, "Resistance against differential power analysis for elliptic curve cryptosystems," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 1999, vol. 1717. pp. 292-302.
9. P. Fitzpatrick, "On the key equation," IEEE Trans. Inform. Theory, vol. 41, pp. 1290-1302, Sept. 1995.
10. _,"On the scalar rational interpolation problem," Math. of Control, Signals, and Syst., vol. 9, pp. 352-369, 1996.
11. H. O'Keefe and P. Fitzpatrick, "Recursive construction of grobner bases for the solution of polynomial congruences," in Codes and Graphical Models, ser. IMA Mathematics and its Applications. New York: Springer-Verlag, 2001, vol. 123, pp. 299-311.
12. R. Blahut, "A universal Reed-Solomon decoder," IBM J. Res. Devel., vol. 28, no. 2, pp. 150-158, Mar. 1984.
13. T. Conway, "Open RISC processor for communication systems," in Proc. Irish Signals and Systems Conf., June 2000, pp. 28-35.
14. P. Fitzpatrick, "Solving a multivariable congruence by change of term order," IBM J. Symbolic Comput., vol. 24, pp. 505-510, 1997.
15. W. Adams and P. Loustaneau, An Introduction to Gröbner Bases. Providence, RI: AMS, 1994.
16. T. Becker and V. Weispfenning, An Introduction to Grobner Bases. Providence, RI: AMS, 1994.
17. m)," in Lecture Notes in Computer Science. Berlin. Germany: Springer-Verlag, 2002, pp. 750-759.
18. m)," IEEE Trans. Comput., vol. 41, pp. 972-980, Aug. 1992.
19. m) processor," IEEE Trans. Comput., vol. 49, pp. 1064-1073, Oct. 2000.
20. J. Goodman and A. Chandrakasan, "An energy-efficient reconfigurable public-key cryptography processor," IEEE J. Solid-State Circuits, vol. 36, pp. 1808-1820, Nov. 2001.