DocumentCode :
1793611
Title :
Improved generalizations of the Karatsuba algorithm in GF(2n)
Author :
Nursalman, Muhamad ; Sasongko, Arif ; Kurniawan, Yusuf ; Kuspriyanto
Author_Institution :
Dept. of Comput. Sci., Univ. Pendidikan Indonesia, Bandung, Indonesia
fYear :
2014
fDate :
20-21 Aug. 2014
Firstpage :
185
Lastpage :
190
Abstract :
The process of multiplications in Finite Fields required huge resources. If those implemented in the Elliptic Curve Cryptography (ECC), the need of resources would be inflated because those processes were enough to dominated in every ECC level. There were many researches to found methods that could reduce the number of multiplications. One method that was well-known and developed was Karatsuba ofman algorithm, where the development of this research were General Karatsuba Multiplier, Efficient Multiplier in GF((2n)4) Generalizations of Karatsuba Algorithm, 5-6-7 Term Karatsuba-Like Formulae, and improved modulo functions. From those researches is made a better algorithm than Generalizations of Karatsuba Algorithm and it is expected to leads to generalize the form n-Term Karatsuba-Like Formulae.
Keywords :
computational complexity; digital arithmetic; KOA; Karatsuba Ofman algorithm; general Karatsuba multiplier; modulo functions; n-term Karatsuba-like formulae; Algorithm design and analysis; Elliptic curve cryptography; Galois fields; Informatics; Mathematical model; Polynomials; 5,6,7-Term Karatsuba Like Formulae; Efficient Multiplier in GF((2n)4); General Karatsuba Multiplier; Improved Generalizations of The Karatsuba Algorithm; Karatsuba Ofman Algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Informatics: Concept, Theory and Application (ICAICTA), 2014 International Conference of
Conference_Location :
Bandung
Print_ISBN :
978-1-4799-6984-5
Type :
conf
DOI :
10.1109/ICAICTA.2014.7005938
Filename :
7005938
Link To Document :
بازگشت