@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}, }