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

摘要

本发明提供一种同时支持合取与析取关键词查询的公钥加密方法。所述同时支持合取与析取关键词查询的公钥加密方法四个多项式时间算法，分别为keyGen、indexBuild、trapdoor和test算法，其中，keyGen算法是根据选定的安全参数r，产生公钥pk以及私钥sk；indexBuild算法是以公钥pk和W＝{w1，w2，...wn}作为输入，trapdoor算法接受sk以及查询关键词集合Q＝{q1，q2，...，qm}和符号sym∈{∨，∧}作为输入；test算法是输入pk，IW以及TQ，如果是合取关键词查询，则判断是否存在如果存在则输出1，否则输出0。与相关技术相比，本发明提供的同时支持合取与析取关键词查询的公钥加密方法不仅支持析取关键词查询，而且同时支持合取关键词查询。

主权项

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