Skema Sertifikat Anonim Berbasis Kriptografi Multivariat

Desain sertifikat anonim yang aman kuantum untuk aplikasi yang sensitif privasi

Abel C. H. Chen· 2026· DOI 10.48550/arXiv.2607.13554

Masalah inti

Seiring teknologi komputasi kuantum yang terus matang, US National Institute of Standards and Technology (NIST) telah menyusun garis waktu migrasi untuk Post-Quantum Cryptography (PQC), yang merekomendasikan penghentian penggunaan elliptic curve cryptography (ECC) tertentu pada 2030. Skenario aplikasi yang sensitif privasi, seperti komunikasi kendaraan, memerlukan penggunaan sertifikat anonim. Namun, skema sertifikat anonim yang ada masih sebagian besar berbasis ECC, yang akan menjadi rentan terhadap serangan kuantum. Oleh karena itu, penelitian ini mengusulkan skema sertifikat anonim berbasis kriptografi multivariat, yang bertujuan merancang sertifikat anonim yang aman kuantum dan sesuai untuk layanan aplikasi yang sensitif privasi. Skema yang diusulkan didukung oleh pembuktian matematis yang ketat dan diilustrasikan dengan kasus komputasi.

Penelitian ini menyajikan kasus komputasi yang memvalidasi skema yang diusulkan. Hasilnya menunjukkan bahwa skema sertifikat anonim berbasis kriptografi multivariat dapat membangkitkan dan memverifikasi sertifikat anonim secara efisien. Overhead komputasinya sebanding dengan skema berbasis ECC yang ada, sekaligus memberikan ketahanan kuantum. Pembuktian matematisnya mengonfirmasi properti keamanan, termasuk anonimitas, ketidakterpalsuan, dan ketahanan terhadap penyerang kuantum. Skema ini sangat cocok untuk komunikasi kendaraan, tempat privasi dan keamanan menjadi hal utama. Kasus komputasi mencakup pembangkitan kunci, penerbitan sertifikat, dan autentikasi anonim, yang menunjukkan penerapan praktis skema ini.

Seiring teknologi komputasi kuantum yang terus matang, US National Institute of Standards and Technology (NIST) telah menyusun garis waktu migrasi untuk Post-Quantum Cryptography (PQC), yang merekomendasikan penghentian penggunaan elliptic curve cryptography (ECC) tertentu pada 2030. Skenario aplikasi yang sensitif privasi, seperti komunikasi kendaraan, memerlukan penggunaan sertifikat anonim. Namun, skema sertifikat anonim yang ada masih sebagian besar berbasis ECC, yang akan menjadi rentan terhadap serangan kuantum. Oleh karena itu, penelitian ini mengusulkan skema sertifikat anonim berbasis kriptografi multivariat, yang bertujuan merancang sertifikat anonim yang aman kuantum dan sesuai untuk layanan aplikasi yang sensitif privasi. Skema yang diusulkan didukung oleh pembuktian matematis yang ketat dan diilustrasikan dengan kasus komputasi.

Skema yang diusulkan memanfaatkan kriptografi multivariat, yang didasarkan pada kesulitan menyelesaikan sistem persamaan polinomial multivariat di atas finite field. Masalah matematis intinya dapat dinyatakan sebagai:

Skema yang diusulkan menjawab ancaman yang sudah di depan mata dari komputasi kuantum terhadap skema sertifikat anonim yang ada. Dengan memanfaatkan kriptografi multivariat, skema ini menyediakan alternatif yang aman kuantum dan tetap memenuhi persyaratan privasi aplikasi seperti komunikasi kendaraan. Pembuktian matematis yang ketat dan kasus komputasi mendukung keamanan dan efisiensinya. Namun, kinerja skema ini dalam penerapan skala besar dan ketahanannya terhadap serangan side-channel masih memerlukan penyelidikan lebih lanjut. Pekerjaan selanjutnya mencakup optimalisasi sistem polinomial untuk komputasi yang lebih cepat dan integrasi skema ini ke dalam standar PQC yang ada. Arsitektur skema ini dapat divisualisasikan sebagai berikut: Diagram ini menggambarkan alur pembangkitan sertifikat, penerbitan, dan autentikasi anonim.

Praktisi dan peneliti ilmu komputer

Membuka konten member…