Big-Digits Representation and its Application in Cryptography
Shahram Jahani, Azman Samsudin · 2013
The efficiency of number theory based cryptosystems correlatesdirectly to the efficiency of large integer multiplication operation. In this paper, we propose a hybrid of Karatsuba-Classical multiplication algorithm that is based on a Look-up table of representation. The Big-Digits representation is a more compact representation compared to the binary representation. Therefore, by using the Big-Digits representation, the number of sub-multiplication operations in a multiplication algorithm will reduce significantly. The results of this study show that the proposed multiplication algorithm, which is based on the Big-Digits representation, is faster than the classical, Karatsuba and the hybrid of KaratsubaClassical multiplication algorithms in range of the public-key cryptography implementation.