[发明专利]加密消息搜索方法、消息收发系统、终端、介质

权利要求书

1.一种加密消息搜索方法，

将n设为2以上的整数，

所述加密消息搜索方法在包含共享消息的n台终端和记录了将所述消息加密的加密消息的服务器的消息发送接收系统中，所述终端使用消息搜索用字符串搜索所述加密消息，

将所述服务器管理在所述n台终端中共享的消息的单位设为房间，将其识别符设为房间识别符，

在所述n台终端的记录单元中，记录所述房间识别符、会话密钥，

所述加密消息搜索方法包括：

加密搜索用私钥发送步骤，所述终端在房间识别符共享后或者共享了最初的搜索用私钥后，每当经过事先设定的更新间隔，生成随机数作为搜索用私钥，使用所述会话密钥从所述搜索用私钥生成加密搜索用私钥，将所述加密搜索用私钥发送到所述服务器；

搜索用私钥解码步骤，所述终端使用所述房间识别符从所述服务器取得所述加密搜索用私钥，使用所述会话密钥从所述加密搜索用私钥解码所述搜索用私钥；

加密消息发送步骤，所述终端生成将消息加密的加密消息，使用与所述消息有关的信息和所述搜索用私钥中最新搜索用私钥，生成消息搜索用的索引集合，将所述索引集合和所述加密消息与所述房间识别符一起发送到所述服务器；

查询发送步骤，所述终端使用所述消息搜索用字符串和所述搜索用私钥之中1个以上的搜索用私钥，生成查询集合，将所述查询集合与所述房间识别符一起发送到所述服务器；

加密消息回信步骤，所述服务器从与所述房间识别符相关联地管理的索引集合和加密消息中，搜索具有与所述查询集合的元素一致的索引集合的元素的加密消息，将所述加密消息发送到所述终端；以及

加密消息解码步骤，所述终端从所述加密消息解码消息。

2.如权利要求1所述的加密消息搜索方法，

将N设为正整数全体的集合，

将KEY设为密钥空间，设为k₁比特长的密钥空间，其中，k₁∈N，将K设为密钥空间KEY的元，将K₁设为密钥空间KEY₁的元，

设函数f,g对任意的(K,K₁)∈KEY×KEY₁满足下式，

g(f(K,K₁),K₁)＝K

设CRHF为将任意长度的字符串作为输入并输出固定长度的字符串的抗冲突哈希函数，

在所述加密搜索用私钥发送步骤中，将SearchKey作为搜索用私钥，将R₁作为会话密钥，通过计算f(SearchKey,R₁)，生成加密搜索用私钥CipherKey，

在所述搜索用私钥解码步骤中，设Temp＝f(SearchKey,R₁)，通过计算g(Temp,R₁)，解码所述搜索用私钥SearchKey，

在所述加密消息发送步骤中，作为将消息m₁设为加密的消息，将函数G设为将任意长度的字符串作为输入并输出具有依赖于输入字符串的浓度的字符串集合的函数，将与所述消息有关的信息设为G(m₁)＝{s₁,s₂,..,s_q,..}，通过下式计算所述索引集合{Index₁,Index₂,..,Index _q,..}的各元素，

Index_q＝CRHF(F(s_q,SearchKey))

其中，设F为将两个任意长度的字符串作为输入并输出字符串的函数，

在所述查询发送步骤中，将所述消息搜索用字符串设为m’，将所述查询集合的各元素作为Query_i＝CRHF(F(m’,SearchKey_i))进行计算，其中，T₁≦i≦T₂，T₁、T₂是表示搜索用私钥的世代的1以上的整数。