[发明专利]一种嵌入式系统中的数据处理方法及装置

说明书

技术领域

本发明涉及密码学领域，特别涉及一种嵌入式系统中的数据处理方法及装置。

背景技术

大数的运算涉及领域多，应用范围广，大数运算不仅仅运用在密码学中，还运用在物理学、生物学，化学等科目中。大数运算，意味着通常参加运算的值和计算结果是上百位数，上千位数以及更大长度之间的整数运算。例如大家所熟知圆周率π的值，在一般的数值计算中用到圆周率的不需要太高的精度，但在计算一些星球或是星系上的体积或面积时便显得误差很大了，这就要求π值计算的精度达到几百万位甚至更高，才能缩小误差。人工计算效率太低，而且误差也无法估计，只有在计算机中用大数运算求π值。

一般地，大数运算可以通过在计算机中从高位向低位减，减时以被除数长度为单位，从高位取出大于被除数的字符串，和被除数相减，减的次数为结果，余数从剩下的除数高位再取出几位做补位，直到余数大于被除数，再减，循环减到被减数大于余数加上补位，那么这个新的余数作为结果返回。但是，这样的运算往往耗时都很长，从而降低了技术人员的工作效率。

发明内容

本发明实施例提供一种嵌入式系统中的数据处理方法及装置，用于解决现有技术中数据处理耗时较长的问题。

一方面，提供一种嵌入式系统中的数据处理方法，包括：

获取第一待处理数据和第二待处理数据，所述第一待处理数据的位长为第一位长，所述第二待处理数据的位长为第二位长，所述第一位长大于所述第二位长；

根据所述第一待处理数据生成多个位长为所述第二位长的数据段，所述数据段按照各自包含的数据在所述第一待处理数据中的高低顺序进行排列，包括最低位数据段和高位数据段，所述最低位数据段为包含所述第一待处理数据的最低位数据的数据段，所述高位数据段为所述生成的数据段中除所述最低位数据段之外的其他数据段；

根据所述第二待处理数据和所述第二位长，对所有的高位数据段分别进行处理，得到与各个高位数据段对应的数据段处理结果，并根据所述数据段处理结果、所述第二待处理数据和最低位数据段，生成数据处理结果；或者，根据所述第二待处理数据、所述第二位长和最低位数据段，依次对各个高位数据段以及该高位数据段对应的数据段处理结果进行处理，得到数据处理结果。

优选地，所述根据所述第二待处理数据、所述第二位长和最低位数据段，依次处理各个高位数据段以及该高位数据段对应的数据段处理结果，得到数据处理结果，包括：

①、根据所述第二待处理数据和所述第二位长，对当前高位数据段进行处理，得到当前数据段处理结果，所述当前高位数据段的初始值为预先设定的高位数据段或者任意高位数据段；

②、对所述当前数据段处理结果与当前迭代数据，执行模数为所述第二待处理数据的加法运算，得到模加运算结果，并将所述当前迭代数据更新为所述模加运算结果，所述当前迭代数据的初始值为所述最低位数据段；

③、判断是否存在未处理的高位数据段，如果存在，则将所述当前高位数据段更新为所述未处理的高位数据段，并返回①；否则，执行④；

④、确定所述当前迭代数据为所述数据处理结果。

优选地，所述根据所述第二待处理数据和所述第二位长，对当前高位数据段进行处理，得到当前数据段处理结果，具体为：

当所述当前高位数据段与所述最低位数据段相邻时，对2的第二位长次幂执行模数为所述第二待处理数据的平方运算，并对得到的模平方运算结果与所述当前高位数据段，执行模数为所述第二待处理数据的模乘运算，得到所述数据段处理结果；

当所述当前高位数据段与所述最低位数据段之间的数据段的个数大于或等于1时，执行以下流程：

⑤、对2的第二位长次幂执行模数为所述第二待处理数据的平方运算，并对得到的模平方运算结果与所述当前高位数据段，执行模数为所述第二待处理数据的模乘运算，得到中间值；

⑥、对所述中间值与所述模平方运算结果，执行模数为所述第二待处理数据的模乘运算，得到模乘运算结果，将运算次数自加1，所述运算次数的初始值为0；

⑦、判断所述运算次数是否小于所述当前高位数据段与所述最低位数据段之间的数据段的个数加1，如果是，则将所述中间值更新为所述模乘运算结果，并返回⑥；否则，执行⑧；

⑧、确定所述模乘运算结果为所述数据段处理结果。

优选地，所述预先设定的高位数据段为与所述最低位数据段相邻的高位数据段或者最高位数据段，所述最高位数据段为包含所述第一待处理数据的最高位数据的数据段；

所述判断是否存在未处理的高位数据段，具体为：