Recently, high-performance elliptic curve cryptography has gained great attention for resource-constrained applications. In this paper, we use (
)-way Karatsuba algorithm to derive a new way of
-way Karatsuba algorithm and block recombination (KABR) approach. We have derived a new parallel systolic multiplication with subquadratic space complexity based on
-way KABR approach. By theoretical analysis, it is shown that the proposed structure using
-way BRKA has significantly less computation delay, less area-delay product, and less area. Moreover, the proposed structure can provide the desired tradeoff between space and time complexity.