原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
密碼學的資訊理論基礎3.1保密系統的數學模型編碼器信源信道信宿解碼器干擾器圖3.1通信系統模型加密器信源信道接收者解密器分析者圖3.2保密系統模型密鑰無噪通道安全通道密鑰源加密分析者解密接收者發送者信源圖3.3Shannon的保密系統模型數學模型樣本空間密鑰空間密文空間在給定密文發生的條件下，某個明文發生的條件概率3.2資訊量和熵定義3.1設隨機變數，出現的概率為。則X的不確定性或熵（Entropy）定義為反映了集中事件出現的平均不確定性，或為確定集中出現一個事件平均所需的資訊量（觀測之前），或集中每出現一個事件平均給出的資訊量（觀測之後）。如果從編碼的角度來考慮，熵也可以理解成用最優的二進位編碼形式表示所需的比特數。採用以2為底的對數時，相應的資訊單位稱作比特（Bit）。如果集X為均勻分佈時，即，則。，當X為確定性的事件時，即X概率分佈為，則。例3.1設有一個密碼系統明文空間的概率分佈為； 密鑰空間的概率分佈為。 密文空間，且假定加密函數為 。 可用右邊的加密矩陣表示： 則按公式3.1和3.2我們很容易計算出密文空間的概率分佈及關於明文的條件分佈： 1）密文空間的概率分佈表如下： 2）明文關於密文的條件分佈表如下： 明文空間的熵為： 類似地可計算c12341/87/161/43/16ab122334c\mab11021/76/731/43/4401定義3.2設，出現的概率為。，出現的概率為，則聯合事件集 ，令的概率為，此時。集X和Y的聯合熵定義為集相對於事件的條件熵定義為集相對於集的條件熵定義為若將X視作一個系統的輸入空間，Y視作是系統的輸出空間。在通信中，通常將條件熵H(X|Y)稱作含糊度(Equivocation)，將條件熵H(Y|X)稱為散佈度（Divergence），X和Y之間的平均互信息表示X熵減少量。熵的基本特性引理3.1（Jensen不等式）假定f是區間I上的一個連續的嚴格凸函數，。那麼 。 當且僅當時等號成立。定理3.1假定X是有概率分佈的隨機變數，其中，則，當（即樣本點是等概率分佈）時取等號，即均勻分佈下集X的不確定性最大。定理3.2，當且僅當X和Y獨立時等號成立。定理3.3。推論3.1，當且僅當X和Y獨立時等號成立。圖3.4各類熵之間的關係3.3完善保密性定理3.4設是一個密碼系統。則。定義3.3一個保密系統稱為是完善的或無條件的保密系統，如果或。定理3.5。由定理3.5
文档评论（0）