Order-Preserving Encoding（OPE 保序加密）

最新推荐文章于 2025-04-03 13:26:50 发布

weixin_43111966

最新推荐文章于 2025-04-03 13:26:50 发布

阅读量7.9k

点赞数 2

分类专栏：隐私保护算法文章标签：隐私保护

本文链接：https://blog.csdn.net/weixin_43111966/article/details/83096927

版权

本文介绍了Order-Preserving Encryption（OPE）的两种安全协议，包括在半可信服务器下的mutable OPE（mOPE）和考虑到存储系统的storage-aware OPE（stOPE）。mOPE利用OPE Tree结构实现密文排序，stOPE则关注在执行操作时保持安全性，防止信息泄露。同时讨论了stOPE在存储系统模型中的性质，确保数据隐私。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

An Ideal-Security Protocol for Order-Preserving Encoding
来自 2013 IEEE Symposium on Security and Privacy

Order-Preserving Encoding（OPE）：OPE是一种加密方案，它的密文的排序顺序与相应的明文顺序相匹配。在本文中，作者主要写了两种方案：一种是在半可信模型下（即服务器是honest-but-curious）;一种是在恶意模型（即服务器是malicious）
在这里插入图片描述
1. 半可信服务器
（1）mutable order-preserving encoding(mOPE)
OPE Tree的结构：

OPE Tree: 左孩子小于父节点，右孩子大于父节点
例如：将69，32，20，10，25的密文存储到服务器上
① 将69的密文放入OPE Tree的根节点，[]100-------4
② 向服务器请求根结点69的密文，解密后比较，32<69，放在69左结点，更新encoding：[0]10--------2
③ 向服务器请求根结点69的密文，解密后比较，20<69，再向服务器请求左结点32的密文，解密后比较20<32,