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

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

将参与密文计算的密文计算数据转换为低位密文数据和高位密文数据，所述密文计算数据为128位密文整数，所述低位密文数据表示所述128位密文整数的低64位，所述高位密文数据表示所述128位密文整数的高64位；

将所述密文计算数据的低位密文数据和高位密文数据复制到计算平台中，所述计算平台采用小端序的方式存储所述低位密文数据和高位密文数据；

基于所述计算平台，对所述密文计算数据的低位密文数据和高位密文数据执行密文计算，得到密文计算结果。

2.根据权利要求1所述的方法，其特征在于，所述密文计算包括加法计算，所述对所述密文计算数据的低位密文数据和高位密文数据执行密文计算，得到密文计算结果，包括：

对两个加数的低位密文数据相加，得到加法计算结果的低位密文数据；

若所述两个加数的低位密文数据相加不存在进位，则对所述两个加数的高位密文数据相加，得到加法计算结果的高位密文数据；若所述两个加数的低位密文数据相加存在进位，则保存得到的进位，并对所述两个加数的高位密文数据以及所述进位相加，得到加法计算结果的高位密文数据；

根据所述加法计算结果的低位密文数据和高位密文数据，得到密文的加法计算结果。

3.根据权利要求1所述的方法，其特征在于，所述密文计算包括基础乘法计算Z＝X×Y，乘数X和乘数Y均为128位密文整数；所述对所述密文计算数据的低位密文数据和高位密文数据执行密文计算，得到密文计算结果，包括：

基于乘数X的低位密文数据X_lo、乘数X的高位密文数据X_hi、乘数Y的低位密文数据Y_lo、以及乘数Y的高位密文数据Y_hi，执行下述计算得到密文的基础乘法计算结果Z：

Z＝(X_loY_lo)_lo+2⁶⁴((X_loY_hi)_lo+(X_hiY_lo)_lo+(X_loY_lo)_hi)_lo；

其中，(X_loY_lo)_lo为基础乘法计算结果Z的低位密文数据，((X_loY_hi)_lo+(X_hiY_lo)_lo+(X_loY_lo)_hi)_lo为基础乘法计算结果Z的高位密文数据。

4.根据权利要求1所述的方法，其特征在于，所述密文计算包括向量乘法计算c＝a×b，其中，向量a＝(a₁,a₂,…,a_n)，向量b＝(b₁,b₂,…,b_n)，向量a和向量b中的各元素均为128位密文整数；所述对所述密文计算数据的低位密文数据和高位密文数据执行密文计算，得到密文计算结果，包括：

分配n个线程，第i个线程基于a_i的低位密文数据a_i,lo和高位密文数据a_i,hi，以及b_i的低位密文数据b_i,lo和高位密文数据b_i,hi计算c_i＝a_i×b_i；其中，a_i为向量a中的第i个元素，b_i为向量b中的第i个元素，i取值为1～n；

将n个线程得到的计算结果组成向量，得到密文的向量乘法计算结果。