• 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