Implementasi Kode Goppa dalam Kriptosistem McEliece untuk Keamanan Data Terhadap Serangan Kuantum

The importance of data security in the digital era is growing, particularly in the face of quantum computing threats against classical cryptographic algorithms. One of the main candidates for post-quantum cryptography is the McEliece cryptosystem, which employs error-correcting codes to enhance encryption strength. This study implements Goppa codes within the McEliece cryptosystem to increase resistance against quantum attacks. A degree-two polynomial over a finite field with sixteen elements was used, resulting in code parameters with a length of twelve, a dimension of four, and the ability to correct two errors. Encryption is carried out by multiplying the binary message with the public key and adding a random error vector, while decryption utilizes the private key to correct errors through syndrome calculation. The results demonstrate that employing Goppa codes enhances system security by complicating the ciphertext structure, thereby strengthening resilience against quantum-based attacks. This implementation confirms that classical coding techniques remain relevant and effective in supporting modern cryptography.

Authors

Publication Details

Journal
Jurnal Riset Mahasiswa Matematika
Published
2025-04-22
DOI
https://doi.org/10.18860/jrmm.v4i3.31212
Primary Topic
Computer Science and Engineering
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Implementasi Kode Goppa dalam Kriptosistem McEliece untuk Keamanan Data Terhadap Serangan Kuantum

Muhammad Khudzaifah, Erna Herawati, Lili Khoiriyah
Jurnal Riset Mahasiswa Matematika
Computer Science and Engineering
article

Implementasi Kode Goppa dalam Kriptosistem McEliece untuk Keamanan Data Terhadap Serangan Kuantum

Muhammad Khudzaifah, Erna Herawati, Lili Khoiriyah
article en

Abstract

The importance of data security in the digital era is growing, particularly in the face of quantum computing threats against classical cryptographic algorithms. One of the main candidates for post-quantum cryptography is the McEliece cryptosystem, which employs error-correcting codes to enhance encryption strength. This study implements Goppa codes within the McEliece cryptosystem to increase resistance against quantum attacks. A degree-two polynomial over a finite field with sixteen elements was used, resulting in code parameters with a length of twelve, a dimension of four, and the ability to correct two errors. Encryption is carried out by multiplying the binary message with the public key and adding a random error vector, while decryption utilizes the private key to correct errors through syndrome calculation. The results demonstrate that employing Goppa codes enhances system security by complicating the ciphertext structure, thereby strengthening resilience against quantum-based attacks. This implementation confirms that classical coding techniques remain relevant and effective in supporting modern cryptography.

Jurnal Riset Mahasiswa MatematikaVol. 4(3)
Openalex Percentile: Top 96%
Computer Science and Engineering
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.