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

权利要求书

1.一种嵌入式系统中的数据处理方法，其特征在于，包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述根据所述第二待处理数据、所述第二位长和最低位数据段，依次处理各个高位数据段以及该高位数据段对应的数据段处理结果，得到数据处理结果，包括：

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

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

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

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

3.如权利要求2所述的方法，其特征在于，所述根据所述第二待处理数据和所述第二位长，对当前高位数据段进行处理，得到当前数据段处理结果，具体为：

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

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

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

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

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

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

4.如权利要求2所述的方法，其特征在于，所述预先设定的高位数据段为与所述最低位数据段相邻的高位数据段或者最高位数据段，所述最高位数据段为包含所述第一待处理数据的最高位数据的数据段；

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

判断是否存在与所述当前数据段相邻的未处理的高位数据段。