32、条件加密映射、加密数字比较与不经意签名信封技术解析

条件加密映射、加密数字比较与不经意签名信封技术解析

1. 条件加密映射与加密数字比较

在加密数据处理中，条件加密映射（CEM）和加密数字比较是重要的技术。将基于秘密表示的一般 CEM 技术与 GT - CEM 相结合，能得到高效的 CEM，其依赖于多次 GT 评估。这使得代理销售不仅能基于保留价格，还能基于价格范围、交货日期范围等进行。

在与以往工作的比较中，对不同协议进行了资源分析。这里基于 n 位数字的比较来传输 c 位秘密，λ 和 ν 是正确性和安全性参数，N > 2ν 是所采用加密方案的模数。以下是不同协议的成本比较：
| 协议 | 客户端可比模乘法次数 | 服务器可比模乘法次数 | 总可比模乘法次数 | 通信量 | 备注 |
| ---- | ---- | ---- | ---- | ---- | ---- |
| [6] | 4ncλ log N | 24ncλ | 32ncλ + 4ncλ log N | 4ncλ log N | |
| [5] | 8n²c log N | 12n²c | 12n²c + 8n²c log N | 8n²c log N | |
| CEM1 | 16n log N | 16n log N | 32n log N | 2n log N | c < ν/2 − λ |
| CEM2 | 24n log N | 28n log N | 52n log N | 4n log N | c < ν − λ |

从表中可以看出，[5,6]的解决方案每次执行传输 1 位秘密，而 CEM1 和 CEM2 协议每次执行分别能传输大小为 c < ν/2 − λ 和 c