CN119483918A 一种面向比较函数的函数秘密分享构造方法 （西安电子科技大学）

一种面向比较函数的函数秘密分享构造方法本发明提供了一种面向比较函数的函数秘三方，利用DPF密钥生成算法生成两个服务器对S1利用各自持有的DPF密钥和前缀奇偶查询算法得到DCF结果。由于函数的参数被分布式地隐藏态计算过程中服务器无法窥探到DCF结果的明文了较现有分布式比较函数方案更加轻量化的算2可信第三方，利用DPF密钥生成算法生成服务器S0和服务器S1对应双云分布式计算系统用户将输入数据发送至所述服务器S0和所述双云分布式计算系统用户，对所述服务器S0和服务器S1各自反馈G;G上的加法计算(-1)ff[B-convert(")+convert(s")),将结果记作CW(n+1)；4.根据权利要求3所述的面向比较函数的函数秘密分享构造或3tfrfm,1,".记作s""、"",上标为R的变量记作若αi≠0，将S152中的变；7.根据权利要求6所述的面向比较函数的函;(i_1)4数秘密分享是一种新型密码学原语，由Boyle等人在2015年的Eurocrypt会议上首次提出，参考文献1((BOYLEE,GILBOAN,ISHAIY.Functionsecretsharing[C]//Annualinternationalconferenceonthetheoryandapplicationsof案(BOYLEE,GILBOAN,ISHAIY.Functionsecretsharing:Improvementsandextensions[C]//Proceedingsofthe2016ACMSIGSACConferenceonComputerandCommunicationsSecurity.2016:1292_1303)的基础上又进一步完善了分布式比较函数方案(BOYLEE,CHANDRANN,GILBOAN,etal.Functionsecretsharingformixed_modeandfixed_pointsecurecomputation[C]//AnnualInternationalConferenceontheTheoryandApplicationsofCryptographicTechniques.Springer高的通信开销和通信轮次，难以应用于实际网络环境。Boyle等人的函数秘密分享5[0014]本发明提供了一种面向比较函数的函数秘密分享构造方法包括：在密钥生成阶果作异或操作得到DCF结果。由于密钥生成阶段的输入参数均被分布式地隐藏在DPF密钥送给指定的用户。6[0025]本发明涉及到函数秘密分享，函数秘密分享(FSS)针对一个函数族F,将函数或fo(x)Bf(x)=f(x)。高的通信开销和通信轮次，难以应用于实际网络环境。函数秘密分享(FunctionSecret查询(PrefixParityQuery，PPQ)的分布式比较函数(DistributedComparison确地在分布式云服务器上进行，参与比较的数据的明文信息不会泄露给任何一台云服务[0036]分布式点函数(DistributedPointFunction，DPF)是一个针对点函数的FSS方7[0039]参考图2，描述了这样的二叉树，其中每个节点存储的值为其子节点值的异或λ[0040]所述服务器S0和S1持有的DPF密钥包含了奇偶校验树的数据结构，所述奇偶校验[0041]在本发明一种具体的实施方式中，所述利用DPF密钥生成算法生成服务器S0和服[0047]S16，使用定义在阿贝尔群上的加法计算comvert(sf")),将结果记作CW(n+1)；89G:β所属阿贝尔群[0065]算法执行方持有一个伪随机数生成器G，G接受长λ的二进制串作为伪随机数生成[0066]convertc是任意一个将λ位长的二进制串转换到阿贝尔群G上的映射方法。s《""、"",上标为R的变量记作其中b＝0,1。[0077]10.计算tfrfa,1,将结果记作tw;计算将结果记作[0082]15.使用定义在G上的加法计算(-1)ff[B-convert(s")+convert(s("))],[0090]给定一个长度为l的二进制比特串x＝x0x1,···,xl-1，假设存在一个x的子串b-1校验可以得到正确x[a,b)的奇偶校验。图2中的绿色箭头指示了parity(x[0,a))的遍历过[0102]通过类似的遍历可以得到parity(x[0,b))＝1(用蓝色箭头和节点标记)。根据定；得到前缀奇偶查询结果pvb。；[0116]S255，执行循环块中的分支块的第三判断过程或v,=pv,ol"得到前缀奇偶查询结果pvb。若d＝1则更新得到前缀奇偶查询结果pvb。分别代表不断更新的奇偶校验值和当前树的遍历方向。最终两方进行奇偶校验的结果pvb的DPF密钥kb[0151]在上述算法过程中，算法执行