密码学 概率论基础
完善保密性数学基础备查备忘
条件概率:
P[x∣y]=P(xy)P(y) P[x∣y]= P(y) P(xy)
联合概率和条件概率
P[xy]=P[x∣y]P[y]=P[y∣x]P[x] P[xy]=P[x∣y]P[y]=P[y∣x]P[x]
贝叶斯定理
P[x∣y]=P(x)P[y∣x]P(y) P[x∣y]= P(y) P(x)P[y∣x]
独立的变量定义
∀x∈X,y∈Y,P(xy)=P(x)P(y),P(x)=P[x∣y] ∀x∈X,y∈Y,P(xy)=P(x)P(y),P(x)=P[x∣y]
先验概率:
P(x)P(x)
后验概率:
P[x∣y]P[x∣y]