[發(fā)明專利]一種嵌入式系統(tǒng)中的數(shù)據(jù)處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201110317272.0
• 申請日: 2011-10-18
• 公開（公告）號: CN102411489A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設計）人: 陸舟;于華章
• 申請（專利權）人: 飛天誠信科技股份有限公司
• 主分類號: G06F7/72
• 分類號: G06F7/72
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種嵌入式系統(tǒng)中的數(shù)據(jù)處理方法，其特征在于，包括：

獲取第一待處理數(shù)據(jù)和第二待處理數(shù)據(jù)，所述第一待處理數(shù)據(jù)的位長為第一位長，所述第二待處理數(shù)據(jù)的位長為第二位長，所述第一位長大于所述第二位長；

根據(jù)所述第一待處理數(shù)據(jù)生成多個位長為所述第二位長的數(shù)據(jù)段，所述數(shù)據(jù)段按照各自包含的數(shù)據(jù)在所述第一待處理數(shù)據(jù)中的高低順序進行排列，包括最低位數(shù)據(jù)段和高位數(shù)據(jù)段，所述最低位數(shù)據(jù)段為包含所述第一待處理數(shù)據(jù)的最低位數(shù)據(jù)的數(shù)據(jù)段，所述高位數(shù)據(jù)段為所述生成的數(shù)據(jù)段中除所述最低位數(shù)據(jù)段之外的其他數(shù)據(jù)段；

根據(jù)所述第二待處理數(shù)據(jù)和所述第二位長，對所有的高位數(shù)據(jù)段分別進行處理，得到與各個高位數(shù)據(jù)段對應的數(shù)據(jù)段處理結(jié)果，并根據(jù)所述數(shù)據(jù)段處理結(jié)果、所述第二待處理數(shù)據(jù)和最低位數(shù)據(jù)段，生成數(shù)據(jù)處理結(jié)果；或者，根據(jù)所述第二待處理數(shù)據(jù)、所述第二位長和最低位數(shù)據(jù)段，依次對各個高位數(shù)據(jù)段以及該高位數(shù)據(jù)段對應的數(shù)據(jù)段處理結(jié)果進行處理，得到數(shù)據(jù)處理結(jié)果。

2.如權利要求1所述的方法，其特征在于，所述根據(jù)所述第二待處理數(shù)據(jù)、所述第二位長和最低位數(shù)據(jù)段，依次處理各個高位數(shù)據(jù)段以及該高位數(shù)據(jù)段對應的數(shù)據(jù)段處理結(jié)果，得到數(shù)據(jù)處理結(jié)果，包括：

①、根據(jù)所述第二待處理數(shù)據(jù)和所述第二位長，對當前高位數(shù)據(jù)段進行處理，得到當前數(shù)據(jù)段處理結(jié)果，所述當前高位數(shù)據(jù)段的初始值為預先設定的高位數(shù)據(jù)段或者任意高位數(shù)據(jù)段；

②、對所述當前數(shù)據(jù)段處理結(jié)果與當前迭代數(shù)據(jù)，執(zhí)行模數(shù)為所述第二待處理數(shù)據(jù)的加法運算，得到模加運算結(jié)果，并將所述當前迭代數(shù)據(jù)更新為所述模加運算結(jié)果，所述當前迭代數(shù)據(jù)的初始值為所述最低位數(shù)據(jù)段；

③、判斷是否存在未處理的高位數(shù)據(jù)段，如果存在，則將所述當前高位數(shù)據(jù)段更新為所述未處理的高位數(shù)據(jù)段，并返回①；否則，執(zhí)行④；

④、確定所述當前迭代數(shù)據(jù)為所述數(shù)據(jù)處理結(jié)果。

3.如權利要求2所述的方法，其特征在于，所述根據(jù)所述第二待處理數(shù)據(jù)和所述第二位長，對當前高位數(shù)據(jù)段進行處理，得到當前數(shù)據(jù)段處理結(jié)果，具體為：

當所述當前高位數(shù)據(jù)段與所述最低位數(shù)據(jù)段相鄰時，對2的第二位長次冪執(zhí)行模數(shù)為所述第二待處理數(shù)據(jù)的平方運算，并對得到的模平方運算結(jié)果與所述當前高位數(shù)據(jù)段，執(zhí)行模數(shù)為所述第二待處理數(shù)據(jù)的模乘運算，得到所述數(shù)據(jù)段處理結(jié)果；

當所述當前高位數(shù)據(jù)段與所述最低位數(shù)據(jù)段之間的數(shù)據(jù)段的個數(shù)大于或等于1時，執(zhí)行以下流程：

⑤、對2的第二位長次冪執(zhí)行模數(shù)為所述第二待處理數(shù)據(jù)的平方運算，并對得到的模平方運算結(jié)果與所述當前高位數(shù)據(jù)段，執(zhí)行模數(shù)為所述第二待處理數(shù)據(jù)的模乘運算，得到中間值；

⑥、對所述中間值與所述模平方運算結(jié)果，執(zhí)行模數(shù)為所述第二待處理數(shù)據(jù)的模乘運算，得到模乘運算結(jié)果，將運算次數(shù)自加1，所述運算次數(shù)的初始值為0；

⑦、判斷所述運算次數(shù)是否小于所述當前高位數(shù)據(jù)段與所述最低位數(shù)據(jù)段之間的數(shù)據(jù)段的個數(shù)加1，如果是，則將所述中間值更新為所述模乘運算結(jié)果，并返回⑥；否則，執(zhí)行⑧；

⑧、確定所述模乘運算結(jié)果為所述數(shù)據(jù)段處理結(jié)果。

4.如權利要求2所述的方法，其特征在于，所述預先設定的高位數(shù)據(jù)段為與所述最低位數(shù)據(jù)段相鄰的高位數(shù)據(jù)段或者最高位數(shù)據(jù)段，所述最高位數(shù)據(jù)段為包含所述第一待處理數(shù)據(jù)的最高位數(shù)據(jù)的數(shù)據(jù)段；

所述判斷是否存在未處理的高位數(shù)據(jù)段，具體為：

判斷是否存在與所述當前數(shù)據(jù)段相鄰的未處理的高位數(shù)據(jù)段。