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