Cryptography With McEliece Algorithm (Code Based Cryptography)

Authors

  • Priska Gultom Fakultas Ilmu Komputer, Program Study Teknik Informatika, Universitas Katolik Santo Thomas
  • Melita Sidauruk Fakultas Ilmu Komputer, Program Study Teknik Informatika, Universitas Katolik Santo Thomas
  • Arlan Lombu Fakultas Ilmu Komputer, Program Study Teknik Informatika, Universitas Katolik Santo Thomas
  • Histori Mei Selamat Gulo Fakultas Ilmu Komputer, Program Study Teknik Informatika, Universitas Katolik Santo Thomas

DOI:

https://doi.org/10.58471/ju-ti.v2i01.663

Keywords:

McEliece Cryptography, Error Correcting Codes, Post-Quantum Security, Encryption, Decryption.

Abstract

The McEliece algorithm is one of the code-based cryptography methods that offers a high level of security, especially against quantum computing threats. This algorithm uses error-correcting codes to encrypt messages, making them difficult to crack by conventional cryptanalysis attacks. This study analyzes the implementation of the McEliece algorithm through manual calculations and simulations using the Python programming language. The results of the analysis show that this algorithm has a strong encryption mechanism, with the key formation, encryption, and decryption processes running according to theory. In addition, the use of error-correcting codes has proven effective in repairing messages that are disrupted during transmission. The program implementation shows that McEliece can be applied in real scenarios with a high level of accuracy. With these advantages, the McEliece algorithm is a strong candidate for post-quantum security systems.

References

Albrecht, M. R., Bernstein, D. J., Gilcher, J., Zürich, E., Lange, T., Maram, V., Ingo Von Maurich, Z. , Misoczki, R., Niederhagen, R., Paterson, K. G., Peters, C., Schwabe, P., Cen, , & Tjhai, J. (2020). Classic McEliece: conservative code-based cryptography.

Dairi, M. S., Setiani Asih, M., & author, corespondent. (2022). Implementasi Algoritma Kriptografi RSA Dalam Aplikasi Sistem Informasi Perpustakaaan Implementation Of RSA Cryptographic

Algorithms in Library Information System Applications. In Januari (Vol. 2023, Issue 2). https://jurnal.unity-academy.sch.id/index.php/jirsi/index

Fadilatul Ilmiyah, N. (2018a). KAJIAN TENTANG KRIPTOSISTEM MCELIECE DALAM MENGHADAPI TANTANGAN KOMPUTER KUANTUM DI ERA REVOLUSI INDUSTRI 4.0. In Prosiding Seminar Nasional MIPA.

Fadilatul Ilmiyah, N. (2018b). KAJIAN TENTANG KRIPTOSISTEM MCELIECE DALAM MENGHADAPI TANTANGAN KOMPUTER KUANTUM DI ERA REVOLUSI INDUSTRI 4.0. In Prosiding Seminar Nasional MIPA.

IMPLEMENTASI KRIPTOSISTEM MCELIECE MENGGUNAKAN KODE REED SOLOMON SKRIPSI OLEH: LENGGA PRIYANI NIM. 200601110027 PROGRAM STUDI MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI MAULANA MALIK IBRAHIM MALANG 2024. (n.d.).

Mariot, L., Picek, S., & Yorgova, R. (2023). On McEliece-Type Cryptosystems Using Self-Dual Codes With Large Minimum Weight. IEEE Access, 11, 43511–43519. https://doi.org/10.1109/ACCESS.2023.3271767

METODE ENKRIPSI DAN DESKRIPSI DATA MENGGUNAKAN KRIPTOGRAFI IDEA. (n.d.).

Parpunguan, G., & Panjaitan, H. (n.d.). Sistem Kriptografi Kuantum Perancangan dan Analisis Sistem Kriptografi Kuantum dalam Menghadapi Cyber Attack Quantum.

Anggraini, E. P. (2024). Implementasi algoritma kriptosistem McEliece dengan menggunakan kode Reed-Muller (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Nisa, K. (2024). Implementasi kriptosistem McEliece menggunakan kode Hamming kuaterner (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Falakh, M. F. (2023). Implementasi kode hamming pada algoritma mceliece untuk mengamankan pesan (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Nisa, K. (2024). Implementasi kriptosistem McEliece menggunakan kode Hamming kuaterner (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Downloads

Published

2023-05-23

How to Cite

Priska Gultom, Melita Sidauruk, Arlan Lombu, & Histori Mei Selamat Gulo. (2023). Cryptography With McEliece Algorithm (Code Based Cryptography). Jurnal Teknik Indonesia, 2(01), 18–32. https://doi.org/10.58471/ju-ti.v2i01.663