[發(fā)明專利]一種程序特征序列生成方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 202010558726.2
• 申請(qǐng)日: 2020-06-18
• 公開（公告）號(hào): CN111552959B
• 公開（公告）日: 2023-08-29
• 發(fā)明（設(shè)計(jì)）人: 楊祎巍;匡曉云;洪超;黃開天;陳霖
• 申請(qǐng)（專利權(quán)）人: 南方電網(wǎng)科學(xué)研究院有限責(zé)任公司;中國(guó)南方電網(wǎng)有限責(zé)任公司
• 主分類號(hào): G06F21/52
• 分類號(hào): G06F21/52
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 黃忠

本發(fā)明公開了一種程序特征序列生成方法和裝置，用于判斷運(yùn)行中的程序是否被篡改。本發(fā)明包括：當(dāng)掃描程序時(shí)，掃描多條程序指令中指令序號(hào)最小的未掃描的程序指令，并判斷當(dāng)前掃描的程序指令的指令類型；當(dāng)指令類型為跳轉(zhuǎn)類指令時(shí)，生成所述當(dāng)前掃描的程序指令的跳轉(zhuǎn)關(guān)系數(shù)字對(duì)，并保存所述跳轉(zhuǎn)關(guān)系數(shù)字對(duì)；判斷當(dāng)前運(yùn)行的程序指令的指令序號(hào)是否等于預(yù)設(shè)閾值；若否，則跳轉(zhuǎn)至掃描多條程序指令中指令序號(hào)最小的未掃描的程序指令的步驟；若是，則采用保存的跳轉(zhuǎn)關(guān)系數(shù)字對(duì)生成特征序列，并停止掃描程序。

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

本發(fā)明涉及程序特征分析技術(shù)領(lǐng)域，尤其涉及一種程序特征序列生成方法和裝置。

背景技術(shù)

程序在運(yùn)行前，需要進(jìn)行可信檢查，檢查程序是否遭到篡改，以確保所運(yùn)行的程序是預(yù)期的程序。程序在運(yùn)行過程中，同樣需要進(jìn)行可信檢查，確保程序運(yùn)行的行為與預(yù)期行為一致。

現(xiàn)有技術(shù)中，多采用程序簽名的方法檢查程序是否遭到篡改，但這種方法僅適用于程序運(yùn)行前的檢查。在程序運(yùn)行過程中，由于程序已經(jīng)被打散在內(nèi)存中，指令部分、數(shù)據(jù)部分、堆棧部分都有所不同，數(shù)據(jù)部分會(huì)時(shí)刻變化，因此難以在程序運(yùn)行過程中檢查程序是否遭到篡改。

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

本發(fā)明提供了一種程序特征序列生成方法和裝置，解決了現(xiàn)有技術(shù)難以在程序運(yùn)行過程中檢查程序是否遭到篡改的問題。

本發(fā)明提供的一種程序特征序列的生成方法，所述程序包括多條程序指令；所述多條程序指令分別具有對(duì)應(yīng)的指令序號(hào)；所述的方法包括：

當(dāng)掃描所述程序時(shí)，掃描所述多條程序指令中指令序號(hào)最小的未掃描的程序指令，并判斷當(dāng)前掃描的程序指令的指令類型；

當(dāng)所述指令類型為跳轉(zhuǎn)類指令時(shí)，生成所述當(dāng)前掃描的程序指令的跳轉(zhuǎn)關(guān)系數(shù)字對(duì)，并保存所述跳轉(zhuǎn)關(guān)系數(shù)字對(duì)；

判斷所述當(dāng)前運(yùn)行的程序指令的指令序號(hào)是否等于預(yù)設(shè)閾值；

若否，則跳轉(zhuǎn)至掃描所述多條程序指令中指令序號(hào)最小的未掃描的程序指令的步驟；

若是，則采用保存的所述跳轉(zhuǎn)關(guān)系數(shù)字對(duì)生成特征序列，并停止掃描所述程序。

可選地，所述多條程序指令還具有對(duì)應(yīng)的指令地址；所述當(dāng)所述指令類型為跳轉(zhuǎn)類指令時(shí)，生成所述當(dāng)前掃描的程序指令的跳轉(zhuǎn)關(guān)系數(shù)字對(duì)，并保存所述跳轉(zhuǎn)關(guān)系數(shù)字對(duì)的步驟，包括：

當(dāng)所述指令類型為跳轉(zhuǎn)類指令時(shí)，在所述當(dāng)前掃描的程序指令中提取跳轉(zhuǎn)地址；

計(jì)算所述跳轉(zhuǎn)地址與所述當(dāng)前掃描的程序指令的指令地址之間的差值；

獲取預(yù)設(shè)計(jì)數(shù)器的當(dāng)前計(jì)數(shù)器值；

采用所述當(dāng)前計(jì)數(shù)器值和所述差值生成所述當(dāng)前掃描的程序指令的跳轉(zhuǎn)關(guān)系數(shù)字對(duì)，并保存所述跳轉(zhuǎn)關(guān)系數(shù)字對(duì)。

可選地，所述的方法還包括：

若所述指令類型為非跳轉(zhuǎn)類指令，則跳轉(zhuǎn)至掃描所述多條程序指令中指令序號(hào)最小的未掃描的程序指令的步驟。

可選地，所述跳轉(zhuǎn)類指令包括條件跳轉(zhuǎn)指令；所述當(dāng)所述指令類型為跳轉(zhuǎn)類指令時(shí)，在所述當(dāng)前掃描的程序指令中提取跳轉(zhuǎn)地址的步驟，包括：

當(dāng)所述指令類型為條件跳轉(zhuǎn)指令時(shí)，在所述當(dāng)前掃描的程序指令中提取跳轉(zhuǎn)地址。

可選地，所述跳轉(zhuǎn)類指令還包括非條件跳轉(zhuǎn)指令；所述方法還包括：

當(dāng)所述指令類型為非條件跳轉(zhuǎn)指令時(shí)，則跳轉(zhuǎn)至掃描所述多條程序指令中指令序號(hào)最小的未掃描的程序指令的步驟。

本發(fā)明提供的一種程序特征序列生成裝置，所述程序包括多條程序指令；所述多條程序指令分別具有對(duì)應(yīng)的指令序號(hào)；包括：