申请/专利权人：蓝象智联(杭州)科技有限公司

申请日：2024-02-07

公开（公告）日：2024-04-30

公开（公告）号：CN117725620B

主分类号：G06F21/62

分类号：G06F21/62;G06F18/241;G06N20/00

优先权：

专利状态码：有效-授权

法律状态：2024.04.30#授权;2024.04.05#实质审查的生效;2024.03.19#公开

摘要：本发明公开了一种基于决策树的分类结果公开验证隐私保护方法及系统，其中涉及的方法包括：S1.根据安全参数生成全同态加密算法的公钥和私钥，并采用公钥将所有数据进行加密，将加密后的密文发送至服务方；S2.根据安全参数配置双线性映射，并将所有信息发送给服务方；S3.接收服务方进行计算得到的所有计算结果；S4.对服务方的所有计算结果进行计算，得到所有辅助验证值；S5.接收服务方在所有密文上获得的待验证的分类结果密文以及所有hia1,…,an对应的密文；S6.采用私钥进行解密，并基于所有辅助验证值、双线性映射对解密结果进行计算，得到验证值V1、V2；S7.判断验证值V1是否等于验证值V2，若是，则表示分类结果正确。

主权项：1.一种基于决策树的分类结果公开验证隐私保护方法，其特征在于，包括：接收服务方预先将决策树模型转化为d次的多项式函数其中多项式函数fx1,…xn的输出为分类结果y；S1.根据安全参数生成全同态加密算法的公钥和私钥，并采用公钥将所有数据aj进行加密，将加密后的密文ctj发送至服务方；其中ctj表示第j个密文，j＝1,…,n；S2.根据安全参数配置双线性映射e，并将配置双线性映射e的所有信息e：G1*G2→GT，p,g1,g2发送给服务方；其中，p表示阶；G1，G2，GT表示阶为p的循环群，g1，g2表示循环群G1和G2的生成元；所述步骤S2中还包括预先为效率闭锁式伪随机函数F设置密钥K；S3.接收服务方对加密后的密文ctj和双线性映射的所有信息e：G1*G2→GT，p,g1,g2进行计算得到的所有计算结果其中，ci表示多项式函数中每个单项式的系数，i＝1,…,m；S4.对服务方的所有计算结果进行计算，得到所有辅助验证值bi；所述步骤S4中辅助验证值bi，表示为： 其中，FKi表示效率闭锁式伪随机函数F在密钥K下对i进行加密的结果；α表示随机数；所述步骤S4中还包括利用效率闭锁式伪随机求值函数PRF-Eval、密钥K以及hi，在循环群G1中计算随机值R，并利用双线性映射e计算验证密钥vk；所述在循环群G1中计算随机值R，表示为：R＝PRF-EvalK,h1,…hm其中，h1,…hm表示多项式函数f的m个单项式，hi∈h1,…,hm；所述利用双线性映射e计算验证密钥vk，表示为：vk＝eR,g2其中，R表示随机值；S5.接收服务方在所有密文ctj上获得的待验证的分类结果密文ct以及所有hia1,…,an对应的密文；其中，hi表示多项式函数的m个单项式；a1,…,an表示进行分类的n维数据；S6.采用私钥对密文ct以及所有hia1,…,an对应的密文进行解密，并基于所有辅助验证值bi、双线性映射e对解密结果进行计算，得到验证值V1、V2；所述步骤S6中验证值V1和V2表示为：V1＝eB,g2V2＝eg1,g2α·y·vk其中，B表示最终辅助验证值；y表示待验证的分类结果；为分类结果y的值；步骤S6中最终辅助验证值B表示为： 其中，m表示多项式函数f中单项式的个数；S7.判断验证值V1是否等于验证值V2，若是，则表示分类结果正确。

全文数据：

权利要求：

百度查询： 蓝象智联(杭州)科技有限公司 一种基于决策树的分类结果公开验证隐私保护方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD