第五章 数据库加密2.ppt

三种映射函数 记S是属性Ai值域范围内的一个区间，定义以下与属性Ai关联的映射函数: MapR.Ai(S) = {identR.Ai(pj)|pj∩S≠?} MapR.Ai(v) = {identR.Ai(pj)|pj.high≥v} MapR.Ai(v) = {identR.Ai(pj)|pj.low≤v} (1)分区的识别器的集合，与区间S相重叠的识别器构成的值； (2)由分区pj的上界不小于v的值的那些识别器构成的集合； (3)由分区pj的下界不大于v的值的那些识别器构成的集合。 5.6 数据库加密技术 ——目前的解决方法 (d) 存储加密数据 加密关系RS存储在服务器上，对于关系R中的每个元组a1, a2, …, an，关系RS存储的元组是： 函数encrypt用于加密原关系中的每个元组 例：下表是将公司雇员关系emp加密之后得到的加密关系empS， 它存储在服务器上 5.6 数据库加密技术 ——目前的解决方法 说明： .第一列etuple是关系empS的一个属性，这个属性是原关系emp所没有的，etuple列中的字符串是根据将原关系emp中的每个元组加密后得到的。 .第二列对应雇员号上的索引，例如，在原关系的第一个元组中，属性eid的值是23，它对应的区间为[0,200]，识别函数将此区间映射为2，因此表中第二列第一行的值是2；类似地，原关系中雇员号为860的元组经过映射函数的映射后，得到的值为4，因此表中第二列第二行的值是4。上表中，不同属性分别用到了不同的映射函数 。 符号表示：给定关系R(A1,A2,…,An)，加密之后的关系E(R)为: 5.6 数据库加密技术 ——目前的解决方法 (e) 解密函数 D(RS)=R:表示将密文RS解密，如：D(empS)=emp。 操作符D也可应用于查询表达式，查询表达式包括与关系操作符有关的多个表。 用D对关系RiS进行解密的过程是：先根据索引查询密文，再解密密文，最后得到的未加密的属性值。 5.6 数据库加密技术 ——目前的解决方法 (2)映射查询条件Mapcond 对于每个关系，服务器端存储的是加密元组，以及根据映射函数得到的属性索引值，同时，客户端存储有关索引的元数据，如有关属性分区的信息和映射函数等。 查询条件的形式： 属性 op 值 属性 op 属性 (条件∨条件)︱(条件∧条件)︱(﹁条件) op操作指的是=，, , ≤, ≥ 5.6 数据库加密技术 ——目前的解决方法 在以下的讨论中用到下表来说明转换过程: 属性 = 值: 在选择操作中存在这种查询条件。 转换为映射函数上的查 询，会带来什么问题？ 属性 值根据映射函数是保持次序的还是随机的，存在不同的转换过程。 保序: 随机： 5.6 数据库加密技术 ——目前的解决方法 属性 值：在选择操作中存在这种查询条件。如上所述，把映射函数区分为保持有序的和随机的两种情况。 保序: 随机: 例:下面的查询条件是这样转换的： 5.6 数据库加密技术 ——目前的解决方法 查询条件emp.did=mgr.did转换成查询条件C1： 5.6 数据库加密技术 ——目前的解决方法 属性1=属性2：查询条件当中的这两个属性可能分别来自两个不同的表，也可能来自于同一个表。在选择查询中也可能会出现这种查询条件，并且这两个属性可以来自同一个表。 即：要考虑属性Ai和Aj中所有有重叠的区间对，对每一个区间对，有一个合取式 再在每个这样的合取式上做析取 ? 5.6 数据库加密技术 ——目前的解决方法 属性1属性2：假设查询条件是AiAj，属性Ai和Aj的映射函数是保持有序的还是随机的，决定了查询条件的映射结果。——有一个属性的映射函数是保序的 MapAj是保序的: 列出属性Ai的所有分区，并识别出属性Aj的那些满足有序查询条件的分区。 MapAi是保序的： 5.6 数据库加密技术 ——目前的解决方法 属性1属性2：假设查询条件是AiAj，属性Ai和Aj的映射函