PENERAPAN KODE REED MULLER PADA SISTEM KRIPTOGRAFI MCELIECE
DOI:
https://doi.org/10.20527/kz5zgm96Keywords:
Kode Reed Muller, Komputer Kuantum, Sistem Kriptografi McElieceAbstract
Komputer kuantum memiliki keunggulan dalam memproses suatu perhitungan lebih cepat dibanding komputer yang ada saat ini. Keunggulan komputer kuantum menjadi ancaman bagi beberapa sistem kriptografi. Sistem kriptografi McEliece bertahan dari ancaman karena menggunakan kode koreksi kesalahan pada prosesnya. Pada sistem kriptografi McEliece, pesan yang dikirim dengan sengaja ditambah kesalahan sehingga tidak dapat dibaca penyadap. Kode Reed Muller merupakan salah satu kode tertua yang memiliki kemampuan untuk memperbaiki banyak kesalahan. Pada artikel ini akan dijelaskan penerapan kode Reed Muller pada sistem kriptografi McEliece.
Quantum computers have the advantage of processing calculations faster than existing computers. The advantages of quantum computers pose a threat to several cryptosystem. The McEliece cryptosystem survives threats because it uses error-correcting codes in its processes. In the McEliece cryptosystem, messages sent are deliberately added with errors so that eavesdroppers cannot read them. Reed Muller code is one of the oldest codes that has the ability to fix many errors. This article will explain the application of Reed Muller code to the McEliece cryptosystem.
Downloads
References
Abbe, E., Shpilka, A., & Ye, M. (2020). Reed–Muller codes: Theory and algorithms. IEEE Transactions on Information Theory, 67(6), 3251-3277.
Bernstein, D. J. (2009). Introduction to post-quantum cryptography. In Post-quantum cryptography (pp. 1-14). Berlin, Heidelberg: Springer Berlin Heidelberg.
Bruce, S. (1996). Applied Cryptography: Protocols, Algorthms, and Source Code in C.-2nd.
Chen, L., Chen, L., Jordan, S., Liu, Y. K., Moody, D., Peralta, R., ... & Smith-Tone, D. (2016). Report on post-quantum cryptography (Vol. 12). Gaithersburg, MD, USA: US Department of Commerce, National Institute of Standards and Technology.
Ilmiyah, N. F. (2019, May). Kajian Tentang Kriptosistem Mceliece Dalam Menghadapi Tantangan Komputer Kuantum Di Era Revolusi Industri 4.0. In Prosiding Seminar Nasional MIPA Kolaborasi (Vol. 1, No. 1, pp. 216-226).
Irawanto, B., & Widyaningsih, S. (2009). Deteksi dan Koreksi Error Pada Pesan Digital Dengan Kode Hamming. Jurnal Sains dan Matematika, 17(3), 127-130.
Jaya, A. K. (2017). Proses Decoding Kode Reed Muller Orde Pertama Menggunakan Transformasi Hadamard. Jurnal Matematika, Statistika dan Komputasi, 13(2), 122-127.
Ling, S., & Xing, C. (2004). Coding theory: a first course. Cambridge University Press.
McEliece, R. J. (1978). A public-key cryptosystem based on algebraic. Coding Thv, 4244, 114-116.
Meyer, L. (2021). Coding and Decoding of Reed-Muller Codes.
Saptharishi, R., Shpilka, A., & Volk, B. L. (2016, June). Efficiently decoding Reed-Muller codes from random errors. In Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (pp. 227-235).
Saputra, H. (2009). Kajian tentang komputer kuantum sebagai pengganti komputer konvensional di masa depan. Generic, 4(2), 15-18.
Shor, P. W. (1999). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM review, 41(2), 303-332.
Sidelnikov, V. M. (1994). A public-key cryptosystem based on binary Reed-Muller codes.
Siim, S., & May, V. S. (2015, May). Study of McEliece cryptosystem. The MTAT. 07.022 Research Seminar in Cryptography, Spring.
Sinaga, M. C. (2017). Kriptografi Python. Matius Celcius Sinaga.
Wahyuni, A. (2010). Aplikasi Kriptosistem dengan Algoritma Mc Elliece. Majalah Ilmiah INFORMATIKA, 1(1).
Downloads
Published
Issue
Section
License
Copyright (c) 2023 SENPIKA
This work is licensed under a Creative Commons Attribution 4.0 International License.
