21、加密数据与用户故事中的安全技术探索

加密数据与用户故事中的安全技术探索

加密数据中的OPE方案效率分析

在加密数据处理中，OPE（Order-Preserving Encryption，保序加密）方案是保障数据安全与有序性的重要技术。这里介绍了Enhanced One-to-Many OPE和One-to-Many OPE两种方案。

将明文分数 pscore 映射到密文 c 时，时间复杂度为$O(log n)$，这意味着在映射过程中，二分查找（Binary Search）过程会被调用$log n$次。以下是两种方案在不同域大小和范围$|R| = 245$下，将明文分数映射到密文值的时间成本比较：
| 方案 | 时间复杂度 | 映射操作平均时间（100次试验） |
| — | — | — |
| Enhanced One-to-Many OPE | $O(log n)$ | 与One-to-Many OPE相近 |
| One-to-Many OPE | $O(log n)$ | 与Enhanced One-to-Many OPE相近 |

从时间成本比较结果来看，两种方案的效率几乎相同，因为它们递归调用二分查找过程的次数相同。下面是其流程的mermaid流程图：

graph LR
    A[开始] --> B[输入明文分数pscore]
    B --> C{二分查找过程}
    C --> D[生成密文c]
    D --> E[结束]

新型OPE方案的优势与展望