Kita tahu bahwa dunia digital semakin cepat berkembang, keamanan data menjadi salah satu kekhawatiran terbesar. Setiap klik, transaksi, atau komunikasi digital membutuhkan perlindungan yang kuat agar tidak mudah disusupi oleh pihak yang tidak bertanggung jawab. Namun, ada tantangan baru yang sedang mengintai keamanan dunia maya, yaitu hadirnya komputer kuantum yang diprediksi mampu meruntuhkan banyak sistem keamanan modern.
Dalam situasi yang penuh ketidakpastian ini, para peneliti berlomba menciptakan teknologi kriptografi baru yang aman terhadap ancaman kuantum. Salah satunya adalah SQIsign, sebuah skema tanda tangan digital berbasis matematika tingkat tinggi yang disebut isogenies. Penelitian terbaru yang dirilis pada Annual International Cryptology Conference tahun 2025 akhirnya memberikan sesuatu yang sudah lama ditunggu, yaitu bukti keamanan lengkap untuk SQIsign. Hal ini menjadi kabar penting dalam perjalanan menuju standar keamanan digital masa depan.
Baca juga artikel tentang: Nyquist Sampling Rate: Fondasi Pengolahan Sinyal Digital
Apa itu SQIsign?
SQIsign adalah jenis tanda tangan digital, yaitu metode yang memungkinkan seseorang membuktikan keaslian sebuah pesan atau transaksi. Tanda tangan digital sama pentingnya dengan tanda tangan di dunia nyata, tetapi bekerja secara matematis melalui algoritma yang rumit.
Keunikan SQIsign adalah ia menggunakan struktur matematika yang disebut isogenies. Ini merupakan bentuk hubungan antar objek matematika yang sangat kompleks dan sulit dipahami tanpa latar belakang teori bilangan. Meskipun rumit, struktur ini memiliki satu keunggulan besar. Hingga saat ini, isogenies dianggap sebagai salah satu fondasi kriptografi yang paling sulit dipecahkan oleh komputer kuantum.
Karena itu, para ahli melihat SQIsign sebagai kandidat kuat untuk menjadi bagian dari generasi baru kriptografi yang disebut kriptografi pasca kuantum. Ini adalah teknologi baru yang dirancang agar tetap aman bahkan ketika komputer kuantum sudah mampu digunakan secara luas.
Masalah Besar: Kurangnya Bukti Keamanan
Walaupun SQIsign telah menjadi pembicaraan hangat dalam komunitas kriptografi, ada satu masalah penting. Hingga penelitian terbaru ini muncul, belum ada bukti keamanan lengkap yang menjelaskan secara formal apakah SQIsign benar benar aman dalam berbagai kondisi.
Di dunia kriptografi, bukti keamanan bukan hanya pelengkap. Ini adalah fondasi. Tanpa bukti formal, sebuah algoritma bisa saja memiliki celah tersembunyi yang baru akan terungkap bertahun tahun kemudian. Karena itu, setiap skema kriptografi yang ingin diakui secara global harus melalui serangkaian pembuktian matematis yang sangat ketat.
Penelitian tahun 2025 ini menjadi tonggak sejarah karena untuk pertama kalinya SQIsign mendapatkan pembuktian keamanan lengkap dari para peneliti terkemuka. Ini artinya SQIsign tidak hanya menjanjikan secara teori, tetapi juga telah terbukti aman dalam kerangka formal yang dapat dipertanggungjawabkan.
Kerangka Baru: Fiat Shamir dengan Hints
Untuk memberikan bukti keamanan SQIsign, para peneliti memperkenalkan kerangka baru bernama Fiat Shamir with hints. Untuk orang awam, istilah ini mungkin terdengar abstrak. Namun, kita bisa membayangkannya seperti ini.
Dalam dunia kriptografi, ada protokol yang memungkinkan seseorang membuktikan sesuatu tanpa mengungkap rahasia apa pun. Ini disebut zero knowledge proofs. Salah satu teknik yang sering digunakan dalam konstruksi tersebut adalah transformasi Fiat Shamir.
Masalahnya, SQIsign memiliki struktur unik sehingga teknik lama tidak lagi cukup untuk menangkap seluruh proses kerja sistemnya. Karena itulah para peneliti membuat versi yang ditingkatkan dari Fiat Shamir, yang dilengkapi elemen tambahan yang mereka sebut “hint” atau petunjuk. Framework baru ini mampu menggambarkan bagaimana SQIsign bekerja dan mengapa perilakunya tetap aman meskipun penyerang mencoba berbagai strategi untuk memecahkannya.
Framework ini tidak hanya memecahkan masalah bukti keamanan untuk SQIsign, tetapi juga berpotensi menjadi metode berguna untuk menilai keamanan berbagai skema kriptografi lain yang memiliki struktur serupa.
Membuktikan Keamanan SQIsign
Dengan framework baru tersebut, para peneliti akhirnya membuktikan bahwa SQIsign memenuhi standar keamanan yang disebut EUF CMA. Ini adalah standar internasional yang mengukur apakah suatu tanda tangan digital dapat dipalsukan dalam kondisi paling ekstrem sekalipun.
Untuk mencapai hasil tersebut, mereka menghubungkan keamanan SQIsign dengan beberapa masalah matematika yang terkenal sangat sulit. Misalnya, One Endomorphism Problem atau Endomorphism Ring Problem. Kedua masalah ini sangat rumit bahkan bagi peneliti matematika, sehingga dianggap aman dari ancaman komputer kuantum.
Dengan kata lain, untuk membobol SQIsign seseorang harus mampu memecahkan masalah matematika yang hingga kini tidak ada algoritma efisien untuk menanganinya, baik dengan komputer biasa maupun komputer kuantum.
Mengapa Penelitian Ini Penting?
Pentingnya penelitian ini dapat dipahami melalui tiga aspek.
Pertama adalah ancaman komputer kuantum. Dunia belum tahu kapan komputer kuantum yang benar benar kuat akan hadir, tetapi banyak pakar memperkirakan hal itu hanya masalah waktu. Tanpa sistem keamanan baru, sebagian besar komunikasi digital yang kita gunakan saat ini bisa rusak total.
Kedua, bukti keamanan formal adalah syarat utama sebelum sebuah algoritma dapat dipertimbangkan untuk diadopsi sebagai standar internasional. Dengan adanya bukti lengkap, SQIsign kini masuk ke dalam daftar kandidat kuat untuk standar global.
Ketiga, framework yang diperkenalkan membuka pintu untuk penelitian baru. Banyak skema kriptografi berbasis isogenies atau teknik modern lainnya yang sebelumnya sulit dibuktikan keamanannya kini dapat dianalisis dengan lebih baik.
Menuju Masa Depan Keamanan Digital
Penelitian ini bukanlah akhir perjalanan, tetapi langkah besar menuju masa depan kriptografi yang lebih aman. Dunia sedang bergerak menuju era pasca kuantum, dan penelitian seperti ini menjadi landasan penting dalam membangun dunia digital yang tetap aman.
SQIsign kini memiliki bukti keamanan lengkap, sesuatu yang sangat penting dalam proses standarisasi. Dengan bukti ini, komunitas internasional semakin dekat untuk memastikan bahwa teknologi yang akan digunakan di masa depan benar benar tahan terhadap ancaman generasi baru.
Baca juga artikel tentang: Luaran Sensor: Apakah Arus atau Tegangan yang Lebih Baik?
REFERENSI:
Aardal, Marius A dkk. 2025. A complete security proof of SQIsign. Annual International Cryptology Conference, 190-222.
