[发明专利]一种基于集合表示方法及安全计算协议的加密方法

权利要求书

1.一种基于集合表示方法及安全计算协议的加密方法，其特征是，拥有两方A和B参与，并定义：有限集合S，集合元素个数为n个，集合元素用S_i表示；假设有限个人兴趣爱好集合S＝{游泳,网球,田径,桌球}；

参与者A有大小为d的集合S_A；S_A是集合S的子集，集合S_A中的元素用表示，当S_i属于S_A时，用二进制1表示，否则用二进制0表示；假设A的兴趣爱好集合表示为S_A＝{1,0,1,1}；

参与者B有集合大小为d的集合S_B，S_B是集合S的子集，集合S_B中的元素用表示，当S_i属于S_B时，用二进制1表示，否则用二进制0表示；假设B的兴趣爱好集合表示为S_B＝{1,1,0,1}；

方法具体包括基于集合交集计算的加解密或集合交集势计算的加解密，其中，

集合交集计算的加解密具体包括：

加密步骤，具体包括

步骤1.1：参与者B对集合S_B的元素用参与者B的公钥pk_B依次进行加密得到并将C_i发送给参与方A；

步骤1.2：参与者A利用接收到的C_i和参与者A的集合S_A元素进行运算得到并将e_i送给参与者B，其中，是对0加密后的密文；

解密步骤：参与者B对接收到的e_i利用私钥sk_B进行解密得到若b_i＝1，则该元素为双方集合交集元素；根据之前假设计算后得到b₁＝1,b₂＝0,b₃＝0,b₄＝1；

集合交集势计算的加解密具体包括：

加密步骤，具体包括

步骤2.1：参与者B对集合S_B的元素用参与者B的公钥pk_B依次进行加密得到并将C_i发送给参与方A；

步骤2.2：参与者A利用接收到的C_i和参与者A的集合S_A元素进行运算得到(是对0加密后的密文)并将e送给参与者B；

解密步骤：参与者B对接收到的e利用私钥sk_B进行解密得到s则为双方集合交集的势；根据之前假设计算后得到s＝2。