Sistem Kriptografi Matriks NTRU

KHOIRUN NISA', Prof. Dr.rer.nat. Indah Emilia Wijayanti, S.Si., M.Si.

2022 | Skripsi | S1 MATEMATIKA

Kriptografi bertujuan untuk menjaga keamanan informasi yang disampaikan pengirim kepada penerima pesan. Hoffstein, Pipher, dan Silverman mengenalkan sistem kriptografi NTRU (Nth Degree Truncated Polynomial Ring) menggunakan ring polinomial. Kemudian Nayak, Sastry, dan Pradhan memperkenalkan sistem kriptografi Matriks NTRU menggunakan ring matriks sebagai salah satu modifikasi dari sistem kriptografi NTRU. Pada tulisan ini, dideskripsikan sistem kriptografi Matriks NTRU dan dilanjutkan dengan simulasi dalam menyerang kunci privat sistem kriptografi Matriks NTRU dengan menggunakan serangan brute force, serangan meet-in-the-middle, dan serangan reaksi.

Cryptography’s purpose is to maintain the security of information sent to the message recipient. Hoffstein, Pipher, and Silverman introduced the NTRU (Nth Degree Truncated Polynomial Ring) cryptosystem using polynomial rings. Then Nayak, Sastry, and Pradhan introduced the NTRU Matrix cryptosystem using matrix rings to modify the NTRU cryptosystem. In this final project, we describe the NTRU Matrix cryptosystem and simulate attacks on the NTRU Matrix cryptosystem private key using brute force attacks, meet-in-the-middle attacks, and reaction attacks.

Kata Kunci : cryptosystem, Matrix NTRU, private key, brute force attacks, meet-in-the-middle attacks, reaction attacks