@article{(Open Science Index):https://publications.waset.org/pdf/9998321,
	  title     = {Scalable Systolic Multiplier over Binary Extension Fields Based on Two-Level Karatsuba Decomposition},
	  author    = {Chiou-Yng Lee and  Wen-Yo Lee and  Chieh-Tsai Wu and  Cheng-Chen Yang},
	  country	= {},
	  institution	= {},
	  abstract     = {Shifted polynomial basis (SPB) is a variation of
polynomial basis representation. SPB has potential for efficient
bit level and digi -level implementations of multiplication over
binary extension fields with subquadratic space complexity. For
efficient implementation of pairing computation with large finite
fields, this paper presents a new SPB multiplication algorithm based
on Karatsuba schemes, and used that to derive a novel scalable
multiplier architecture. Analytical results show that the proposed
multiplier provides a trade-off between space and time complexities.
Our proposed multiplier is modular, regular, and suitable for very
large scale integration (VLSI) implementations. It involves less
area complexity compared to the multipliers based on traditional
decomposition methods. It is therefore, more suitable for efficient
hardware implementation of pairing based cryptography and elliptic
curve cryptography (ECC) in constraint driven applications.
},
	    journal   = {International Journal of Computer and Information Engineering},
	  volume    = {8},
	  number    = {5},
	  year      = {2014},
	  pages     = {811 - 817},
	  ee        = {https://publications.waset.org/pdf/9998321},
	  url   	= {https://publications.waset.org/vol/89},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 89, 2014},
	}