[发明专利]一种数据处理方法、装置和用于数据处理的装置

权利要求书

1.一种数据处理方法，其特征在于，应用于在多方安全计算系统中进行区间最值查询，所述方法用于对密文数列L=[L₁,L₂,…,L_n]，在接收到下标对(a,b)的情况下，返回密文数列L中目标区间数列[L_a,…,L_b]的最值，所述方法包括：

基于所述密文数列L，构建矩阵M，矩阵M为log₂n行n-1列，矩阵M第i行j列的元素M_i,j表示密文数列L中第i项到第i+2^j-1项的最值；

根据所述下标对(a,b)确定整数k，k满足2^k-1≤b-a＜2^k；

通过查询矩阵M得到第一区间最值和第二区间最值，其中，第一区间最值为矩阵M的元素M_k,a，第二区间最值为矩阵M的元素；

基于密文，对所述第一区间最值和所述第二区间最值进行向量化比较，得到目标区间数列[L_a,…,L_b]的最值；

当所述最值为最小值时，所述基于所述密文数列L，构建矩阵M，包括：

基于密文，向量化比较[L₁,…,L_n-1]和[L₂,…,L_n]，取每个比较中的较小值作为矩阵M的第一行元素；

基于密文，向量化比较和，取每个比较中的较小值作为矩阵M的第i行元素，i≥2；

直至得到矩阵M的第log₂n行元素，得到构建完成的矩阵M。

2.根据权利要求1所述的方法，其特征在于，当所述最值为最大值时，所述基于所述密文数列L，构建矩阵M，包括：

基于密文，向量化比较[L₁,…,L_n-1]和[L₂,…,L_n]，取每个比较中的较大值作为矩阵M的第一行元素；

基于密文，向量化比较和，取每个比较中的较大值作为矩阵M的第i行元素，i≥2；

直至得到矩阵M的第log₂n行元素，得到构建完成的矩阵M。

3.根据权利要求1所述的方法，其特征在于，所述下标对(a,b)为包含m个下标对的矩阵[(a₁,b₁)、(a₂,b₂)、…、(a_m,b_m)]，所述根据所述下标对(a,b)确定整数k，包括：

根据所述m个下标对中的每个下标对分别确定整数k；

所述通过查询矩阵M得到第一区间最值和第二区间最值，包括：

对所述m个下标对中的每个下标对，分别查询矩阵M，得到m个第一区间最值和m个第二区间最值；

所述对所述第一区间最值和所述第二区间最值进行向量化比较，得到目标区间数列[L_a,…,L_b]的最值，包括：

对所述m个第一区间最值和所述m个第二区间最值进行并行的向量化比较，得到m个目标区间数列分别对应的最值，t取值为1~m。

4.根据权利要求1至3任一所述的方法，其特征在于，所述密文数列由多个数据方提供的密文数据所组成。