加密算法的安全性分析与HKS加密系统
1. 加密安全性概念概述
在加密领域,存在多种安全性概念,如不可区分性、非延展性、单向性和密钥恢复困难性等。这些概念之间存在着一定的关联,它们对于评估加密方案在实际攻击下的安全性至关重要。例如,不可区分性意味着攻击者难以区分不同的密文,这是一种很强的安全属性。同时,这些概念对于分组密码有重要意义,但对于流密码(如一次性密码本或某些链式模式下的分组密码),构建令人满意的理论则更为困难。
2. ElGamal加密与决策Diffie - Hellman问题
2.1 问题引入
我们考虑将决策Diffie - Hellman问题(DDH)归约到仅使用公钥区分ElGamal加密的问题上。设有一个具有d个元素的循环群$G = \langle g \rangle$,DDH问题的输入是一个三元组$(A, B, C) \in G^3$,设$(A, B, C_0)$是对应的Diffie - Hellman三元组。那么要么$C = C_0$,要么$C$是$G$中的随机元素(此时$Pr{C = C_0} = d^{-1}$)。
2.2 归约算法
下面是从DDH问题到仅使用公钥的ElGamal区分器$D$的归约算法$R$:
Reduction 9.24. R from DDHG to D.
Input: A, B, C ∈G.
Output: 0 or 1.
1. Set-up: d, g, description of G.
2. Public key pk ←−B.
3. D chooses two dist
订阅专栏 解锁全文
256



被折叠的 条评论
为什么被折叠?



