数据处理方法及装置制造方法及图纸

本发明专利技术提供了一种数据处理方法及装置，通过在每次迭代中，从密文矩阵的上三角区域中选取目标元素，以及选取与目标元素同时计算的独立元素，所选取的独立元素位于两条互补且与密文矩阵的对角线平行的斜线；根据由目标元素和独立元素计算得到的旋转矩阵更新密文矩阵；在经过至少一次迭代后，将更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量，本发明专利技术可以在每次迭代中，通过选取与目标元素同时计算的独立元素，由于目标元素和独立元素的共同影响，密文矩阵中发生更新的非对角线元素的数量增大，这使得要达到迭代结束条件所需的迭代轮数降低，提高了计算效率。

【技术实现步骤摘要】
数据处理方法及装置
本专利技术属于计算机
，特别是涉及一种数据处理方法及装置。
技术介绍
在日常生活中很多场景都会涉及到矩阵计算，例如，常见的统计生产成本、统计人口流动、统计环境问题等等，都与矩阵计算息息相关。矩阵计算的关键在于确定矩阵的特征值和特征向量。在目前，求解矩阵的特征值和特征向量通常采用雅可比（Jacobi）算法，Jacobi算法是一种常见的求解实对称矩阵的特征值、特征向量的数值迭代算法，在特征值特征向量求解算法中，具有求解精度高的特点。专利技术人在实现本专利技术过程中，发现当前的Jacobi算法至少存在以下问题：当前的Jacobi算法达到迭代结束条件所需的迭代轮数过多，导致计算效率较低，尤其是在例如多方安全计算等密文计算场景中，计算效率更为难以接受。
技术实现思路
本专利技术提供一种数据处理方法、数据处理方法及装置，以便解决现有技术中迭代轮数过多，导致计算效率较低的技术问题。为了解决上述技术问题，本专利技术是这样实现的：第一方面，本专利技术实施例提供了一种数据处理方法本文档来自技高网...

【技术保护点】
1.一种数据处理方法，其特征在于，用于确定密文矩阵的特征值和特征向量，所述方法包括：/n在每次迭代中，从所述密文矩阵的上三角区域中选取目标元素，以及选取与所述目标元素同时计算的独立元素，所选取的独立元素位于目标斜线上，所述目标斜线是两条互补且与所述密文矩阵的对角线平行的斜线；/n根据所述目标元素和所述独立元素，计算旋转矩阵；/n通过所述旋转矩阵更新所述密文矩阵，得到更新后的密文矩阵；/n在经过至少一次所述迭代后，若所述更新后的密文矩阵的非对角线元素都小于预设阈值，则将所述更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量。/n

【技术特征摘要】
1.一种数据处理方法，其特征在于，用于确定密文矩阵的特征值和特征向量，所述方法包括：
在每次迭代中，从所述密文矩阵的上三角区域中选取目标元素，以及选取与所述目标元素同时计算的独立元素，所选取的独立元素位于目标斜线上，所述目标斜线是两条互补且与所述密文矩阵的对角线平行的斜线；
根据所述目标元素和所述独立元素，计算旋转矩阵；
通过所述旋转矩阵更新所述密文矩阵，得到更新后的密文矩阵；
在经过至少一次所述迭代后，若所述更新后的密文矩阵的非对角线元素都小于预设阈值，则将所述更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量。


2.根据权利要求1所述的方法，其特征在于，所述从所述密文矩阵的上三角区域中选取目标元素，包括：
从所述密文矩阵的上三角区域中，选取平方值最大的元素作为所述目标元素。


3.根据权利要求1或2所述的方法，其特征在于，所述选取与所述目标元素同时计算的独立元素，包括：
将所选取的目标元素在所述密文矩阵中的第一位置索引恢复为明文；
根据明文的所述第一位置索引，选取位于所述目标斜线上的一个或多个元素作为所述独立元素。


4.根据权利要求3所述的方法，其特征在于，所述选取位于所述目标斜线上的一个或多个元素作为所述独立元素，包括：
根据明文的所述第一位置索引，选取所述上三角区域中的候选元素，所述候选元素包括：与所述目标元素处于同一斜线上的元素，以及所述目标元素所处斜线的互补斜线上的元素，所述互补斜线上的元素的数量与所述目标元素所处斜线上的元素的数量的加和结果，为所述密文矩阵的矩阵维度；
从所述候选元素中，选取目标数量个独立元素，所述独立元素对应的对角线元素，与所述目标元素以及已选取的独立元素处于不同行或不同列，其中，所述独立元素对应的对角线元素为与所述独立元素处于相同行或相同列，且处于对角线上的元素。


5.根据权利要求4所述的方法，其特征在于，所述密文矩阵为N×N矩阵；所述目标数量和所述目标元素的数量之和为。


6.根据权利要求1所述的方法，其特征在于，所述在经过至少一次所述迭代后，若所述更新后的密文矩阵的非对角线元素都小于预设阈值，则将所述更新后的密文矩阵的对角线元素确定为特征值，并将所有迭代产生的旋转矩阵的乘积结果的列向量，确定为特征向量，包括：
在进行至预设次迭代的情况下，若所述更新后的密文矩阵的非对角线元素都小于预设阈值，则将所述更新后的密文矩阵的对角线元素按照预设解密规则转换后，得到所述特征值；
将所述乘积结果的列向量按照所述预设解密规则转换后，得到所述特征向量。


7.根据权利要求1所述的方法，其特征在于，所述根据所述目标元素和所述独立元素，计算旋转矩阵，包括：
构建与所述密文矩阵的维度相同的初始矩阵，所述初始矩阵的每个元素为0；
根据每个所述目标元素和每个所述独立元素在所述密文矩阵中的第一位置索引，确定每个所述目标元素和每个所述独立元素在所述初始矩阵中的第二位置索引、每个所述目标元素的对角线元素和每个所述独立元素的对角线元素在所述初始矩阵中的第三位置索引、以及每个所述目标元素的对称元素和每个所述独立元素的对称元素在所述初始矩阵中的第四位置索引；
在所述初始矩阵中，分别为所述第二位置索引、所述第三位置索引、所述第四位置索引对应的元素赋予预设类型的三角函数值，得到所述旋转矩阵，所述三角函数值根据每个所述目标元素的对角线元素或每个所述独立元素的对角线元素计算得到；
其中，一个元素的对角线元素为与所述一个元素处于相同行或相同列，且处于所述对角线上的元素，一个元素的对称元素为相对于所述对角线与所述一个元素对称的元素。


8.根据权利要求7所述的方法，其特征在于，在所述初始矩阵中，分别为所述第二位置索引、所述第三位置索引、所述第四位置索引对应的元素赋予预设类型的三角函数值，包括：
在所述初始矩阵中，为所述第二位置索引对应的元素赋予正弦三角函数值的相反数；
为所述第三位置索引对应的元素赋予余弦三角函数值；
为所述第四位置索引对应的元素赋予正弦三角函数值。


9.根据权利要求1所述的方法，其特征在于，所述通过所述旋转矩阵更新所述密文矩阵，得到更新后的密文矩阵，包括：
通过公式：，计算得到所述更新后的密文矩阵；
其中，A’为所述更新后的密文矩阵，Q为所述旋转矩阵，T为矩阵转置操作。


10.一种数据处理装置，其特征在于，所述装置包括：
选取模块，用于在每次迭代中，从密文矩阵的上三角区域中选取...

【专利技术属性】
技术研发人员：范晓昱，王国赛，何旭，徐松，
申请(专利权)人：华控清交信息科技北京有限公司，
类型：发明
国别省市：北京;11