一种基于ntru全同态加密的图像特征检测方法

摘要

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