技術(shù)特征：

1.基于向量同態(tài)加密的隱私保護(hù)K-NN分類方法，其特征為：

A.接收查詢向量組(x₁，x₂，…x_n)和標(biāo)準(zhǔn)向量組(p₁，p₂，…p_m)，其中標(biāo)準(zhǔn)向量組(p₁，p₂，…p_m)對應(yīng)有標(biāo)準(zhǔn)分類標(biāo)簽(t₁，t₂，…t_m)；

B.通過查詢向量組(x₁，x₂，…x_n)得到查詢矩陣G，查詢矩陣n表示查詢矩陣G的行數(shù)，為查詢向量組的向量個數(shù)，w表示查詢矩陣G的列數(shù)，為每個查詢向量的維度，標(biāo)準(zhǔn)向量組(p₁，p₂，…p_m)中的各標(biāo)準(zhǔn)向量使用密鑰S通過向量同態(tài)加密生成密鑰轉(zhuǎn)換矩陣M以及與標(biāo)準(zhǔn)向量組(p₁，p₂，…p_m)對應(yīng)的密文組(c₁，c₂，…c_m)，通過查詢矩陣G和密鑰S得到新密鑰GS；

C.對所述的新密鑰GS進(jìn)行密鑰轉(zhuǎn)換：設(shè)置轉(zhuǎn)換密鑰S'，其中S'＝[I,T]，且其中I為單位矩陣，T為隨機(jī)矩陣，n為查詢向量的維度，m為轉(zhuǎn)換密文組的維度；然后將新密鑰GS轉(zhuǎn)換為轉(zhuǎn)換密鑰S'，得到此時(shí)對應(yīng)的密鑰轉(zhuǎn)換矩陣M，通過所述此時(shí)的密鑰轉(zhuǎn)換矩陣M得到密文組(c₁，c₂，…c_m)對應(yīng)的轉(zhuǎn)換密文組(c₁'，c₂'，…c_m')，其中其中h為每個轉(zhuǎn)換密文c_i'的維度，w為每個查詢向量的維度，λ滿足|c_i'|＜2^λ，i≤m；

D.使用所述的轉(zhuǎn)換密鑰S'對所述的轉(zhuǎn)換密文組(c₁'，c₂'，…c_m')解密，得到解密向量組(D₁，D₂，…D_m)，其中每個解密向量D_i的分量為(d_i1，d_i2，…d_in)，i≤m；

E.為查詢向量組(x₁，x₂，…x_n)中的各查詢向量x_y附上分類標(biāo)簽，y≤n：比較解密向量組(D₁，D₂，…D_m)中各解密向量的第y個分量(d_1y，d_2y，…d_my)的大小，找到其中最小的K個分量；再將所述K個分量對應(yīng)的分類標(biāo)簽中出現(xiàn)次數(shù)最多的分類標(biāo)簽賦值給向量x_y，其中分量(d_1y，d_2y，…d_my)對應(yīng)的分類標(biāo)簽分別為標(biāo)準(zhǔn)分類標(biāo)簽(t₁，t₂，…t_m)。

2.如權(quán)利要求1所述的基于向量同態(tài)加密的隱私保護(hù)K-NN分類方法，其特征為：步驟C中所述的密鑰轉(zhuǎn)換，包括：

C1、先將密文組(c₁，c₂，…c_m)中的各密文和新密鑰GS轉(zhuǎn)換成對應(yīng)的比特表示的比特密文組(c₁^*，c₂^*，…c_m^*)和比特密鑰(GS)^*；

C2、設(shè)置轉(zhuǎn)換密鑰S'，其中S'＝[I,T]，且其中I為單位矩陣，T為隨機(jī)矩陣，n為查詢向量的維度，m為轉(zhuǎn)換密文組的維度；然后通過得到此時(shí)對應(yīng)的密鑰轉(zhuǎn)換矩陣M，其中A為隨機(jī)矩陣，E為隨機(jī)噪聲矩陣；

C3、通過所述此時(shí)對應(yīng)的密鑰轉(zhuǎn)換矩陣M以及c′＝Μc^*，得到所述的轉(zhuǎn)換密文組(c₁'，c₂'，…c_m')。

3.如權(quán)利要求1或2所述的基于向量同態(tài)加密的隱私保護(hù)K-NN分類方法，其特征為：步驟B中，將標(biāo)準(zhǔn)向量組(p₁，p₂，…p_m)中的各標(biāo)準(zhǔn)向量轉(zhuǎn)換為p_i'＝(p_i^Tp_i,1,-2p_i^T)^T，i≤m，將轉(zhuǎn)換后的標(biāo)準(zhǔn)向量組(p₁'，p₂'，…p_m')使用密鑰S通過向量同態(tài)加密生成對應(yīng)的密文組(c₁，c₂，…c_m)。

4.如權(quán)利要求1或2所述的基于向量同態(tài)加密的隱私保護(hù)K-NN分類方法，其特征為：步驟B中，將查詢向量組(x₁，x₂，…x_n)中的各查詢向量轉(zhuǎn)換為x_j'＝(1,x_j^Tx_j,x_j^T)^T，j≤n，并設(shè)置查詢矩陣