Text

Serangan kolisi pada variasi konstruksi CBC-MAC berbasis Reduced Round PRESENT-80 dengan memanfaatkan karakteristik diferensial

---

CBC-MAC merupakan konstruksi Message Authentication Code (MAC) berbasis block cipher yang menyediakan layanan keutuhan (integrity). Namun, tingkat keamanan CBC-MAC tidak optimal karena skema tersebut rentan terhadap serangan kolisi. Kolisi ditemukan apabila terdapat dua pesan berbeda yang memiliki nilai MAC sama. Pada penelitian Tugas Akhir ini, diusulkan suatu metode baru serangan kolisi pada variasi konstruksi CBC-MAC berbasis reduced round PRESENT-80 dengan memanfaatkan karakteristik diferensial. Ide dasar dari serangan kolisi dengan memanfaatkan karakteristik diferensial adalah menemukan pasangan chosen message (M^',M^''), dengan ?M=???, yang memenuhi (?x_1,?y_1 )=(?,?) pada r-round algoritme block cipher. Ide tersebut merupakan konsep dasar dari serangan diferensial pada block cipher. Metode serangan kolisi yang diusulkan menggunakan karakteristik diferensial pada round ke-2 sampai dengan round ke-7 PRESENT-80. Hasil penelitian menunjukkan bahwa pasangan pesan yang berkolisi berhasil ditemukan pada seluruh variasi konstruksi CBC-MAC berbasis reduced round PRESENT-80. Penerapan serangan kolisi dilakukan dengan dua buah skenario yang membuktikan bahwa probabilitas karakteristik diferensial P_D dan jumlah round PRESENT-80, sebagai fungsi enkripsi yang digunakan pada variasi konstruksi CBC-MAC, merupakan faktor yang mempengaruhi metode serangan kolisi yang diusulkan. Pada penelitian ini, jumlah minimal pasangan pesan yang dibutuhkan untuk melakukan metode serangan yang diusulkan adalah N_K=1/P_D dengan kompleksitas waktu sebesar O(N_K ). Berdasarkan perhitungan teoritis, peluang sukses serangan kolisi dengan metode yang diusulkan adalah 0,63, sedangkan perhitungan empiris menunjukkan peluang sukses serangan sebesar 0,64.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

2021 IDA s

Publisher

Bogor : Poltek SSN., 2021

Collation

xvi, 65 hlm

Language

Indonesia

ISBN/ISSN

--

Classification

--

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

Karakteristik diferensial
CBC-MAC
serangan kolisi

Specific Detail Info

-

Statement of Responsibility

Ida Widya Hutahaean

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment