[发明专利]一种同时支持合取与析取关键词查询的公钥加密方法

权利要求书

1.一种同时支持合取与析取关键词查询的公钥加密方法，其特征在于，包括四个多项式时间算法，分别为keyGen、indexBuild、trapdoor和test算法，其中，keyGen算法是根据选定的安全参数r，产生公钥pk以及私钥sk；indexBuild算法是以公钥pk和一个关键词集合W＝{w₁，w₂，...，w_n}作为输入，产生一个安全索引I_W作为输出；trapdoor算法接受sk以及查询关键词集合Q＝{q₁，q₂，...，q_m}和符号sym∈{∨，∧}作为输入，输出陷门T_Q，在这里m≤n；test算法是输入pk，I_W以及T_Q，如果是合取关键词查询，则判断是否存在如果存在则输出1，否则输出0；如果是析取关键词查询，则判断集合Q∩W是否为空，如果不为空则输出1，否则输出0。

2.根据权利要求1所述的一种同时支持合取与析取关键词查询的公钥加密方法，其特征在于，将关键词集合W和Q分别转换为矩阵M和向量具体为：对于索引关键词集合W，采用公式(1)构建函数：

g(x)=(x-H1(w1))(x-H1(w2))...(x-H1(wn))=bnxn+bn-1xn-1+...+b0x0---(1)]]>

其中，H₁(w₁)，H₁(w₂)，...，H₁(w_n)为函数g(x)＝0的根，在这里，H₁为哈希函数，其输入为关键词，输出为整数，根据这些根采用公式(2)构建矩阵：

对于查询关键词集合Q，采用公式(3)构建函数：

f(x)=(x-H1(q1))(x-H1(q2))...(x-H1(qm))=amxm+am-1xm-1+...+a0x0---(3)]]>

利用公式(3)构建向量