Penerapan Kriptosistem Niederreiter Menggunakan Kode Goppa Biner untuk Mendukung Keamanan Data dalam Sistem Kriptografi Modern
Abstract
The advancement of modern cryptography presents new challenges posed by quantum computers, necessitating the development of stronger encryption processes. One of the post-quantum cryptographic methods capable of providing protection against such threats is the Niederreiter cryptosystem based on binary Goppa codes. In this study, binary Goppa codes are utilized in the formation of public and private keys, as well as in the decoding process. The implementation employs a specific polynomial over a finite field of order sixteen, resulting in code parameters with a length of 12, a dimension of 4, and the capability to correct up to two errors. Goppa codes are applied in the error correction process through syndrome calculation, enabling the detection and correction of erroneous bits and accurate recovery of the original message. The results demonstrate that binary Goppa codes are effective in detecting and correcting errors, thereby ensuring message integrity. This research is expected to contribute to the development of more robust cryptosystems for maintaining information confidentiality in the rapidly evolving digital era.
Keywords
Full Text:
PDFReferences
Baldi M. QC-LDPC Code-Based Cryptography. Cham: Springer International Publishing; 2014. (SpringerBriefs in Electrical and Computer Engineering).
Danner J, Kreuzer M. A Fault Attack On The Niederreiter Cryptosystem Using Binary Irreducible Goppa Codes. Complexity, Cryptology. 2020;12(1).
Sari A. Karakteristik Bilangan Cokelat. Matematika. Bandar Lampung; 2018.
Farooq S, Altaf A, Iqbal F, Thompson EB, Vargas DLR, Díez I de la T, et al. Resilience Optimization of Post-Quantum Cryptography Key Encapsulation Algorithms. Sensors (Basel). 2023 Jun 6;23(12):1–24.
Ariska B, Suroso, Endri J. Rancangan Kriptografi Hybrid Kombinasi Metode Vigenere Cipher dan Elgamal pada Pengamanan Pesan Rahasia. Seminar Nasional Inovasi dan Aplikasi Teknologi di Industri . 2018;328–36.
Carita SS. Implementasi Kode Goppa Biner Terpisahkan dalam Kriptosistem McElice. [Bandung]; 2017.
Fadilatul Ilmiyah N. Kajian tentang Kriptosistem McEliece dalam Menghadapi Tantangan Komputer Kuantum di Era Revolusi Industri 4.0. Prosiding Seminar Nasional MIPA. 2018.
Ling S, Xing C. coding theory. 2004.
Rinaldi Munir. Matematika Diskrit. 2008;
Wang W, Szefer J, Niederhagen R. FPGA-based Niederreiter Cryptosystem using Binary Goppa Codes. 2018;
Jochemsz. Ellen. Goppa Codes & the McEliece Cryptosystem. Vrije Universiteit. 2002;
B C, G Z. The number of extended irreducible binary Goppa codes.
Ilmiyah NF. Kajian Tentang Kriptosistem Mceliece Dalam Menghadapi Tantangan Komputer Kuantum Di Era Revolusi Industri 4.0. Prosiding Seminar Nasional MIPA. 2018;216–26.
Waliprrana, W. Studi dan implementasi algoritma kunci publik McEliece. 2011;
Singh H. Code based Cryptography: Classic McEliece. 2020 Jul 30;
DOI: https://doi.org/10.18860/jrmm.v4i3.31216
Refbacks
- There are currently no refbacks.