《A Graduate Coursse in Applied Cryptography》chapter ２ Encryption （2）

《A Graduate Coursse in Applied Cryptography》chapter ２ Encryption （2）

原文教材：

        Boneh D, Shoup V. A graduate course in applied cryptography[J]. Recuperado de https://crypto. stanford. edu/~ dabo/cryptobook/BonehShoup_0_4. pdf, 2017.

        Boneh D, Shoup V. A Graduate Course in Applied Cryptography[J].

        系列博客为对该教材的学习笔记（只包括我认为重要的东西）。

语义安全（semantic security）

本书在第二章节加密部分最主要探讨的内容为：语义安全   并且该书从两个方面给出了语义安全的定义。

说起语义安全，我们还是要回到最开始的安全性定义“完美保密”。

首先回顾一下：完美保密的定义

              完美保密：当我们获得一个密文C时，我们不能获得该密文对应的明文的任何信息（即使是关于对应明文的1比特信息）。或者说，我们得到一个明文，我们无法从该明文上获得任何的密文信息（即使是关于密文的1比特信息）。

     然而，我们都知道完美保密实现上是困难的，所以一般使用完美保密的弱化定义，例如语义安全，语义安全要求就是敌手获得信息的概率是可忽略的，并非严格定义不可能。所以我们更加关注的是语义安全。

    形式化如下所示：

            设存在一个谓语或者断言，能够从密文获取获取某些信息。

           完美保密要求如下：

    

          语义安全要求如下：

    

        显然，安全性定义得到了放宽。

如何描述语义安全？

         任何的安全性定义往往都是对敌手攻击方式的抽象描述，语义安全也有其安全模型定义。

第一种描述方法：

        设