Teks

Kajian Matematis Basis Gröbner sebagai Penyelesaian Sistem Persamaan Polinomial Multivariat pada Serangan Aljabar

---

Serangan aljabar merupakan proses memecahkan suatu teks sandi dengan cara menyelesaikan sistem persamaan polinomial. Serangan aljabar terdiri dari dua langkah. Langkah pertama, melakukan konversi algoritme ke dalam bentuk sistem persamaan polinomial. Langkah kedua, menyelesaikan sistem persamaan polinomial dan mendapatkan solusi kunci dari algoritme tersebut. Salah satu metode penyelesaian sistem persamaan polinomial adalah dengan metode basis Gröbner. Basis Gröbner pertama kali diperkenalkan oleh Bruno Buchberger dalam penelitiannya pada tahun 1965. Konsep dasar dari basis Gröbner adalah reduksi polinomial untuk menghitung dan mendefinisikan bentuk normal yang sesuai dari suatu polinomial.
Pada penelitian Tugas Akhir ini dilakukan kajian matematis terhadap penggunaan basis Gröbner sebagai penyelesaian sistem persamaan polinomial multivariat. Selain itu juga dilakukan penyelesaian terhadap sistem persamaan polinomial yang telah diperoleh dari serangan aljabar. Sistem persamaan polinomial yang digunakan merupakan hasil serangan terhadap algoritme Geffe generator, selain itu juga digunakan sistem persamaan polinomial hasi serangan aljabar terhadap algoritme S-DES yang dilakukan oleh Paradise.
Pada penelitian ini diperoleh bahwa Basis Gröbner dapat diterapkan dalam menyelesaikan sistem persamaan polinomial multivariat yang diperoleh dari serangan aljabar. Dalam penerapan yang dilakukan, sistem persamaan polinomial berhasil direduksi, baik dari sisi jumlah polinomial, maupun dari derajat pada monomialnya. Pada Geffe generator, seluruh nilai seed berhasil diperoleh, dan pada algoritme S-DES, nilai kunci yang diperoleh ekuivalen dengan nilai kunci pada penelitian milik Paradise.

---

Availability

No copy data

Detail Information

Series Title

--

Call Number

2019 AHM k

Publisher

Bogor : Poltek SSN., 2019

Collation

xii, 210

Language

Indonesia

ISBN/ISSN

--

Classification

null

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

null

Specific Detail Info

-

Statement of Responsibility

Ahmad Balya Izzuddin

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment