数据处理方法、装置、电子设备和计算机可读介质与流程

本公开的实施例涉及计算机，具体涉及数据处理方法、装置、电子设备和计算机可读介质。

背景技术：

1、在密码学方面，多项式被广泛应用。比如在隐私保护集合交集(private setintersection，psi，属于安全多方计算领域中的一类协议)计算中，比较常见的一种应用场景是，给定集合x，要求给出多项f(x)，使得方程f(x)＝0解为给定集合x。常规计算方法是按照多项式乘法规律进行迭代展开运算，从而得到多项式的各项系数。这种计算方法的时间复杂度较高，效率比较低。

技术实现思路

1、本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。本公开的一些实施例提出了数据处理方法、装置、电子设备和计算机可读介质，来解决以上背景技术部分提到的技术问题中的一项或多项。

2、第一方面，本公开的一些实施例提供了一种数据处理方法，包括：根据获取的设定数据集合，确定初始多项式，其中，设定数据集合中设定数据的数量比二的正整指数幂小一；根据设定数据集合中设定数据的数量，确定单位根，得到单位根的指数幂集合；基于单位根的指数幂集合和初始多项式，生成数值集合；基于快速傅里叶变换，对数值集合进行变换处理，根据变换结果，确定初始多项式采用系数表示的各项系数。

3、在一些实施例中，根据获取的设定数据集合，确定初始多项式，包括：对于设定数据集合中的每个设定数据，将设定数据作为常数项，确定变量与常数项的差值公式，得到多个差值公式；将多个差值公式的求积运算，确定为初始多项式。

4、在一些实施例中，根据设定数据集合中设定数据的数量，确定单位根，得到单位根的指数幂集合，包括：确定单位根为目标数目次单位根，其中，目标数目为比设定数据集合中设定数据的数量大一的数目；根据目标数目，确定单位根的指数集合，得到单位根的指数幂集合。

5、在一些实施例中，根据目标数目，确定单位根的指数集合，得到单位根的指数幂集合，包括：将零、一至预设数目的正整数，分别确定为单位根的指数，得到单位根的正指数幂集合，其中，预设数目比目标数目小一。

6、在一些实施例中，基于快速傅里叶变换，对数值集合进行变换处理，根据变换结果，确定初始多项式采用系数表示的各项系数，包括：对数值集合中的数值进行快速傅里叶逆变换，以及将变换结果，确定为初始多项式采用系数表示的各项系数。

7、在一些实施例中，根据目标数目，确定单位根的指数集合，得到单位根的指数幂集合，包括：将零、负一至预设数目的负值的负整数，分别确定为单位根的指数，得到单位根的负指数幂集合，其中，预设数目比目标数目小一。

8、在一些实施例中，基于快速傅里叶变换，对数值集合进行变换处理，根据变换结果，确定初始多项式采用系数表示的各项系数，包括：对数值集合中的数值进行快速傅里叶变换，以及将变换后的各数值分别除以目标数目，将得到的各商值确定为初始多项式采用系数表示的各项系数。

9、在一些实施例中，基于单位根的指数幂集合和初始多项式，生成数值集合，包括：将单位根的指数幂集合中的各指数幂，分别作为初始多项式中的变量，确定初始多项式的数值，得到数值集合。

10、在一些实施例中，该方法还包括：输出初始多项式的各项系数。

11、第二方面，本公开的一些实施例提供了一种数据处理装置，包括：多项式确定单元，被配置成根据获取的设定数据集合，确定初始多项式，其中，设定数据集合中设定数据的数量比二的正整指数幂小一；单位根确定单元，被配置成根据设定数据集合中设定数据的数量，确定单位根，得到单位根的指数幂集合；生成单元，被配置成基于单位根的指数幂集合和初始多项式，生成数值集合；系数确定单元，被配置成基于快速傅里叶变换，对数值集合进行变换处理，根据变换结果，确定初始多项式采用系数表示的各项系数。

12、在一些实施例中，多项式确定单元进一步被配置成对于设定数据集合中的每个设定数据，将设定数据作为常数项，确定变量与常数项的差值公式，得到多个差值公式；将多个差值公式的求积运算，确定为初始多项式。

13、在一些实施例中，单位根确定单元进一步被配置成确定单位根为目标数目次单位根，其中，目标数目为比设定数据集合中设定数据的数量大一的数目；根据目标数目，确定单位根的指数集合，得到单位根的指数幂集合。

