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

有效

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

技術(shù)領(lǐng)域

本發(fā)明涉及密碼學(xué)領(lǐng)域，特別涉及一種嵌入式系統(tǒng)中的數(shù)據(jù)處理方法及裝置。

背景技術(shù)

大數(shù)的運(yùn)算涉及領(lǐng)域多，應(yīng)用范圍廣，大數(shù)運(yùn)算不僅僅運(yùn)用在密碼學(xué)中，還運(yùn)用在物理學(xué)、生物學(xué)，化學(xué)等科目中。大數(shù)運(yùn)算，意味著通常參加運(yùn)算的值和計算結(jié)果是上百位數(shù)，上千位數(shù)以及更大長度之間的整數(shù)運(yùn)算。例如大家所熟知圓周率π的值，在一般的數(shù)值計算中用到圓周率的不需要太高的精度，但在計算一些星球或是星系上的體積或面積時便顯得誤差很大了，這就要求π值計算的精度達(dá)到幾百萬位甚至更高，才能縮小誤差。人工計算效率太低，而且誤差也無法估計，只有在計算機(jī)中用大數(shù)運(yùn)算求π值。

一般地，大數(shù)運(yùn)算可以通過在計算機(jī)中從高位向低位減，減時以被除數(shù)長度為單位，從高位取出大于被除數(shù)的字符串，和被除數(shù)相減，減的次數(shù)為結(jié)果，余數(shù)從剩下的除數(shù)高位再取出幾位做補(bǔ)位，直到余數(shù)大于被除數(shù)，再減，循環(huán)減到被減數(shù)大于余數(shù)加上補(bǔ)位，那么這個新的余數(shù)作為結(jié)果返回。但是，這樣的運(yùn)算往往耗時都很長，從而降低了技術(shù)人員的工作效率。

發(fā)明內(nèi)容

本發(fā)明實施例提供一種嵌入式系統(tǒng)中的數(shù)據(jù)處理方法及裝置，用于解決現(xiàn)有技術(shù)中數(shù)據(jù)處理耗時較長的問題。

一方面，提供一種嵌入式系統(tǒng)中的數(shù)據(jù)處理方法，包括：

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

根據(jù)所述第一待處理數(shù)據(jù)生成多個位長為所述第二位長的數(shù)據(jù)段，所述數(shù)據(jù)段按照各自包含的數(shù)據(jù)在所述第一待處理數(shù)據(jù)中的高低順序進(jìn)行排列，包括最低位數(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ù)段分別進(jìn)行處理，得到與各個高位數(shù)據(jù)段對應(yīng)的數(shù)據(jù)段處理結(jié)果，并根據(jù)所述數(shù)據(jù)段處理結(jié)果、所述第二待處理數(shù)據(jù)和最低位數(shù)據(jù)段，生成數(shù)據(jù)處理結(jié)果；或者，根據(jù)所述第二待處理數(shù)據(jù)、所述第二位長和最低位數(shù)據(jù)段，依次對各個高位數(shù)據(jù)段以及該高位數(shù)據(jù)段對應(yīng)的數(shù)據(jù)段處理結(jié)果進(jìn)行處理，得到數(shù)據(jù)處理結(jié)果。

優(yōu)選地，所述根據(jù)所述第二待處理數(shù)據(jù)、所述第二位長和最低位數(shù)據(jù)段，依次處理各個高位數(shù)據(jù)段以及該高位數(shù)據(jù)段對應(yīng)的數(shù)據(jù)段處理結(jié)果，得到數(shù)據(jù)處理結(jié)果，包括：

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

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

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

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

優(yōu)選地，所述根據(jù)所述第二待處理數(shù)據(jù)和所述第二位長，對當(dāng)前高位數(shù)據(jù)段進(jìn)行處理，得到當(dāng)前數(shù)據(jù)段處理結(jié)果，具體為：

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

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

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

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

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

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

優(yōu)選地，所述預(yù)先設(shè)定的高位數(shù)據(jù)段為與所述最低位數(shù)據(jù)段相鄰的高位數(shù)據(jù)段或者最高位數(shù)據(jù)段，所述最高位數(shù)據(jù)段為包含所述第一待處理數(shù)據(jù)的最高位數(shù)據(jù)的數(shù)據(jù)段；

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