Look-up table-based large finite field multiplication in memory constrained cryptosystems

IEEE Transactions on Computers

Volumn 49, Issue 7, 2000, Pages 749-758

  Hasan, M Anwarul ^a,b  

^a IEEE   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Computer arithmetic; Cryptographic systems; Galois (or finite) field multiplication; Polynomial basis and look up tables

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER HARDWARE; CRYPTOGRAPHY; DIGITAL ARITHMETIC; ITERATIVE METHODS; PROBABILITY; SMART CARDS; TABLE LOOKUP;

COMPUTER ARITHMETIC; GALOIS FIELD MULTIPLICATION; LOOK UP BASED ALGORITHMS; POLYNOMIAL BASIS;

ALGORITHMS;

EID: 0034216098     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.863045     Document Type: Article

References (13)

1. M.A. Hasan, "Look-Up Table Based Large Finite Field Multiplication in Memory Constrained Cryptosystems," Proc. Seventh IMA Conf. Cryptography and Coding, pp. 213-221, 1999.
2. 2166," IEEE J. Selected Areas in Comm., vol. 11, pp. 804-813, June 1993.
3. G. Harper, A. Menezes, and S. Vanstone, "Public-Key Cryptosystems with Very Small Key Lengths," Proc. Advances in Cryptology - EUROCRYPT '92, pp. 163-173, 1992.
4. n)," Proc. Advances in Cryptology - ASIACRYPT '96, pp. 65-76, 1996.
5. J. Guajardo and C. Paar, "Efficient Algorithms for Elliptic Curve Cryptosystems," Proc. Advances in Cryptology - CRYPTO '97, pp. 342-356, 1997.
6. k)," Design, Codes and Cryptography, vol. 14, no. 1, pp. 57-69, Apr. 1998.
7. L. Song and K.K. Parhi, "Low Energy Digit-Serial/Parallel Finite Field Multipliers," J. VLSI Signal Processing, vol. 19, pp. 149-166, June 1998.
8. E.D. Mastrovito, "VLSI Architectures for Computations in Galois Fields," PhD thesis, Dept. of Electrical Eng., Linköping Univ., Linköping, Sweden, 1991.
9. C. Koc and B. Sunar, "Mastrovito Multiplier for All Trinomials," IEEE Trans. Computers, vol. 48, no. 5, pp. 522-527, May 1999.
10. m)," Information and Computation, vol. 83, pp. 21-40, 1989.
11. m)," IEEE Trans. Computers, vol. 41, no. 8, pp. 962-971, Aug. 1992.
12. Certicom Research, "GEC1: Recommended Elliptic Curve Domain Parameters," Standards for Efficient Cryptography Group, http:// www.secg.org, 1999.
13. C. Paar, "A New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields," IEEE Trans. Computers, vol. 45, no. 7, pp. 856-861, 1996.