8、可搜索对称加密与数字签名技术解析

可搜索对称加密与数字签名技术解析

1. 可搜索对称加密（SSE）概述

可搜索对称加密（SSE）旨在确保与文件相关的关键字不会泄露给未经授权的实体。为实现这一目标，文件和关键字会被加密，只有拥有相应密钥的用户才能搜索文件集合并解密文件。

1.1 SSE协议类型

根据SSE协议的不同，文件操作可分为以下几种情况：
- 动态 ：文件可以添加和移除。
- 半动态 ：文件可以添加但不能移除。
- 静态 ：系统设置时所有文件必须存在，且随时间不能改变。

1.2 SSE与PEKS的区别

SSE不应与带关键字搜索的公钥加密（PEKS）混淆。PEKS是一种相关技术，允许公钥持有者向集合中添加加密文件，私钥持有者搜索并解密文件。

1.3 SSE的安全性

SSE协议的安全性由其隐私泄漏来定义，即在不同攻击者模型（自适应和非自适应攻击者）下，除了文件大小、访问模式和搜索模式等必要泄漏信息外，还会泄漏多少信息。

1.4 SSE与FHE的比较

全同态加密（FHE）是另一种对加密数据进行操作而不泄露结果的密码学原语。虽然FHE能提供比SSE更强的隐私保证，但计算成本更高，且要求数据为同质形式，而SSE可以处理任何异构数据。

1.5 SSE模型的变体

• 数据范围搜索 ：一些SSE考虑对数据范围进行搜索，而非特定关键字搜索，这对于外包加密空间数据