数据处理方法、装置、电子设备和计算机可读介质制造方法及图纸

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

【技术实现步骤摘要】
数据处理方法、装置、电子设备和计算机可读介质
[0001]交叉引用
[0002]本公开要求2022年06月24日递交的、申请号为“202210722724.1”、专利技术名称为“数据处理方法、装置、电子设备和计算机可读介质”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。


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

技术介绍

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

技术实现思路

[0005]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，包括：根据获取的设定数据集合，确定初始多项式，其中，所述设定数据集合中设定数据的数量比二的正整指数幂小一；根据所述设定数据集合中设定数据的数量，确定单位根，得到所述单位根的指数幂集合；基于所述单位根的指数幂集合和所述初始多项式，生成数值集合；基于快速傅里叶变换，对所述数值集合进行变换处理，根据变换结果，确定所述初始多项式采用系数表示的各项系数。2.根据权利要求1所述的方法，其中，所述根据获取的设定数据集合，确定初始多项式，包括：对于设定数据集合中的每个设定数据，将所述设定数据作为常数项，确定变量与常数项的差值公式，得到多个差值公式；将多个差值公式的求积运算，确定为初始多项式。3.根据权利要求2所述的方法，其中，根据所述设定数据集合中设定数据的数量，确定单位根，得到所述单位根的指数幂集合，包括：确定单位根为目标数目次单位根，其中，所述目标数目为比所述设定数据集合中设定数据的数量大一的数目；根据所述目标数目，确定所述单位根的指数集合，得到所述单位根的指数幂集合。4.根据权利要求3所述的方法，其中，所述根据所述目标数目，确定所述单位根的指数集合，得到所述单位根的指数幂集合，包括：将零、一至预设数目的正整数，分别确定为所述单位根的指数，得到所述单位根的正指数幂集合，其中，所述预设数目比所述目标数目小一。5.根据权利要求4所述的方法，其中，所述基于快速傅里叶变换，对所述数值集合进行变换处理，根据变换结果，确定所述初始多项式采用系数表示的各项系数，包括：对所述数值集合中的数值进行快速傅里叶逆变换，以及将变换结果，确定为所述初始多项式采用系数表示的各项系数。6.根据权利要求3所述的方法，其中，所述根据所述目标数目，确定所述单位根的指数集合，得到所述单位根的指数幂集合，包括：将零、负一至预设数目的负值的负整数，分别确定为所...

【专利技术属性】
技术研发人员：张宇，
申请(专利权)人：北京信安世纪科技股份有限公司，
类型：发明
国别省市：