[發明專利]一種可量化差異的異構執行程序集合構成方法及裝置

有效

• 申請號: 202210820600.7
• 申請日: 2022-07-13
• 公開（公告）號: CN115309402B
• 公開（公告）日: 2023-10-24
• 發明（設計）人: 曾锃;張瑞;繆巍巍;夏元軼;畢思博;余益團;李世豪;滕昌志;張明軒;張震
• 申請（專利權）人: 國網江蘇省電力有限公司信息通信分公司
• 主分類號: G06F8/41
• 分類號: G06F8/41;G06F8/53
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 母秋松

1.一種可量化差異的異構執行程序集合構成方法，其特征在于：包括如下步驟：

將同一源代碼通過異構的方式編譯生成N個異構執行程序，N為大于0的整數，并將N個異構執行程序構建成異構執行程序池；

計算異構執行程序池中原始可執行程序與異構執行程序的差異值；

計算異構執行程序池中兩兩異構執行程序的差異值；

計算異構執行程序池中原始可執行程序與異構執行程序的損耗值；

根據原始可執行程序與異構執行程序的差異值、兩兩異構執行程序的差異值和原始可執行程序與異構執行程序的損耗值，求解異構執行程序安全模型的最大值，獲得異構執行程序個數m，從異構程序池中選取m個異構執行程序構建異構執行程序集合。

2.根據權利要求1所述的一種可量化差異的異構執行程序集合構成方法，其特征在于：所述將同一源代碼通過異構的方式編譯生成N個異構執行程序，N為大于0的整數，并將N個異構執行程序構建成異構執行程序池，包括：

步驟101：選取同一源代碼中需要異構處理的二進制代碼片段，生成虛擬指令片段；

步驟102：隨機選擇seed，根據seed對虛擬指令片段進行混淆操作，生成混淆后的虛擬指令片段；

步驟103：設置a％中a的數值，a的取值范圍為0-100，根據a％計算混淆后的虛擬指令片段中標志位設定為1的混淆后的虛擬指令片段，再根據混淆后的虛擬指令片段的偏移地址量，獲得混淆后的虛擬指令片段的執行路徑；

步驟104：根據混淆后的虛擬指令片段和執行路徑編譯生成異構執行程序；

步驟105：重復步驟101-104進行N次操作，生成N個異構執行程序；

步驟106：將N個異構執行程序構建成異構執行程序池。

3.根據權利要求2所述的一種可量化差異的異構執行程序集合構成方法，其特征在于：異構執行程序池中N個異構執行程序根據原始可執行程序與異構執行程序的差異值由大至小進行排序。

4.根據權利要求2所述的一種可量化差異的異構執行程序集合構成方法，其特征在于：對a％進行梯度遞增設置。

5.根據權利要求4所述的一種可量化差異的異構執行程序集合構成方法，其特征在于：所述seed選取N個異構執行程序中原始可執行程序與異構執行程序的差異值梯度變化最大的異構執行程序對應的seed。

6.根據權利要求1所述的一種可量化差異的異構執行程序集合構成方法，其特征在于：計算異構執行程序池中原始可執行程序與異構執行程序的差異值的公式如下：

Diff(H_o，H_i)＝cov(h_so，h_si)ω_s+cov(h_bo，h_bi)·ψ_b+cov(h_co，h_ci)·ω_c+cov(h_to，h_ti)·ω_t

其中，cov(h_so,h_sj)、cov(h_bo，h_bj)、cov(h_co，h_cj)、cov(h_to,h_tj)分別代表原始可執行程序與第i個異構執行程序關于程序容量、跳轉分支指令數量、復雜度、編譯時間的相關性值，ω_s，ω_b，ω_c，ω_t為程序容量、跳轉分支指令數量、復雜度、編譯時間的權重。