Efficient polynomial exponentiation in with a trinomial using weakly dual basis |
Kim, Hee-Seok
(Graduate School of Information Management and Security, Korea University)
Chang, Nam-Su (Graduate School of Information Management and Security, Korea University) Lim, Jong-In (Graduate School of Information Management and Security, Korea University) Kim, Chang-Han (School of Information & Communication systems, Semyung University) |
1 | M. Wang and I.F.Blake. 'Bit serial multiplication in finite fields', SIAM Discrete Mathematics, 3(1):140-148, 1990 DOI |
2 | Paar C. and Soria-Rodriguez P. 'Fast Arithmetic for Public-Key Algorithms in Galois Fields with Composite Exponents.' IEEE Trans. on Computers, 1999, vol. 48, no. 10, pp. 1025-1034 DOI ScienceOn |
3 | J.L. Massey and J.K. Omura. 'Computational method and apparatus for finite field arithmetic.' U.S. Patent No. 4587627, 1984 |
4 | Huapeng Wu, 'Efficient computations in Finite Fields with Cryptographic Significance', PhD thesis, University of Waterloo, 1998 |
5 | M. Morii, M. Kasahara, and D.L. Whiting. 'Efficient bit-serial multiplication and discretetime Wiener-Hoph equation over finite fields', IEEE Trans. IT, 35:1177-1184, 1989 DOI ScienceOn |
6 | Lee K-J. and Yoo K-Y. 'Linear systolic multiplier/squarer for fast exponentiation.' Information Processing Letters. 2000, vol.76, pp. 105-111 DOI ScienceOn |
7 | M. A. G. Martinez, G. M. Luna, F. R. Henriquez. 'Hardware Implementation of the Binary Method for Exponentiation' in GF(2m), IEEE Trans, on Computers, 2003, ENC'03 |
8 | C. Paar. 'Efficient VLSI architectures for Bit-Parallel Computation in Galois Fields.', VDI-Verlag, Dusseldorf, 1994. Ph.D Thesis |
9 | S.T.J. Fenn, M. Benaissa, and D.Taylor. 'GF(2-m) multiplication and division over the dual basis.', IEEE Trans. Comput., 45(3):319-327, 1996 DOI ScienceOn |
10 | Kovac M. and Ranganathan N. 'A VLSI Chip for Galois Field GF(2m) Based Exponentiation.' IEEE Trans. on Circuits and Systems-II, 1996, vol. 43, no. 4, pp. 289-297 DOI ScienceOn |
11 | Wang, C.L. 'Bit-Level Systolic Array for Fast Exponentiation in GF(2m),' IEEE Trans. on Comp.,1994, vol.43(7), pp. 838-841 DOI ScienceOn |
12 | Blum T. and Paar C. 'Montgomery Modular Exponentiation on Reconfigurable Hardware.' 14th IEEE Symposium on Computer Arithmetic. 1999, Adelaide, Australia |