流密码与多消息窃听难以区分
发布时间
阅读量：
阅读量
流密码
定义
生成伪随机序列的算法
理解
流密码本质上并非一种加密机制，而是用于构建加密机制的辅助手段
多消息窃听不可区分实验PrivK_{\Alpha, \Pi}^{mult}(n)
定义
1. $\Alpha$在接收输入$1^n$后，生成两组消息向量$\vec{M_0} = (m_0^1, m_0^2, \cdots, m_0^t), \vec{M_1} = (m_1^1, m_1^2, \cdots, m_1^t)$，其中对于每一个索引$i$，均满足条件$|m_0^i| = |m_1^i|$
2. 调用$Gen(1^n)$算法生成密钥$k$，随后随机选取一个比特$b \leftarrow \{0, 1\}$，针对每个$i$计算对应的密文$c_i \leftarrow Enc_k(m_b^i)$，并将包含所有密文的向量$\vec{C} = (c_1, c_2, \cdots, c_t)$传递给$\Alpha$
3. $\Alpha$最终输出一个比特$b^{\\ '}$
4. 若$b^{\\ '} = b$成立，则实验结果为输出$1$；否则输出结果为$0$理解
本次实验的核心特征在于采用同一密钥对一组消息进行加密处理；在这样的设定下，加密机制是否仍能确保不会泄露任何与明文相关的信息？
显而易见的是，在一
全部评论 (0)
还没有任何评论哟~