Penerapan Kode Bose Chaudhuri Hocquenghem pada Kriptosistem Niederreiter
Keywords:
Dekripsi, enkripsi, kode bch, kriptografi, kriptosistem niederriterAbstract
Penelitian ini bertujuan untuk menerapkan dan menganalisis penggunaan Kode BCH (Bose Chaudhuri Hocquenghem) pada Kriptosistem Niederreiter sebagai upaya meningkatkan keamanan data terhadap ancaman komputasi kuantum. Metode yang digunakan berupa kajian pustaka dengan mengacu pada berbagai sumber seperti buku, jurnal, dan skripsi yang membahas kode BCH dan Kriptosistem Niederreiter. Proses penelitian meliputi tiga tahap utama, yaitu pembangkitan kunci, enkripsi, dan dekripsi. Pada tahap pembangkitan kunci dibentuk matriks paritas BCH , matriks acak invertibel , serta matriks permutasi , yang kemudian dikombinasikan menjadi kunci publik . Proses enkripsi dilakukan dengan membentuk vektor kesalahan dan menyembunyikan pesan serta menghasilkan ciphertext berupa sindrom . Pada tahap dekripsi, diperoleh sindrom internal , kemudian dilakukan decoding BCH untuk menemukan posisi kesalahan dan mengembalikan vektor asli Hasil penelitian menunjukkan bahwa vektor kesalahan yang diperoleh pada tahap akhir sama dengan vektor kesalahan asli yang digunakan saat enkripsi. Vektor merupakan hasil dekripsi dari pesan rahasia yang sesuai dengan ciphertext Sehingga, kombinasi Kode BCH dengan Kriptosistem Niederreiter menghasilkan sistem enkripsi yang efisien, aman, dan mampu mengoreksi kesalahan dengan tepat.
Downloads
References
Annechini, A., Barenghi, A., Pelosi, G., & Perriello, S. (2025). Designing QC-MDPC public key encryption schemes with Niederreiter’s construction. IACR Cryptology ePrint Archive, Paper 2025/1043.
Bernstein, D. J., Buchmann, J., & Dahmen, E. (2009). Post-quantum cryptography. Springer.
Chusnia, A. L., Khudzaifah, M., & Herawati, E. (2025). Penerapan kriptosistem Niederreiter menggunakan kode Goppa biner untuk mendukung keamanan data dalam sistem kriptografi modern. Jurnal Riset Mahasiswa Matematika, 4(3), 133–137.
Davydov, V. V., Beliaev, V. V., Kustov, E. F., Leevik, A. G., & Bezzateev, S. V. (2022). Modern variations of McEliece and Niederreiter cryptosystems. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 22(2), 324–331.
Fadhilah, R. A. (2022). Penerapan kode BCH dalam sistem kriptografi kunci publik [Undergraduate thesis, Universitas Negeri Semarang].
Giorgi, P., Laguillaumie, F., Ottow, L., & Vergnaud, D. (2025). Threshold Niederreiter: Chosen-ciphertext security and improved distributed decoding. IACR Cryptology ePrint Archive, Paper 2025/757.
Gorbenko, Y., Kiian, A., Pushkar’ov, A., Korneiko, O., & Smirnov, S. (2024). Code-based hybrid cryptosystem: Comparative studies and analysis of efficiency. International Journal of Computing, 18(4), 1608–1617.
Halim, S. K., & Sugeng, K. A. (2024). Application of Goppa code in Niederreiter cryptosystem. In AIP Conference Proceedings (Vol. 3163, No. 1).
Hidayah, S. N. (2020). Analisis performa kode Goppa dan kode BCH pada kriptosistem kunci publik [Undergraduate thesis, Universitas Airlangga].
Hidayatullah, A. A. (2024). Implementasi kode BCH (Bose–Chaudhuri–Hocquenghem) pada kriptosistem McEliece[Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim].
Khalvan, A., Zali, A., & Ahmadian Attari, M. (2023). A tiny public key scheme based on Niederreiter cryptosystem. arXiv. https://arxiv.org/abs/2310.06724
Lestari, N. K. (2020). Analisis keamanan kriptosistem Niederreiter berbasis kode koreksi kesalahan [Undergraduate thesis, Institut Teknologi Sepuluh Nopember].
Pratama, A. R. (2021). Implementasi kriptosistem McEliece menggunakan kode BCH [Undergraduate thesis, Universitas Gadjah Mada].
Sajjad, M., Abid, M. S., Alammari, M., & Serna, R. J. (2025). Structural insights and decoding strategies for BCH codes over quasi-Galois rings. European Journal of Pure and Applied Mathematics, 18(3).
Susilowati, D. (2025). Penerapan generator polinomial untuk optimasi deteksi dan koreksi kesalahan bit pada Bose–Chaudhuri–Hocquenghem code [Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim].
Sutarto, M., Suwadi, I., & Suryani, I. T. (2014). Implementasi encoder dan decoder BCH menggunakan DSK TMS320C6416T. Jurnal Teknik POMITS, 3(1), 29–34.
Utami, R. P. (2023). Penerapan kode Hamming pada kriptosistem McEliece [Undergraduate thesis, Universitas Sebelas Maret].
Weger, V., Gassner, N., & Rosenthal, J. (2024). A survey on code-based cryptography. arXiv. https://arxiv.org/abs/2201.07119
Widyawati, K. (2024). Penerapan kode Hamming pada kriptosistem McEliece dan Niederreiter [Undergraduate thesis, Universitas Sebelas Maret].
Zhang, Y., Liu, H., Wang, X., & Chen, J. (2025). Exploring the landscape of post-quantum cryptography: A bibliometric analysis of emerging trends and research impact. Journal of Big Data, 12, Article 225.
Zhao, X., Li, Y., & Wang, H. (2023). New code-based cryptosystems via the IKKR framework. Journal of Information Security and Applications, 72, 103344.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Chika Bunga Permata, Putranto Hadi Utomo, Tri Atmojo Kusmayadi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
