55、实用且可证明安全的公钥密码系统深度解析

实用且可证明安全的公钥密码系统深度解析

1. 引言

在密码学领域，传统的“教科书密码”版本在理想环境下表现良好，但在现实世界中却存在诸多不足。为了满足实际应用的需求，人们提出了一系列实用的密码方案、协议和系统，这些方案不仅具有可证明的安全性，还具备较高的效率。本文将深入探讨这些实用的公钥密码系统，特别是混合加密方案和相关的研究进展。

2. 混合加密方案概述

混合加密系统结合了对称加密和非对称加密技术，是实现IND - CCA2安全且实用的公钥加密的通用解决方案。混合加密系统的密文输出包含两个组件：密钥封装机制（KEM）和数据封装机制（DEM）。以下是混合加密系统的工作流程：

graph LR
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;
    A(发送方):::process -->|生成KEM和DEM| B(密文: KEM - DEM):::process
    B -->|传输| C(接收方):::process
    C -->|使用私钥解密KEM| D(临时对称密钥K):::process
    D -->|使用K解密DEM| E(原始消息):::process

当接收方收到KEM - DEM对时，首先使用私钥解密KEM块以获得临时对称密钥K，然后使用该密钥解密DEM块以恢复原始消息。如果KEM是由可证明IND - CCA2安全的非对称加密方案输出的，那么DEM块的IND属性是临时密钥随机性的自然结果。因此，KEM - DEM结构