Message No. 1
רמז לשאלה 2 בעבודת בית 1
נסמן ב- D1,M1,C1 את ההתפלגות והמשתנים המקריים הנתונים בשאלה.
תהי D2 התפלגות כלשהי מעל מרחב המסרים, ונסמן ב- M2 וב- C2 משתנים מקריים המציינים את ההודעות והצפנים על פי D2.
הוכיחו את 2 הטענות הבאות:

לכל צופן c ולכל מסר m שהסתברותו תחת D2 גדולה מאפס מתקיים:

$\Pr[C_2=c|M_2=m]=\Pr[C_1=c|M_1=m]$

לכל c מתקיים:

$\Pr[C_2=c]=\Pr[C_1=c]$
published on 19/11/2014 17:15:02 by Uri Stemmer