一种密态欧式距离的计算方法技术

本发明专利技术涉及欧式距离领域，具体为一种密态欧式距离的计算方法，针对现有的这些公司往往对数据进行保护的力度不足，在使用数据过程中会导致信息泄露，将大量用户隐私落入他人手中的问题，现提出如下方案，其包括以下步骤：S1：密钥初始化；S2：数据加密；S3：密态计算及解密。本发明专利技术使明文数据在计算过程中以密文状态进行，以此做到不会泄露任何敏感信息。以此做到不会泄露任何敏感信息。以此做到不会泄露任何敏感信息。

【技术实现步骤摘要】
一种密态欧式距离的计算方法


[0001]本专利技术涉及欧式距离领域，尤其涉及一种密态欧式距离的计算方法。

技术介绍

[0002]欧几里得度量(euclidean metric)(也称欧氏距离)是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度(即该点到原点的距离)；在二维和三维空间中的欧氏距离就是两点之间的实际距离。
[0003]现有的欧式距离可以运用在很多机器学习、人工智能领域。类似计算多个用户彼此之间相似度和爱好，许多公司根据用户爱好进行分析从而对用户分类，集中推荐，进行跟有针对性的推广广告。但是这些公司往往对数据进行保护的力度不足，在使用数据过程中会导致信息泄露，将大量用户隐私落入他人手中。
[0004]因此，我们提出了一种密态欧式距离的计算方法用于解决上述问题。

技术实现思路

[0005]基于
技术介绍
存在的技术问题，本专利技术提出了一种密态欧式距离的计算方法。
[0006]本专利技术提出的一种密态欧式距离的计算方法，包括以下步骤：
[0007]S1：密钥初始化；
[0008]S2：数据加密；
[0009]S3：密态计算及解密。
[0010]优选的，所述S1中，密钥初始化为：使用密钥生成器函数生成一对公私钥。
[0011]优选的，所述S2中，数据加密包括以下步骤：1、将S1中产生的公钥和任意n维明文数据作为参数传输给同态加密函数中，完成对明文数据的加密，同时将明文数据删除；2、将密文数据发送给服务器。<br/>[0012]优选的，所述S3中，密态计算及解密包括以下步骤：1、将任意两个相同维度的密文数据发送给服务器；2、服务器进行同态加密计算，计算出密态欧式距离；3、将计算得到的密态欧式距离和S1中生成的私钥一同作为参数传输给解密函数得到明文结果。
[0013]本专利技术的有益效果是：本专利技术的关键点在于使用同态加密对参与计算的欧式距离数据进行加密计算。使明文数据在计算过程中以密文状态进行，以此做到不会泄露任何敏感信息。
[0014]采用密态欧式距离进行计算保护的主要价值在于确保数据在运算过程中都能以密文完成计算。
附图说明
[0015]图1为本专利技术提出的一种密态欧式距离的计算方法的密钥初始化的流程图；
[0016]图2为为本专利技术提出的一种密态欧式距离的计算方法的数据加密的流程图；
[0017]图3为为本专利技术提出的一种密态欧式距离的计算方法的密态计算及解密的流程
图。
具体实施方式
[0018]下面结合具体实施例对本专利技术作进一步解说。
[0019]实施例
[0020]参照图1-3；本专利技术提出了一种密态欧式距离的计算方法，包括以下步骤：
[0021]S1：密钥初始化；
[0022]S2：数据加密；
[0023]S3：密态计算及解密。
[0024]本实施例中，所述S1中，密钥初始化为：使用密钥生成器函数生成一对公私钥。
[0025]本实施例中，所述S2中，数据加密包括以下步骤：1、将S1中产生的公钥和任意n维明文数据作为参数传输给同态加密函数中，完成对明文数据的加密，同时将明文数据删除；2、将密文数据发送给服务器。
[0026]本实施例中，所述S3中，密态计算及解密包括以下步骤：1、将任意两个相同维度的密文数据发送给服务器；2、服务器进行同态加密计算，计算出密态欧式距离；3、将计算得到的密态欧式距离和S1中生成的私钥一同作为参数传输给解密函数得到明文结果。
[0027]以上所述，仅为本专利技术较佳的具体实施方式，但本专利技术的保护范围并不局限于此，任何熟悉本
的技术人员在本专利技术揭露的技术范围内，根据本专利技术的技术方案及其专利技术构思加以等同替换或改变，都应涵盖在本专利技术的保护范围之内。
本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种密态欧式距离的计算方法，其特征在于，包括以下步骤：S1：密钥初始化；S2：数据加密；S3：密态计算及解密。2.根据权利要求1所述的一种密态欧式距离的计算方法，其特征在于，所述S1中，密钥初始化为：使用密钥生成器函数生成一对公私钥。3.根据权利要求1所述的一种密态欧式距离的计算方法，其特征在于，所述S2中，数据加密包括以下步骤：1、将S1中产生的公钥和任意n维明文数据作为参数传...

【专利技术属性】
技术研发人员：张懿嘉，朱静熹，庞浩天，李朋林，魏立斐，
申请(专利权)人：上海同态信息科技有限责任公司，
类型：发明
国别省市：