买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉内蒙古科技大学申请的专利跨链数据交换中关键字数值和的最值保密计算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120105455B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510177839.0，技术领域涉及：G06F21/60；该发明授权跨链数据交换中关键字数值和的最值保密计算方法是由刘新;高汇泽;梁兰英;连祎来;马俊宇;郭宇;张宝华;谷宇设计研发完成，并于2025-02-18向国家知识产权局提交的专利申请。

本跨链数据交换中关键字数值和的最值保密计算方法在说明书摘要公布了：跨链数据交换中关键字数值和的最值保密计算方法，属于跨链数据交换中数据保密计算技术领域。为了解决目前没有一种能够抵抗量子计算攻击的集合交集对应元素和的最值保密计算的方法，存在无法在跨链交互过程保证关键字对应数值和的最值计算过程的安全性的问题。本发明将跨链数据交换中关键字对应数值和的最值计算问题转化为无全集情况下保密计算集合交集对应元素和的最值问题，基于全同态NTRU加密算法，使用添加混淆元素方法设计了半诚实模型下集合交集对应元素和的最值保密计算协议。对半诚实模型协议中可能出现的恶意行为进行分析，使用分割‑选择方法设计了恶意模型下集合交集对应元素和的最值保密计算协议，实现保密计算。

本发明授权跨链数据交换中关键字数值和的最值保密计算方法在权利要求书中公布了：1.一种跨链数据交换中关键字数值和的最值保密计算方法，其特征在于：将跨链数据交换中需要进行保密计算的双方记为Alice和Bob，假设Alice拥有集合Bob拥有集合其中，和是关键字集合，和是关联值集合，l1和l2表示集合中元素数量；Alice和Bob之间进行保密计算，包括以下步骤： S1、Alice添加l3个关键字及关联值ji,0，i＝1,2,…,l3，得到S2、Bob添加l4个关键字及关联值pt,0，t＝1,2,…,l4，得到S3、Alice将集合M′内的关键字代入哈希函数Hashx，并将关键字对应的关联值进行加密得到将中的元素随机置换后发给Bob； 为基于pk1使用全同态NTRU加密算法加密后产生的密文；Alice使用全同态NTRU加密算法计算得到的f1、h1即为对应的私钥sk1、公钥pk1； S4、Bob将集合N′内的关键字代入哈希函数Hashx，并将关键字对应的关联值进行加密得到将其随机置换后发给Alice； 为基于pk2使用全同态NTRU加密算法加密后产生的密文；Bob使用全同态NTRU加密算法计算得到的f2、h2即为对应的私钥sk2、公钥pk2； S5、Alice若发现M′中混淆元素的关键字哈希值与Bob发送的哈希值相同，则将除此混淆元素之外Hashja＝Hashpb位置对应的关联值密文与N′内对应位置的关联值密文相加，得到S6、Bob若发现N′中混淆元素的关键字哈希值与Alice发送的哈希值相同，则将除此混淆元素之外Hashpb＝Hashja位置对应的关联值密文与M′内对应位置的关联值密文相加，得到S7、若Alice和Bob发现不存在Hashja＝Hashpb，结束；否则继续执行； S8、Alice选择随机数r1,r2,r3,r4，计算将K1发送给Bob； S9、Bob选择随机数r′1,r′2,r′3,r′4，计算将K2发送给Alice； S10、若K1与K2的密文数量不等，中止；若K1与K2的密文数量相等，继续执行； S11、Alice解密K2，找到最大数和最小数并发给Bob；S12、Bob解密K1，找到最大数和最小数并发给Alice； S13、Alice收到最大数和最小数后，执行以下操作： 得到d1和d′1分别为集合交集对应元素和的最大值和最小值；若d1和d′1不为整数，中止； S14、Bob收到最大数和最小数后，执行以下操作： 得到d2和d′2分别为集合交集对应元素和的最大值和最小值；若d2和d′2不为整数，中止； S15、对于d1和d2，d′1和d′2，Alice选择4m个随机多项式和Bob选择4m个随机多项式和其中w＝1,…,m，并计算： 分别公布S16、Alice从m组中任意选取m2组从m组中任意选取m2组要求Bob公布对应的Alice利用Bob的公钥h2验证如果验证通过则执行下一步，否则停止； p为全同态NTRU加密算法中加密参数； S17、Bob从m组中任意选取m2组从m组中任意选取m2组要求Alice公布对应的Bob利用Alice的公钥h1，验证如果验证通过则执行下一步，否则停止； S18、Alice和Bob分别从剩下的和中随机选择一个和从剩下的和中随机选择一个和Alice选取随机多项式r′x1，r″x1，r′x2，r″x2；Bob选取随机多项式r′y1，r″y1，r′y2，r″y2；然后执行以下操作： Alice使用Bob的公钥h2计算： cx′3＝h2r′x1+pr″x1+d1cx′4＝h2r′x2+pr″x2+d′1然后计算记为T1，计算记为T2，Alice将T1和T2发给Bob； Bob使用Alice的公钥h1计算： cy′3＝h1r′y1+pr″y1+d2cy′4＝h1r′y2+pr″y2+d′2然后计算记为G1，计算记为G2，Bob将G1和G2发给Alice； S19、Alice得到G1和G2后，利用私钥f1，解密G1和G2，得到d1+d2，d′1+d′2；当d1+d2＝2d1，d′1+d′2＝2d′1时，即d2＝d1，d′2＝d′1；否则，Bob为恶意参与者； S20、Bob得到T1和T2后，利用自己的私钥f2，解密T1和T2，得到d2+d1，d′2+d′1；当d2+d1＝2d2，d′2+d′1＝2d′2时，即d1＝d2，d′1＝d′2；否则，Alice为恶意参与者。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人内蒙古科技大学，其通讯地址为：014010 内蒙古自治区包头市昆区阿尔丁大街7号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。