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

龙图腾网恭喜东北大学申请的专利一种基于ntru全同态加密的图像特征检测方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN112818366B 。

龙图腾网通过国家知识产权局官网在2023-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110136777.0，技术领域涉及：G06F21/60；该发明授权一种基于ntru全同态加密的图像特征检测方法是由杨晓春;魏定邦;肖圆融;王斌设计研发完成，并于2021-02-01向国家知识产权局提交的专利申请。

本一种基于ntru全同态加密的图像特征检测方法在说明书摘要公布了：本发明公开了一种基于ntru全同态加密的图像特征检测方法，属于图像特征检测技术领域。包括：用户用ntru对图像、高斯核函数的参数进行加密后上传给云服务提供商；云服务提供商利用加密数据在密文空间构造高斯差分金字塔；云服务提供商在高斯差分金字塔中确定图像特征点位置；云服务提供商为每个图像特征点赋予主方向；云服务提供商将图像特征点用向量表示出来；云服务提供商对图像特征点进行匹配；云服务提供商将用户所需的特征点信息和匹配结果传给用户，用户用私钥解密。特征检测过程在密文空间进行，不需要用户和云服务提供商多次通信，通信开销很小且能够消除边缘效应；ntru全同态加密的密文和密钥尺寸较小，运算效率高。

本发明授权一种基于ntru全同态加密的图像特征检测方法在权利要求书中公布了：1.一种基于ntru全同态加密的图像特征检测方法，其特征在于，包括：步骤1：用户用ntru算法对图像、高斯核函数的参数进行加密，并将加密后的图像与高斯核函数的参数上传给云服务提供商；步骤2：云服务提供商利用加密数据，在密文空间构造高斯差分金字塔；步骤3：云服务提供商在高斯差分金字塔中，确定图像特征点位置；步骤4：云服务提供商为最终得到的每个图像特征点赋予主方向；步骤5：云服务提供商将图像特征点用向量表示出来；步骤6：云服务提供商对图像特征点进行匹配；步骤7：云服务提供商将用户所需的特征点信息和匹配结果传给用户，用户用私钥解密；在步骤1中包括全同态ntru加密和运算过程，具体内容如下：步骤1.1：定义参数：1定义多项式环R＝Z[X]xn+1，其中n＝2k，k为正整数；多项式环R是次数小于n的整系数多项式的集合；R中的多项式用向量来表示，即对于用向量表示为a0，a1，…，an-1；2定义明文空间为Rt＝RtR，即对于bi为模t后属于的整数，用向量表示为b0，b1，…，bn-1；t为正整数；3定义密文空间为Rq＝RqR，即对于为模q后属于的整数，用向量表示为c0，c1，…，cn-1；q为正整数，且1＜t＜q；步骤1.2：产生密钥：任取参数f′，g∈Rq，令f＝tf′+1modq，如果f在R中不可逆，即没有f-1，f-1表示多项式f在R中的乘法逆元，则重新取f′，直到f可逆，则产生私钥sk＝f，再令h＝tgf-1modq1则产生公钥为pk＝h，公钥和私钥对为pk，sk＝h，f；步骤1.3：加密：将明文m转化为在Rt中的多项式，并用向量表示出来；任取参数s，e∈χerror，其中χerror表示系数满足离散高斯分布和B边界分布的在多项式环R中的多项式集合，满足B边界分布的多项式指多项式系数的绝对值不超过B，首先用公钥pk对明文m进行加密，输出密文c为： 再用公钥pk对任意明文m1，m2进行加密后得到密文c1，c2，用于表示同态加法和同态乘法运算； 步骤1.4：同态加法：计算c1+c2＝c1+c2modq，用私钥sk解密后，可以得到对应明文的加法运算，即m1+m2；步骤1.5：同态乘法：首先计算然后重线性化Relinear，再利用私钥sk解密得到对应明文的乘法运算，即m1·m2；步骤1.6：密文空间下的比较运算：通过中间密文c3，云服务提供商计算c2-c3，得到m1，m2的比较结果，若c2-c3＞0，那么m1＜m2；若c2-c3＜0，那么m1＞m2；若c2-c3＝0，那么m1＝m2；

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东北大学，其通讯地址为：110819 辽宁省沈阳市和平区文化路3号巷11号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。