Dalam sistem kriptografi, private key biasanya menjadi aset yang sangat sensitif. Jika satu kunci berhasil dicuri, sistem yang bergantung pada kunci tersebut dapat ikut terancam.
Masalah ini menjadi semakin kompleks ketika sebuah organisasi membutuhkan lebih dari satu pihak untuk mengendalikan operasi kriptografi. Salah satu pendekatan yang dapat digunakan adalah Threshold Cryptography.
Konsep ini memungkinkan sebuah operasi kriptografi dilakukan secara bersama-sama oleh beberapa pihak tanpa harus menyimpan seluruh private key pada satu tempat. Salah satu fondasi pentingnya adalah Shamir’s Secret Sharing.
Apa Itu Threshold Cryptography?
Pengertian Threshold Cryptography
Threshold Cryptography adalah pendekatan kriptografi yang membagi kemampuan untuk melakukan operasi kriptografi kepada beberapa pihak.
Dalam model sederhana t-out-of-n, terdapat n pihak yang memegang bagian informasi rahasia. Operasi hanya dapat dilakukan jika minimal t pihak bekerja sama.
NIST menjelaskan bahwa threshold schemes dapat digunakan untuk berbagai operasi seperti key generation, signing, encryption, dan decryption. Pendekatan ini juga bertujuan mendistribusikan kepercayaan sehingga satu pihak tidak menjadi single point of failure. (dikutip dari: NIST – Multi-Party Threshold Cryptography)
Shamir’s Secret Sharing (SSS) adalah metode untuk membagi sebuah secret menjadi beberapa share.
Contohnya, sebuah organisasi memiliki satu private key yang harus dikendalikan oleh lima administrator. Dengan skema 3-of-5, setiap administrator menerima satu share.
Tidak ada satu administrator yang dapat memulihkan secret sendirian. Namun, tiga administrator dapat menggabungkan share mereka untuk melakukan proses rekonstruksi.
NIST menjelaskan bahwa Shamir Secret Sharing menggunakan polinomial berderajat k − 1. Setiap peserta memperoleh sebuah titik pada polinomial tersebut, sedangkan secret ditempatkan sebagai nilai tertentu pada polinomial. Dengan k share, secret dapat direkonstruksi, sedangkan k − 1 share tidak cukup untuk memperoleh informasi mengenai secret. (dikutip dari: NIST IR 8214 – Threshold Schemes for Cryptographic Primitives)
Bagaimana Shamir’s Secret Sharing Bekerja?
1. Menentukan Threshold
Pertama, tentukan jumlah minimum share yang diperlukan.
Misalnya digunakan skema 3-of-5. Artinya, terdapat lima share dan minimal tiga share diperlukan untuk merekonstruksi secret.
2. Membuat Polinomial
Secret ditempatkan sebagai konstanta pada sebuah polinomial.
Untuk skema 3-of-5, digunakan polinomial berderajat dua. Koefisien lainnya dipilih secara acak sehingga pihak yang hanya memiliki sebagian share tidak dapat mengetahui secret.
3. Membuat Share
Setiap peserta memperoleh titik berbeda dari polinomial tersebut.
Share tersebut kemudian disimpan secara terpisah. Idealnya, lokasi penyimpanan dan aksesnya juga tidak berada pada satu sistem yang sama.
4. Melakukan Rekonstruksi
Ketika secret diperlukan, minimal tiga share dikumpulkan.
Dengan teknik polynomial interpolation, polinomial dapat direkonstruksi. Nilai secret kemudian diperoleh dari titik yang telah ditentukan.
Mengapa Shamir’s Secret Sharing Aman?
Tidak Ada Single Share yang Cukup
Keuntungan utama SSS adalah satu share tidak berisi secret secara langsung.
Bahkan, sejumlah share di bawah threshold tidak memberikan informasi yang cukup untuk memperoleh secret pada skema ideal Shamir.
Karena itu, pencurian satu share tidak otomatis berarti private key berhasil dicuri.
Threshold Dapat Disesuaikan
Organisasi dapat menentukan jumlah pihak dan threshold sesuai kebutuhan.
Contohnya:
2-of-3 untuk sistem kecil.
3-of-5 untuk organisasi dengan beberapa administrator.
5-of-7 untuk sistem dengan kebutuhan kontrol lebih tinggi.
Dengan model tersebut, kehilangan satu atau beberapa share masih dapat ditoleransi selama jumlah share yang tersedia tetap memenuhi threshold.
Keduanya sering dianggap sama. Padahal, terdapat perbedaan penting.
Secret Sharing
Secret Sharing berfokus pada pembagian sebuah secret menjadi beberapa share.
Dalam bentuk dasar, share dapat digunakan untuk merekonstruksi kembali secret ketika threshold terpenuhi.
Threshold Cryptography
Sementara itu, Threshold Cryptography dapat melakukan operasi kriptografi secara terdistribusi.
Artinya, private key tidak harus dikumpulkan kembali menjadi satu kesatuan sebelum operasi dilakukan.
NIST menjelaskan bahwa dalam pendekatan threshold, secret key dapat tetap terdistribusi selama proses komputasi. Hal ini membantu mengurangi kebutuhan untuk membuat satu lokasi yang memegang seluruh private key.
Contoh Penggunaan Threshold Cryptography
Cryptocurrency dan Digital Assets
Private key menjadi komponen penting dalam pengelolaan aset digital.
Threshold signature dapat digunakan agar transaksi membutuhkan persetujuan dari beberapa pihak. Dengan demikian, satu perangkat atau satu administrator tidak menjadi satu-satunya pihak yang dapat mengotorisasi transaksi.
Sistem Perbankan
Operasi sensitif seperti penggunaan cryptographic key dapat membutuhkan persetujuan dari beberapa administrator.
Pendekatan tersebut membantu menerapkan prinsip separation of duties.
Infrastruktur Cloud
Cloud infrastructure dapat menggunakan threshold mechanism untuk melindungi credential atau cryptographic key yang memiliki tingkat sensitivitas tinggi.
Distribusi kontrol dapat mengurangi risiko jika satu akun administrator berhasil dikompromikan.
Certificate Authority
Operasi yang berkaitan dengan private key pada sistem sertifikat juga dapat memperoleh manfaat dari distribusi kepercayaan.
Dengan threshold approach, akses terhadap operasi sensitif dapat membutuhkan keterlibatan beberapa pihak.
Kelebihan Threshold Cryptography
Mengurangi Single Point of Failure
Private key tidak bergantung pada satu individu atau satu perangkat.
Jika satu pihak mengalami kompromi, attacker belum tentu dapat melakukan operasi kriptografi yang dilindungi threshold.
Meningkatkan Kontrol Akses
Operasi penting dapat membutuhkan persetujuan beberapa pihak.
Dengan demikian, kontrol tidak hanya bergantung pada satu administrator.
Mendukung Separation of Duties
Tanggung jawab keamanan dapat dibagi kepada beberapa tim atau individu.
Pendekatan ini cocok untuk lingkungan yang membutuhkan kontrol internal yang ketat.
Meningkatkan Ketahanan terhadap Kompromi
Jika jumlah pihak yang dikompromikan masih berada di bawah threshold, secret atau kemampuan melakukan operasi kriptografi dapat tetap terlindungi.
Tantangan Threshold Cryptography
Manajemen Share
Distribusi secret bukan berarti masalah keamanan selesai.
Setiap share harus dilindungi dengan baik. Jika terlalu banyak share hilang, proses pemulihan secret atau operasi kriptografi dapat terganggu.
Koordinasi Antar-Pihak
Threshold operation membutuhkan koordinasi.
Semakin banyak pihak yang terlibat, semakin kompleks proses autentikasi, komunikasi, recovery, dan auditing.
Risiko Implementasi
Algoritma yang kuat tetap dapat menjadi tidak aman jika implementasinya buruk.
Karena itu, random number generation, penyimpanan share, autentikasi peserta, komunikasi antar-node, dan prosedur recovery perlu dirancang dengan hati-hati.
Tidak Menghilangkan Semua Risiko
Threshold Cryptography tidak otomatis melindungi sistem dari semua serangan.
Misalnya, jika attacker berhasil mengompromikan jumlah pihak yang mencapai threshold, mekanisme tersebut dapat kehilangan tujuan keamanannya.
Shamir’s Secret Sharing dalam Model 3-of-5
Bayangkan sebuah organisasi memiliki satu secret yang dibagi kepada lima administrator.
Skemanya adalah 3-of-5:
Secret dibagi menjadi lima share.
Setiap administrator menerima satu share.
Satu atau dua share saja tidak cukup untuk mendapatkan secret.
Tiga administrator dapat melakukan rekonstruksi.
Empat atau lima share juga dapat digunakan karena jumlahnya sudah melewati threshold.
Model ini memberikan keseimbangan antara keamanan dan availability.
Jika satu administrator tidak tersedia, operasi masih dapat dilakukan selama jumlah pihak yang tersedia mencapai threshold.
Hal yang Perlu Diperhatikan
Threshold Cryptography sebaiknya tidak hanya dipandang sebagai metode untuk membagi private key.
Arsitektur keamanan tetap membutuhkan beberapa lapisan tambahan, seperti:
Secure key generation.
Strong authentication.
Secure communication.
Hardware-backed protection.
Audit logging.
Access control.
Backup dan recovery.
Prosedur pergantian share.
Selain itu, pemilihan threshold harus disesuaikan dengan risiko. Threshold yang terlalu rendah dapat mengurangi keamanan, sedangkan threshold yang terlalu tinggi dapat mengurangi availability.
Threshold Cryptography & Shamir’s Secret Sharing menawarkan pendekatan untuk mendistribusikan kontrol terhadap secret dan operasi kriptografi.
Shamir’s Secret Sharing memungkinkan sebuah secret dibagi menjadi beberapa share dengan mekanisme t-out-of-n. Sementara itu, Threshold Cryptography memperluas konsep tersebut agar operasi seperti signing, encryption, dan decryption dapat dilakukan secara terdistribusi.
Keuntungan utamanya adalah mengurangi single point of failure dan meningkatkan separation of duties. Namun, keamanan tetap bergantung pada desain sistem, perlindungan setiap share, autentikasi peserta, serta kualitas implementasi.
Dengan penerapan yang tepat, threshold cryptography dapat menjadi salah satu fondasi penting untuk membangun sistem key management yang lebih tahan terhadap kompromi satu pihak.
Seorang Akademisi, Peneliti dan Praktisi TI, mengajar di beberapa perguruan tinggi, Authorized Training Center dan Lembaga Pengembangan SDM TI. Aktif berbagi di komunitas melalui event webinar & sharing session. aktifitas sehari-hari di isi dengan mengajar, menulis di blog, jurnal, media massa, buku dan juga membuat video tutorial. bidang ilmu yang didalami adalah cybersecurity, system administrator, programming, networking, linux, cloud computing, blockchain, data science, artificial intelligence. visit me at sulkiflysaid.com
