概率论基础
假定x和y是分别定义在有限集合X和Y上的随机变量。联合概率 P(xi,yi) 是 x=xi,y=yi 的概率。条件概率 P(xi|yi) 是 y=yi 时, x=xi 的概率。如果对于任意 x∈X,y∈Y 都有 P(x,y)=P(x)P(y) 则随机变量X和Y是统计独立的。
贝叶斯定理:
P(X|Y)=P(X)P(Y|X)P(Y)
在密码体制中,就可以如下定义:
P(p|c)=
假定x和y是分别定义在有限集合X和Y上的随机变量。联合概率 P(xi,yi) 是 x=xi,y=yi 的概率。条件概率 P(xi|yi) 是 y=yi 时, x=xi 的概率。如果对于任意 x∈X,y∈Y 都有 P(x,y)=P(x)P(y) 则随机变量X和Y是统计独立的。
在密码体制中,就可以如下定义: