UJI PERFORMA HASIL METODE PERHITUNGAN HYBRIDISASI NUMBER THEORITIC TRANSFORM DENGAN KARATSUBA UNTUK PARAMETER TERKOMPRESI PADA ALGORITMA NTH DEGREE TRUNCATED POLYNOMIAL

Penelitian ini membahas penerapan algoritma NTRU dengan parameter hasil kompresi menggunakan pendekatan hibrid Number Theoretic Transform (NTT) Karatsuba dalam proses perkalian polinomial. Tujuan dari penelitian ini adalah untuk mengukur performa perubahan nilai parameter terhadap kecepatan waktu pembangkitan kunci (key generation), enkripsi, dan dekripsi, tanpa mengurangi tingkat keamanan algoritma yang berada pada standar 128-bit. Implementasi dilakukan dengan menggunakan parameter hasil kompresi, yaitu � = 1024,� = 83969dan � = 2048,� = 166657. Hasil pengujian menunjukkan bahwa penggunaan parameter hasil kompresi mampu mempertahankan bahkan sedikit meningkatkan tingkat keamanan algoritma di atas 128-bit. Selain itu, kompresi parameter terbukti dapat menurunkan ukuran kunci dari semula 3,75 Kb menjadi 2,1Kb, serta mengurangi ukuran ciphertext dari 3.840B menjadi 2.176B. Pengukuran terhadap penggunaan bandwidth juga menunjukkan penurunan yang signifikan, yaitu dari 3,072Kb/s menjadi 1,741Kb/s untuk parameter � = 1024,� = 83969, dan dari 11,878Kb/s menjadi 3,686Kb/s untuk parameter � = 2048,� = 166657. Dari sisi performa waktu komputasi, pendekatan yang digunakan menghasilkan waktu key generation sebesar 0,000372 s, enkripsi sebesar 0,006684 s, dan dekripsi sebesar 0,005858 s pada parameter � = 1024,� = 83969. Sementara itu, pada parameter � = 2048,� = 166657diperoleh waktu key generation sebesar 0,000975s, enkripsi sebesar 0,020263s, dan dekripsi sebesar 0,017821s. Namun demikian, pada parameter � = 2048,� = 166657ditemukan kegagalan proses dekripsi yang menyebabkan ciphertext tidak dapat dikembalikan menjadi plaintext semula.

Kata Kunci: Hibrid, Karatsuba, NTRU, Number Theoretic Transform, Polinomial.