Text

Desain skema tanda tangan digital berbasis linear error-correcting code

---

Abstrak:
Tanda tangan digital merupakan salah satu implementasi dari kriptografi asimetris yang membutuhkan dua buah kunci yaitu kunci privat dan kunci publik. Skema tanda tangan digital dapat dibentuk dari suatu sistem kriptografi kunci publik. Suatu sistem kriptografi kunci publik dimodifikasi menjadi skema tanda tangan digital untuk meningkatkan keamanan yaitu nirsangkal atau pengirim terjamin tidak dapat menyangkal pesan yang ditandatangani olehnya. Hingga saat ini terdapat banyak skema tanda tangan digital yang dibangun dari suatu sistem kriptografi kunci publik berbasis teori pengkodean. Salah satunya adalah skema tanda tangan digital berbasis sistem kriptografi McEliece. Pada penelitian Tugas Akhir ini telah dibangun skema tanda tangan digital berbasis linear error-correcting code yaitu dekoding sindrom. Skema tanda tangan digital yang dibangun memiliki kelebihan untuk memperluas ruang kemungkinan pesan yang dapat ditandatangani oleh suatu entitas. Pada skema ini terdapat dua buah skema proses verifikasi yaitu Skema I dan II. Proses verifikasi Skema I dapat memverifikasi pesan yang memiliki nilai hash berbobot w(h(m))>t. Sedangkan proses verifikasi Skema II digunakan untuk verifikasi pada pesan dengan nilai hash berbobot w(h(m))?t yaitu berupa coset leader yang terbukti memiliki kompleksitas waktu lebih kecil dan durasi eksekusi yang lebih cepat dibandingkan dengan penggunaan proses verifikasi Skema I. Skema tanda tangan digital yang telah dibangun diuji keamanannya dan terbukti tahan terhadap key-only attack.

Abstract:
Digital signatures represent a key implementation of asymmetric cryptography, necessitating two keys: the private key and the public key. The digital signature scheme can be derived from a public key cryptography system, which is adapted from a public key cryptography system to enhance security, ensuring non-repudiation and preventing the sender from denying the signed message. To date, numerous digital signature schemes have been constructed based on public key cryptography systems based on coding theory. One such example is the McEliece-based digital signature scheme. In this research, a digital signature scheme based on linear error-correcting codes, specifically syndrome decoding, has been developed. The constructed digital signature scheme offers the advantage of expanding the range of possible messages that can be signed by an entity. Within this scheme, there are two verification processes: Scheme I and Scheme II. Scheme I verify messages with a weighted hash value w(h(m))>t, while Scheme II is used to verify messages with a weighted hash value w(h(m)) ? t, represented as coset leaders. It has been demonstrated that Scheme II exhibits a smaller time complexity and faster execution duration compared to the use of Scheme I for verification. The constructed digital signature scheme underwent security testing and demonstrated resilience against key-only attacks.

---

Availability

Detail Information

Series Title

--

Call Number

2023 NIN d

Publisher

Bogor : Politeknik Siber dan Sandi Negara., 2023

Collation

xv, 53 halaman

Language

Indonesia

ISBN/ISSN

--

Classification

Rekayasa Sistem Kriptografi

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

Tanda Tangan Digital
dekoding sindrom
kode linier
sistem kriptografi kunci publik

Specific Detail Info

--

Statement of Responsibility

Nindi Anansari

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment