Teorema Pengodean Interaktif Pasca-Quantum. Tema pasca-quantum juga berlanjut di postingan ini! 😁 Bayangkan sebuah protokol yang mempertahankan sifat keamanannya bahkan melawan lawan kuantum. Pertimbangkan konsep *skema komitmen kriptografis*: ia melibatkan dua aspek utama: pertama, tidak ada yang boleh mengetahui pesan rahasia Anda sampai Anda memilih untuk mengungkapkannya; kedua, setelah komitmen dibuat, Anda seharusnya tidak dapat mengubah pilihan Anda. Sekarang, mari kita perluas ini untuk mencakup beberapa kemungkinan rahasia, bukan hanya satu pilihan tunggal. Dalam skenario ini, satu pihak memegang string tertentu, sementara pihak lain mengajukan serangkaian "pertanyaan" acak (atau tantangan pengodean). Jika Anda adalah komputer klasik, semuanya berjalan sesuai rencana. Namun, jika Anda adalah komputer kuantum, masalah muncul—bukan untuk Anda, tetapi untuk semua orang lain yang mungkin menjadi target Anda🙃 Sebagai lawan dengan komputer kuantum, Anda dapat memanfaatkan qubit dalam keadaan superposisi untuk menerapkan strategi yang lebih canggih. Akibatnya, setelah protokol selesai, Anda mungkin dapat menghasilkan dua "pembukaan" (pengungkapan) yang berbeda dan valid, bukan hanya satu. (Dalam konteks ini, dua pembukaan merujuk pada dua jawaban berbeda yang dicoba oleh lawan untuk disamarkan sebagai satu hasil valid protokol.) Dalam makalah tersebut, para penulis membuktikan bahwa, di bawah asumsi kriptografis tertentu, lawan kuantum tidak dapat berhasil menjalankan serangan untuk menemukan dua pembukaan berbeda dan valid. https://t.co/MTNUsBGpu7