Entropiyangizni qanday iste'mol qilish va unga EGA bo'lish va buzilgan rng uchun optimal tiklash strategiyalari

3.2 Xavfsizlik tushunchalari
Biz o'yin tuzilmasida ROB (g∗) o'yinini aniqlaymiz. Biz ROB(g∗) uchun ishga tushirish va yakunlash protseduralarini rasmda ko'rsatamiz. 1. Tajovuzkorning maqsadi - rasmda ko'rsatilgan bir nechta oraclelarga kirish imkoniyati bilan ishga tushirish protsedurasida tanlangan b ning to'g'ri qiymatini taxmin qilishdir. 2. Dodis va boshqalar. [DPR+13] kiritish bilan RNG uchun ishonchlilik tushunchasini aniqlang. Xususan, ular ROB(g∗) parametrlangan xavfsizlik oʻyinini belgilaydi, bunda g∗ xavfsizlik kutilishi kerak boʻlgan tizimdagi “yangi” entropiya oʻlchovidir. Intuitiv ravishda, bu o'yinda A RNG holatini (holatni olish va o'rnatish holatini) ko'rishi yoki o'zgartirishi, uning chiqishini ko'rishi (keyingi) va uni D (D-yangilash) dan Ij olish bilan yangilashi mumkin. . Xususan, esda tutingki, D-yangilangan oracle tizimdagi yangi entropiyani kuzatib boradi va RNG yangi entropiya c g∗ dan katta bo'lgandagina buzilmaydi, deb e'lon qiladi. (Biz yana bir bor ta'kidlaymizki, entropiya baholari gi va c hisoblagichi RNG uchun mavjud emas.) Intuitiv ravishda, agar RNG buzilmagan bo'lsa va RNG chiqishini bir xil tasodifiy bitlardan to'g'ri ajratsa, A yutadi.