1.一种基于消费数据和同态加密算法的消费人群分类方法,其特征在于:包括,通过数据所有者采集任意时间段的用户消费数据,基于VHE的整数向量同态加密策略将所述用户消费数据转换成向量矩阵进行加密,而后将加密完成获得的密文上传至数据库;
广告运营商根据需求设置所需的用户分类个数k,并将所述用户分类个数k发送给第三方计算中心;
通过所述第三方计算中心读取所述密文,并根据所述用户分类个数k对所述密文进行聚类,完成消费人群的分类。
2.如权利要求1所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:所述加密包括,
n
记录用户消费数据的小数点位数n,通过将所述用户消费数据乘以10的方式,将小数点右移n位,把用户消费数据的小数部分转化为整数;将转化后的整数部分进行同态加密;
* *
通过将原始的密钥S、密文c进行比特化处理,获得中间密钥密文{S,c};
* m×nl
将中间密钥S∈Z 转换为目标密钥矩阵 并且引入噪声E和随机整数矩阵A;
n′×nl
构造密钥转换矩阵M∈Z ,利用所述目标密钥矩阵S′以及密钥转换矩阵M对所述用户*
消费数据进行加密,保证新密文c′=Mc;
*
其中,c为中间密钥。
3.如权利要求2所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:所述比特化处理包括,将密文c里面的每一个元素ci转化为长度为l的比特化形式bi:bi=[bi(l‑1),…,bi1,bi0],且满足bik={‑1,0,1},k=0,1,2……;
*
则中间密钥c可表示为:m×(n‑m)
其中,T为转置符号,T←χ ,χ为高斯分布,m为明文的向量维度,n为密文的向量维度。
4.如权利要求2或3所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:还包括,
将原始的密钥S中的所有元素Sij进行比特化的逆操作,转换为矩阵[Sij,Sij·2,…,l‑1 * m×nl
Sij·2 ],即S∈Z ;其中,i和j为元素维度。
5.如权利要求4所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:所述构造密钥转换矩阵M包括,* m×nl
将中间密钥S∈Z 转换为目标密钥矩阵S′=[I,T];
n′×nl
构造密钥转换矩阵M∈Z 满足:*
S′M=S+E;
密钥转换矩阵M如下:
(n′‑m)×nl
其中,A∈Z 是一个随机整数矩阵。
6.如权利要求2所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:所述同态加密包括,设置参数;
生成密钥矩阵;
根据所述密钥矩阵对转化后的整数部分进行加密,输出密文c;
根据密文c进行解密处理,输出明文x。
7.如权利要求1、2、6任一所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:所述聚类包括,计算所有密文点的最大值(maxX,maxY)和最小值(minX,minY);
基于所述最大值和最小值,初始化k个点作为聚类初始质心,将所述聚类初始质心平均地分布在整个最大值和最小值所包围的矩阵内;
根据每个密文点与聚类初始质心的欧式距离将所述每个密文点分配到相应的聚类中;
计算每个聚类中的平均值作为新的聚类质心,并判断新的聚类质心的位置是否发生改变,若不再改变则说明聚类已收敛,输出聚类结果,完成分类;否则继续将所述每个密文点分配到相应的聚类中。
8.如权利要求7所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:所述聚类初始质心包括,将用户聚成k类,设横坐标中有a类,纵坐标中有b类,一共有a×b=k类,即可得到所有聚类初始质心的横坐标:所有聚类初始质心的纵坐标为:聚类初始质心kij坐标为:
9.如权利要求1所述的基于消费数据和同态加密算法的消费人群分类方法,其特征在于:还包括,
所述广告运营商根据消费人群的分类结果以及数据使用者提供的特定营销短信,在可营销列表中设置对应的营销短信并发送。