Skema komitmen menyediakan blok bangunan yang sangat diperlukan dari algoritme yang terbukti adil. Mereka digunakan untuk menyimpan informasi yang akan diungkapkan nanti, mirip dengan cara kerja amplop.
Secara historis, surat disegel untuk mencegah pemalsuan pesan. Mencoba melepaskan segel yang diterapkan dari dokumennya pasti akan merusaknya. Penerima bisa memverifikasi invariabilitas pesan dengan adanya segel utuh.
Pergeseran dari surat tradisional ke komunikasi digital, di mana tuntutan untuk melindungi informasi muncul. Primitif kriptografi didirikan, menghasilkan penemuan tanda tangan digital dan skema komitmen.
Komitmen adalah pesan yang menyembunyikan nilai yang dipilih oleh pengirim.
Komitmen memiliki kesamaan sifat berikut:
Menyembunyikan: Nilai yang disembunyikan hanya dapat diketahui oleh pengirim. (Penerima dapat memverifikasi validitas komitmen setelah pengirim mengungkapkan nilai yang dipilih.) Mengikat: Hanya nilai yang dipilih pengirim yang dapat memvalidasi komitmen selama fase pembukaan.
Properti yang disebutkan di atas memberikan aplikasi skema komitmen dalam flipping koin yang aman dan komputasi multi-pihak (MPC). Misalnya, fungsi hash kriptografi yang tahan benturan dapat digunakan sebagai fungsi komitmen.
Dalam algoritma yang terbukti adil, skema komitmen banyak digunakan untuk menghitung benih umum yang tidak bias yang digunakan untuk menghasilkan angka acak.
