一种数据处理方法、装置和用于数据处理的装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112468290A(43)申请公布日2021.03.09(21)申请号202011197916.2(22)申请日2020.10.30(71)申请人华控清交信息科技（北京）有限公司地址100084北京市海淀区中关村东路1号院3号楼10层(72)发明人黄熹之昝晓鹏李艺(74)专利代理机构北京润泽恒知识产权代理有限公司11319代理人莎日娜(51)Int.Cl.H04L9/08(2006.01)H04L9/30(2006.01)G06F7/52(2006.01)权利要求书2页说明书12页附图3页(54)发明名称一种数据处理方法、装置和用于数据处理的装置(57)摘要本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。该方法根据第一数据构建辅助数列，通过对辅助数列进行多轮递推更新，且在每轮递推更新过程中均是从辅助数列的tn开始对tn进行更新之后，对于tn之后的任一辅助元素ti，根据ti、ti的前一更新后的辅助元素以及当前更新轮数j，对ti进行更新。最后直接从辅助数列及n‑1个更新得到的更新数列中依次选取n个辅助元素，并根据选取的n个所述辅助元素，确定服务端对应的目标系数。这样，通过对辅助数列进行递推即可较为高效的确定出系数，因此，一定程度上可以在实现确定系数的同时，提高确定效率。CN112468290ACN112468290A权利要求书1/2页1.一种数据处理方法，其特征在于，所述方法用于确定以第一数据[a1，a2，…，an]为常数的首一一次多项式连乘后展开的各次项的目标系数，以利用所述目标系数进行数据检测运算，所述方法包括：构建辅助数列[t1，t2，…，tn]；其中，tn＝an，tn-1＝an+an-1，…，ti＝an+an-1+…+ai，…，t1＝an+an-1+…+a1；对所述辅助数列进行n-1轮递推更新操作，得到n-1个更新数列；所述递推更新操作包括：从所述tn开始，根据所述tn、当前更新轮数j及所述第一数据，对所述tn进行更新；对于所述tn之后的任一辅助元素ti，根据所述ti、所述ti的前一更新后的辅助元素以及当前更新轮数j，对所述ti进行更新；其中，i∈[1，n-1]，j∈[1，n-1]；从所述辅助数列及所述n-1个更新数列中依次选取n个辅助元素，并根据选取的n个所述辅助元素，确定所述服务端对应的目标系数。2.根据权利要求1所述的方法，其特征在于，所述构建辅助数列，包括：从所述第一数据中选取an，作为所述tn；对于辅助元素ti，从所述第一数据中选取an，…，ai，并将an，…，ai之和确定为所述ti。3.根据权利要求1所述的方法，其特征在于，所述从tn开始，根据所述tn、当前更新轮数j及所述第一数据，对所述tn进行更新，包括：将所述tn更新为第P个第一数据与所述tn的乘积；所述P为所述n与所述j的差值；所述对于tn之后的任一辅助元素ti，根据所述ti、所述ti的前一更新后的辅助元素以及当前更新轮数j，对所述ti进行更新，包括：计算ai-j与所述ti的乘积；将所述乘积与所述ti的前一更新后的辅助元素ti+1’的和值，确定为更新后的ti。4.根据权利要求1至3任一所述的方法，其特征在于，所述目标系数包括C0，C1，…，Cn-1，Cn；所述从所述辅助数列及所述n-1个更新数列中依次选取n个辅助元素，并根据选取的n个所述辅助元素，确定所述目标系数，包括：从所述辅助数列中选取第1个辅助元素t1，作为Cn-1；对于所述n-1个更新数列，从第j轮更新得到的更新数列中，选取第j+1个辅助元素，得到Cn-2，Cn-3…，C0；将所述目标系数中Cn设置为1，得到所述目标系数。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：在接收到客户端发送的密文的待检测数据的情况下，计算所述密文的待检测数据与对应的所述目标系数的乘积之和；将所述乘积之和返回给所述客户端。6.一种数据处理装置，其特征在于，所述装置用于确定以第一数据[a1，a2，…，an]为常数的首一一次多项式连乘后展开的各次项的目标系数，以利用所述目标系数进行数据检测运算，所述装置包括：构建模块，用于构建辅助数列[t1，t2，…，tn]；其中，tn＝an，tn-1＝an+an-1，…，ti＝an+an-1+…+ai，…，t1＝an+an-1+…+a1；更新模块，用于对所述辅助数列进行n-1轮递推更新操作，得到n-1个更新数列；所述递推更新操作包括：从所述tn开始，根据所述tn、当前更新轮数j及所述第一数据，对所述tn进行更新；对于所述tn之后的任一辅助元素ti，根据所述ti、所述ti的前一更新后的辅助元素2CN112468290A权利要求书2/2页以及当前更新轮数j，对所述ti进行更新；其中，i∈[