Teorem Penghujian Interaktif Pasca-kuantum. Tema pasca-kuantum berterusan dalam pos ini juga! 😁 Bayangkan satu protokol yang mengekalkan sifat keselamatannya walaupun melawan penyerang kuantum. Pertimbangkan konsep *skim komitmen kriptografi*: ia melibatkan dua aspek utama: pertama, tiada siapa seharusnya mengetahui mesej rahsia anda sehingga anda memilih untuk mengungkapkannya; kedua, sekali komitmen dibuat, anda seharusnya tidak mampu mengubah pilihan anda. Sekarang, mari kita kembangkan ini untuk termasuk pelbagai rahsia yang mungkin, bukan hanya satu pilihan sahaja. Dalam senario ini, satu pihak memegang satu rentetan tertentu, manakala pihak lain mengemukakan siri "soalan" rawak (atau cabaran penghujian). Jika anda adalah komputer klasik, semuanya berfungsi seperti yang diharapkan. Namun, jika anda adalah komputer kuantum, masalah timbul—bukan untuk anda, tetapi untuk semua orang lain yang mungkin anda sasarkan🙃 Sebagai penyerang dengan komputer kuantum, anda boleh memanfaatkan qubit dalam keadaan superposisi untuk menggunakan strategi yang lebih canggih. Akibatnya, selepas protokol selesai, anda mungkin mampu menghasilkan dua "pembukaan" (pengungkapan) yang berbeza dan sah, bukan hanya satu. (Dalam konteks ini, dua pembukaan merujuk kepada dua jawapan berbeza yang cuba dianggap sebagai satu hasil protokol yang sah.) Dalam kertas ini, penulis membuktikan bahawa, di bawah beberapa andaian kriptografi, penyerang kuantum tidak dapat melaksanakan serangan untuk mencari dua pembukaan yang berbeza dan sah. https://t.co/MTNUsBGpu7