Journal of Information Technology and Computer Science
Vol. 10 No. 3: Desember 2025

Integrated NTT-Karatsuba for fast multiplication of NTRU Algorithm

Muhammad Fathan Rivaldi (Unknown)
Rohmat Gunawan (Unknown)
Irani Hoeronis (Unknown)



Article Info

Publish Date
30 Jan 2026

Abstract

The increasing threat of attacks from quantum computers requires the development of more efficient and secure post-quantum cryptographic algorithms, one of which is NTRU. The main challenge in this algorithm lies in the high complexity of large-dimensional polynomial multiplication operations and parameter sizes that affect system performance. This research implements the Hybridized Number Theoretic Transform and Karatsuba calculation methods with compressed parameters in the C programming language and integrates them into the NTRU algorithm. The evaluation was conducted by measuring the key generation, encryption, and decryption processing times, as well as analyzing the size of the public key, ciphertext, and bandwidth requirements before and after parameter compression. The experimental results show that this method is able to significantly reduce the modulus q value without compromising security, while increasing execution time efficiency. These findings prove that the hybrid NTT–Karatsuba method with compressed parameters supports the practical implementation of the NTRU algorithm in resource-constrained environments.

Copyrights © 2025






Journal Info

Abbrev

jitecs

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering

Description

The Journal of Information Technology and Computer Science (JITeCS) is a peer-reviewed open access journal published by Faculty of Computer Science, Universitas Brawijaya (UB), Indonesia. The journal is an archival journal serving the scientist and engineer involved in all aspects of information ...