30、云环境中外包数据库的安全保障

云环境中外包数据库的安全保障

1. 保序索引的可编程性

1.1 字符串转换

在处理字符串时，会将其转换为整数，若转换后的整数长度不足，会在末尾填充零。例如，当设定长度 l = 3 时，字符串 “BC” 会被转换为 0x424300 ，且输入字符串转换为整数时的敏感度为 1。

1.2 可编程形式

保序索引方案允许将索引表达式编程为更复杂的形式，主要有以下三种：
- 求和形式 ：表示为 nindexsens[a,b, f ](v) + nindexsens[a′,b′, f ′](v) ，生成的 v 的索引是这两个索引表达式结果的和。
- 顺序组合形式 ：表示为 nindexsens′[a′,b′, f ′](v);nindexsens[a,b, f ](v) ，先使用 nindexsens[a,b, f ] 对 v 进行索引，得到中间索引，再用 nindexsens′[a′,b′, f ′] 对中间索引进行索引，其中 sens′ 是中间索引的敏感度。
- 条件组合形式 ：有两种方式：
- if v > c then nindexsens[a,b, f ](v) else nindexsens[a′,b′, f ′](v