一种数据处理方法、装置和用于数据处理的装置制造方法及图纸

本发明专利技术实施例提供一种数据处理方法、装置和用于数据处理的装置。该方法根据第一数据构建辅助数列，通过对辅助数列进行多轮递推更新，且在每轮递推更新过程中均是从辅助数列的t

【技术实现步骤摘要】
一种数据处理方法、装置和用于数据处理的装置


[0001]本专利技术涉及网络
，尤其涉及一种数据处理方法、装置和用于数据处理的装置。

技术介绍

[0002]不经意多项式估计(Oblivious Polynomial Evaluation)，简称OPE，是密码学中多方安全计算领域的一个重要的子问题和应用广泛的协议形式。在OPE问题的一个特殊形式下，假设一方拥有第一数据a1,a2,
…
，a
n
，另一方拥有数据x，在OPE问题的一个特殊形式中，需要两方进行一次多项式连乘的估计，既需要确定多项式(x+a1)*(x+a2)*
…
*(x+a
n
)的结果。
[0003]为了提高确定效率，亟需一种用于确定多项式因式展开后的系数的方法。

技术实现思路

[0004]本专利技术实施例提供一种数据处理方法、装置和用于数据处理的装置，使得提高服务端可以在实现确定系数的同时，提高服务端的确定效率。
[0005]为了解决上述问题，本专利技术实施例公开了一种数据处理方法本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，所述方法用于确定以第一数据[a1，a2，
…
，a
n
]为常数的首一一次多项式连乘后展开的各次项的目标系数，以利用所述目标系数进行数据检测运算，所述方法包括：构建辅助数列[t1，t2，
…
，t
n
]；其中，t
n
＝a
n
，t
n-1
＝a
n
+a
n-1
，
…
，t
i
＝a
n
+a
n-1
+
…
+a
i
，
…
，t1＝a
n
+a
n-1
+
…
+a1；对所述辅助数列进行n-1轮递推更新操作，得到n-1个更新数列；所述递推更新操作包括：从所述t
n
开始，根据所述t
n
、当前更新轮数j及所述第一数据，对所述t
n
进行更新；对于所述t
n
之后的任一辅助元素t
i
，根据所述t
i
、所述t
i
的前一更新后的辅助元素以及当前更新轮数j，对所述t
i
进行更新；其中，i∈[1，n-1]，j∈[1，n-1]；从所述辅助数列及所述n-1个更新数列中依次选取n个辅助元素，并根据选取的n个所述辅助元素，确定所述服务端对应的目标系数。2.根据权利要求1所述的方法，其特征在于，所述构建辅助数列，包括：从所述第一数据中选取a
n
，作为所述t
n
；对于辅助元素t
i
，从所述第一数据中选取a
n
，
…
，a
i
，并将a
n
，
…
，a
i
之和确定为所述t
i
。3.根据权利要求1所述的方法，其特征在于，所述从t
n
开始，根据所述t
n
、当前更新轮数j及所述第一数据，对所述t
n
进行更新，包括：将所述t
n
更新为第P个第一数据与所述t
n
的乘积；所述P为所述n与所述j的差值；所述对于t
n
之后的任一辅助元素t
i
，根据所述t
i
、所述t
i
的前一更新后的辅助元素以及当前更新轮数j，对所述t
i
进行更新，包括：计算a
i-j
与所述t
i
的乘积；将所述乘积与所述t
i
的前一更新后的辅助元素t
i+1
’
的和值，确定为更新后的t
i
。4.根据权利要求1至3任一所述的方法，其特征在于，所述目标系数包括C0，C1，
…
，C
n-1
，C
n
；所述从所述辅助数列及所述n-1个更新数列中依次选取n个辅助元素，并根据选取的n个所述辅助元素，确定所述目标系数，包括：从所述辅助数列中选取第1个辅助元素t1，作为C
n-1
；对于所述n-1个更新数列，从第j轮更新得到的更新数列中，选取第j+1个辅助元素，得到C
n-2
，C
n-3
…
，C0；将所述目标系数中C
n
设置为1，得到所述目标系数。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：在接收到客户端发送的密文的待检测数据的情况下，计算所述密文的待检测数据与对应的所述目标系数的乘积之和；将所述乘积之和返回给所述客户端。6.一种数据处理装置，其特征在于，所述装置用于确定以第一数据[a1，a2，
…
，a
n
]为常数的首一一次多项式连乘后展开的各次项的目标系数，以利用所述目标系数进行数据检测运算，所述装置包括：构建模块，用于构建辅助数列[t1，t2，
…
，t
n
...

【专利技术属性】
技术研发人员：黄熹之，昝晓鹏，李艺，
申请(专利权)人：华控清交信息科技北京有限公司，
类型：发明
国别省市：