وظيفة المحاكاة

تقوم وظيفة المحاكاة بتغيير ملف${\displaystyle A}$لذا فهو يفترض الخصائص الإحصائية لملف آخر${\displaystyle B}$أي إذا${\displaystyle p(t,A)}$هل احتمال وجود سلسلة فرعية معينة${\displaystyle t}$يحدث في${\displaystyle A}$ثم دالة محاكاة${\displaystyle f}$، إعادة ترميز${\displaystyle A}$لهذا السبب.${\displaystyle p(t,f(A))}$تقريبي${\displaystyle p(t,B)}$لجميع السلاسل${\displaystyle t}$طوله أقل من بعض${\displaystyle n}$. تعتبر عادة واحدة من التقنيات الأساسية لإخفاء المعلومات ، والتي تسمى غالبًا علم إخفاء المعلومات .

تستخدم أبسط وظائف المحاكاة نماذج إحصائية بسيطة لاختيار الرموز في المخرجات. إذا قال النموذج الإحصائي أن العنصر${\displaystyle x}$يحدث باحتمالية${\displaystyle p(x,A)}$والمنتج${\displaystyle y}$يحدث باحتمالية${\displaystyle p(y,A)}$ثم يُستخدم رقم عشوائي للاختيار بين الإخراج${\displaystyle x}$أو${\displaystyle y}$باحتمال${\displaystyle p(x,A)}$أو${\displaystyle p(y,A)}$على التوالى.

بل إن النماذج الأكثر تطوراً تستخدم آلات تورينج العكسية .

• واينر، بيتر (ديسمبر 1990). وظائف المحاكاة (تقرير). قسم علوم الحاسوب بجامعة كورنيل. TR 90-1176.
• واينر، بيتر (يوليو 1992). "وظائف المحاكاة". كريبتولوجيا . 16 (3): 193-214 . doi : 10.1080/0161-119291866883 .
• واينر، بيتر (2008). التشفير المتلاشي (  الطبعة الثالثة). مورغان كوفمان. ISBN 978-0123744791.