Text

Kajian matematis skema tanda tangan Rainbow berbasis multivariat

---

Abstrak:
Skema tanda tangan rainbow merupakan skema tanda tangan berbasis multivariat yang pertama kali diperkenalkan oleh Jintai Ding dan Dieter Schmidt pada tahun 2005, serta berhasil mencapai tahap round 3 sebagai finalis pada proyek sayembara kriptografi post quantum NIST. Skema ini menerapkan penggunaan multilayer dari skema oil and vinegar untuk meningkatkan efisiensi dari skema tanda tangan Unbalanced Oil and Vinegar (UOV). Skema tanda tangan rainbow yang diikutsertakan merupakan hasil modifikasi dengan penambahan vektor biner salt r yang bertujuan untuk memenuhi klaim keamanan EUF-CMA. Status yang krusial sebagai finalis round 3 membuat banyak peneliti melakukan serangan pada skema tersebut. Salah satunya adalah serangan yang dilakukan oleh Ward Beullens pada tahun 2022 dengan menerapkan serangan key recovery yang menyebabkan keamanannya menjadi tidak terjamin. Pada penelitian Tugas Akhir ini, penulis melakukan pengkajian konsep dasar matematis terhadap dasar dan karakteristik, serta analisis dari klaim keamanan EUF-CMA yang dimiliki oleh skema modifikasi tanda tangan rainbow. Selain itu, penulis juga menyajikan penerapan dengan parameter sederhana dan menunjukkan hasil verifikasi yang valid.

Abstract:
Rainbow signature scheme is a multivariate-based signature scheme first introduced by Jintai Ding and Dieter Schmidt in 2005, and reached in the round 3 stage of NIST post quantum cryptography project. This scheme applies the multilayer usage of the oil and vinegar scheme to improve the efficiency of the Unbalanced Oil and Vinegar (UOV) signature scheme. The rainbow signature scheme included is modified by the addition of a binary salt vector r to fulfill the EUF-CMA security claim. The crucial status as a round 3 finalist made many researchers perform attacks on the scheme. One of them is an attack carried out by Ward Beullens in 2022 by applying a key recovery attack which causes its security to be not guaranteed. In this research, the author carried out mathematical study of the basic, characteristics, and analyzes of the EUF-CMA security claims of the rainbow signature modification scheme. In addition, the author also presents an implementation with simple parameters and shows valid verification results.

---

Availability

Detail Information

Series Title

--

Call Number

2023 ARB k

Publisher

Bogor : Politeknik Siber dan Sandi Negara., 2023

Collation

xv, 44 halaman

Language

Indonesia

ISBN/ISSN

--

Classification

Rekayasa Sistem Kriptografi

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

EUF-CMA
Kriptografi Multivariat
Oil dan Vinegar
Post Quantum
Tanda Tangan Rainbow

Specific Detail Info

--

Statement of Responsibility

Arbi Nur'aini Labibah

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment