73、双可否认公钥加密技术详解

双可否认公钥加密技术详解

1. 可否认加密概述

可否认加密是一种即使秘密信息被泄露给对手，仍能保证安全性的加密类型。在不同的攻击场景下，有不同的安全概念与之对应：
- 闯入攻击 ：“前向安全”概念较为相关，它依赖安全擦除来随时间更新秘密状态。
- 侧信道或内存攻击 ：“有界检索模型”和“抗泄漏”密码学等概念可限制对手获取的秘密信息量。

而可否认加密的独特之处在于，当对手获得完整且不变的秘密密钥和/或加密随机性时，却无法判断这些值是否来自系统的实际执行。

在可否认加密中，使用擦除技术实现接收方的可否认性似乎不太可信。因为接收方为了解密消息，必须存储某种形式的解密密钥，而这个密钥在某些时候可能会受到胁迫。此外，某些监管制度（如金融领域）可能要求在一定时间内保留所有数据以备审计，可否认加密的存在使得这些要求不一定能保证符合监管意图。

2. 相关工作进展

• Dürmuth和Freeman的协议 ：他们宣布了一种交互式、完全发送方可否认的加密协议，但Peikert和Waters发现该系统存在完全破解的漏洞，构建完全可否认加密方案仍是一个待解决的问题。
• Bendlin等人的研究 ：他们表明任何密钥大小为σ的非交互式公钥方案，要实现完全接收方可否认（或双可否认），检测优势不可忽略为Ω(1/σ)，因此使用多分布模型对于实现非交互式接收方可否认方案是必要的。

3. 预备知识

• 符