Rangkuman kripto Membangun Kode Otentikasi Pesan Aman
4.4 Membangun Kode Otentikasi Pesan Aman Alat alami yang digunakan untuk membuat kode otentikasi pesan adalah a fungsi pseudorandom. Secara intuitif, jika tag MAC t diperoleh dengan menerapkan fungsi pseudorandom ke pesan m, kemudian menempa MAC melibatkan menebak perilaku input / output fungsi pseudorandom. Lebih untuk- mally, kita tahu bahwa probabilitas menebak nilai fungsi acak pada titik yang tidak teramati adalah 2 − n ketika panjang output adalah n. Oleh karena itu mengikuti terendah kemungkinan menebak nilai seperti itu untuk fungsi pseudorandom (yang setara dengan menebak tag MAC) hanya bisa sangat berbeda. Teknis yang muncul di sini adalah definisi kami tentang fungsi pseudorandom tions. THEOREM 4.4 Asumsikan bahwa fungsi F yang digunakan dalam Konstruksi 4.3 adalah fungsi pseudorandom. Kemudian, Konstruksi 4.3 adalah panjang tetap mes- kode otentikasi bijak dengan parameter panjang l (n) = n yang ada secara eksistensial tidak dapat dikalahkan di bawah serangan pesan y...