14、在一些实施例中，单位根确定单元进一步被配置成将零、一至预设数目的正整数，分别确定为单位根的指数，得到单位根的正指数幂集合，其中，预设数目比目标数目小一。

15、在一些实施例中，系数确定单元进一步被配置成对数值集合中的数值进行快速傅里叶逆变换，以及将变换结果，确定为初始多项式采用系数表示的各项系数。

16、在一些实施例中，单位根确定单元进一步被配置成将零、负一至预设数目的负值的负整数，分别确定为单位根的指数，得到单位根的负指数幂集合，其中，预设数目比目标数目小一。

17、在一些实施例中，系数确定单元进一步被配置成对数值集合中的数值进行快速傅里叶变换，以及将变换后的各数值分别除以目标数目，将得到的各商值确定为初始多项式采用系数表示的各项系数。

18、在一些实施例中，生成单元进一步被配置成将单位根的指数幂集合中的各指数幂，分别作为初始多项式中的变量，确定初始多项式的数值，得到数值集合。

19、在一些实施例中，该装置还包括输出单元，被配置成输出初始多项式的各项系数。

20、第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现上述第一方面中任一实现方式所描述的方法。

21、第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现上述第一方面中任一实现方式所描述的方法。

22、本公开的上述各个实施例具有如下有益效果：本公开的一些实施例的数据处理方法可以有效地降低多项式算法的时间复杂度，提高数据处理效率。具体来说，造成时间复杂度较高的原因之一在于：通常采用迭代展开方式来处理计算多项式。这样在多项式的次数较高时，时间复杂度会大幅提高，从而影响数据处理效率。基于此，本公开的一些实施例的数据处理方法可以根据设定数据集合，来确定初始多项式和单位根的指数幂集合。之后，可以将每个单位根的指数幂作为变量代入初始多项式，从而得到方程对应的数值。这样可以得到初始多项式的点值表示方式。基于快速傅里叶变换，可以将点值表示方式转换为系数表示方式。与传统迭代展开方式相比，这种方式可以有效地降低时间复杂度，减少内存资源占用，提升数据处理效率。从而可以减少用户的等待时长。

技术特征：

1.一种数据处理方法，包括：

2.根据权利要求1所述的方法，其中，所述根据获取的设定数据集合，确定初始多项式，包括：

3.根据权利要求2所述的方法，其中，根据所述设定数据集合中设定数据的数量，确定单位根，得到所述单位根的指数幂集合，包括：

4.根据权利要求3所述的方法，其中，所述根据所述目标数目，确定所述单位根的指数集合，得到所述单位根的指数幂集合，包括：

5.根据权利要求4所述的方法，其中，所述基于快速傅里叶变换，对所述数值集合进行变换处理，根据变换结果，确定所述初始多项式采用系数表示的各项系数，包括：

6.根据权利要求3所述的方法，其中，所述根据所述目标数目，确定所述单位根的指数集合，得到所述单位根的指数幂集合，包括：

7.根据权利要求6所述的方法，其中，所述基于快速傅里叶变换，对所述数值集合进行变换处理，根据变换结果，确定所述初始多项式采用系数表示的各项系数，包括：

8.根据权利要求1-7之一所述的方法，其中，所述基于所述单位根的指数幂集合和所述初始多项式，生成数值集合，包括：

9.根据权利要求1所述的方法，其中，所述方法还包括：

10.一种数据处理装置，包括：

11.一种电子设备，包括：

12.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-9中任一所述的方法。

技术总结
本公开的实施例公开了数据处理方法、装置、电子设备和计算机可读介质。该数据处理方法的一具体实施方式包括：根据获取的设定数据集合，确定初始多项式，其中，设定数据集合中设定数据的数量比二的正整指数幂小一；根据设定数据集合中设定数据的数量，确定单位根，得到单位根的指数幂集合；基于单位根的指数幂集合和初始多项式，生成数值集合；基于快速傅里叶变换，对数值集合进行变换处理，根据变换结果，确定初始多项式采用系数表示的各项系数。这样可以提高数据处理效率，减少内存资源占用，缩短数据处理所需时长，从而减少用户等待时长。

技术研发人员：张宇
受保护的技术使用者：北京信安世纪科技股份有限公司
技术研发日：
技术公布日：2024/1/12