女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

二進制代碼相似度比較研究技術(shù)匯總

清歡科技 ? 來源:清歡科技 ? 作者:清歡科技 ? 2022-10-13 08:59 ? 次閱讀

在對二進制應(yīng)用程序進行安全分析過程中,二進制代碼相似度比較技術(shù)是重要的技術(shù)手段之一,基于此技術(shù),可以實現(xiàn)對惡意代碼極其變種的追蹤,已知漏洞檢測、補丁存在性檢測。該技術(shù)基礎(chǔ)理論依據(jù)是如果源代碼中存在的屬性(惡意代碼、已知漏洞、漏洞修復補丁)即使相同源代碼編譯出不同的二進制代碼(cpu架構(gòu)、OS、編譯選項等會直接導致編譯出來的二進制會存在較大的差別),這些屬性在二進制代碼中也是存在的(好像是廢話,不然編譯構(gòu)建工具就有問題了)。因此若在一個樣本二進制文件中已知存在上述類型的屬性,如果發(fā)現(xiàn)另外一個待檢測二進制代碼和樣本二進制代碼相似,那么可以認為待檢測二進制代碼也存在相同類型的屬性。

我們知道編譯生成二進制代碼的影響因素非常的多,同一套源代碼基于不同因素的組合可以生成非常多不同二進制程序。

CPU架構(gòu):X86、ARM、MIPS、PPC、RISC-V;

架構(gòu)位數(shù):32bits、64bits;

OS:Linux、Windows、Android鴻蒙、VxWork;

編譯選項:O0~O3;

安全編譯選項:BIND_NOW、NX、PIC、PIE、RELRO、SP、FS、Ftrapv等;

按這些選項可以有5x2x5x4x8 =1600個組合,從中可以看出二進制代碼相似度比較技術(shù)不管是學術(shù)界還是工業(yè)界來說都是一個挑戰(zhàn)技術(shù)。但是基于廣闊的應(yīng)用前景,20多年來學術(shù)界一直在不停的探索和研究新的方法想來解決這個技術(shù)挑戰(zhàn),并且也取得了一定的成果,下面就該方面的技術(shù)進行一些梳理,讓大家對二進制代碼相似度比較技術(shù)有一個大致的了解。

源代碼到二進制代碼的生成過程

pYYBAGNGp_2Ab1jJAAClwC8Ks0Y533.png

從源代碼編譯生成二進制過程中,有很多有助于理解代碼意圖的信息會被丟失,比如:函數(shù)名稱、變量名稱、數(shù)據(jù)結(jié)構(gòu)定義、變量類型定義、注釋信息等;因為二進制代碼是給CPU運行用的,因此這些信息對計算機來說不是必須的,但這些信息對人類來理解代碼是有很大幫助的,這就大大的提升了二進制代碼語義理解的難度。其次,為了更好的保護二進制代碼的知識產(chǎn)權(quán)或最大程度的提升對二進制代碼的理解難度,還會對二進制代碼進行混淆處理,使得混淆后的二進制代碼與編譯器編譯出來的二進制之間又存在很大的不同。

從歷史發(fā)表的二進制代碼相似度比較技術(shù)論文統(tǒng)計來看,有61種二進制代碼相似性比較方法,這些在不同研究場所發(fā)表的數(shù)百篇論文涵蓋了計算機安全、軟件工程、編程語言和機器學習等計算機科學領(lǐng)域,主要發(fā)表在IEEE S&P、ACM CCS、USENIX Security、NDSS、ACSAC、RAID、ESORICS、ASIACCS、DIMVA、ICSE、FSE、ISSTA、ASE、MSR等頂級刊物上。根據(jù)上述論文得到如下統(tǒng)計數(shù)據(jù):

輸入比較:一對一(21種)、一對多(30種)、多對多(10種);

比較方法:大多數(shù)方法使用單一類型的比較:相似性(42種)、等效性(5種)和相同(2種);即使方法中僅使用一種類型的比較,它也可能有不同的輸入比較不同;

分析粒度:分為輸入粒度、方法粒度;有8中不同的比較粒度,分別是指令級、基本快、函數(shù)以及相關(guān)集合、執(zhí)行軌跡、程序。最常見的輸入粒度是函數(shù)(26個),然后是整個程序(25個)和相關(guān)的基本塊(4)。最常見的方法粒度是函數(shù)(30個),然后是基本塊(20);

語法相似性:通過語法方法來捕獲代碼表示的相似性,更具體地說,它們比較指令序列。最常見的是序列中的指令在虛擬地址空間中是連續(xù)的,屬于同一函數(shù)。

語義相似性:語義相似性是指所比較的代碼是否具有類似的效果,而語法相似性則是指代碼表示中的相似性。其中有26種計算語義相似度的方法。它們中的大多數(shù)以基本塊粒度捕獲語義,因為基本塊是沒有控制流的直線代碼。有三種方法用于捕獲語義:指令分類、輸入-輸出對和符號公式。

結(jié)構(gòu)相似度:結(jié)構(gòu)相似性計算二進制代碼的圖表示上的相似性。它位于句法和語義相似性之間,因為圖可以捕獲同一代碼的多個句法表示,并可以用語義信息注釋。結(jié)構(gòu)相似性可以在不同的圖上計算。常見的有控制流圖CFG、過程間控制流圖ICFG、調(diào)用圖CG;(子)圖同構(gòu)—大多數(shù)結(jié)構(gòu)相似性方法是檢查圖同構(gòu)的變化,其中涉及到方法有K子圖匹配、路徑相似性、圖嵌入。

基于特征的相似度:計算相似性的常見方法(28種)是將一段二進制代碼表示為向量或一組特征,使得類似的二進制代碼具有相似的特征向量或特征集。這里應(yīng)用最多的是利用機器學習來實現(xiàn)。

Hash匹配相似度:對于多維向量數(shù)據(jù)相似度快速匹配,通常使用局部敏感hash算法LSH來實現(xiàn)。

跨架構(gòu)比較方法:對不同CPU架構(gòu)二進制代碼的相似度比較,通常跨體系結(jié)構(gòu)方法通過計算語義相似性來實現(xiàn)。方法之一是通過轉(zhuǎn)換成與架構(gòu)無關(guān)的中間語言IR來處理(7種),另外一種是使用基于特征的相似性方法(9種)。

分析類型:從分析類型來看有:靜態(tài)分析、動態(tài)分析、數(shù)據(jù)流分析3種類型;

歸一化方法:語法相似性方法通常會對指令進行規(guī)范化,來盡量減少語法上的差異;有33種方法使用指令規(guī)范化。具體的包括操作數(shù)移除法、操作數(shù)歸一化法、助記符歸一化法

論文發(fā)表的時間、發(fā)表刊物、技術(shù)方法匯總

poYBAGNGqAWABLO7AARTgKRVwF8195.png

不同二進制代碼相似度比較方法的具體應(yīng)用情況

pYYBAGNGqAmADxvWAADoMUuBQ_s268.png

從上表中可以看出二進制代碼相似度比較主要應(yīng)用于漏洞查找,其次是補丁分析和惡意代碼分析;

針對上述不同的技術(shù)方法,分別從魯棒性、準確度評估與比較、性能指標3個維度進行評測,結(jié)果如下:

poYBAGNGqA6ARnB9AARbK0K2eBU214.png

總結(jié):二進制代碼相似性比較技術(shù)隨著研究的持續(xù)進行,學術(shù)界雖然取得的一定的進步和成果,但仍然還有很多挑戰(zhàn)在等著攻克,小片段的二進制代碼比較,源代碼與二進制的相似度比較、數(shù)據(jù)相似度比較、語義關(guān)系、可擴展性、混淆、比較方法等等都是后續(xù)需要持續(xù)研究的方向。

審核編輯:湯梓紅

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 二進制
    +關(guān)注

    關(guān)注

    2

    文章

    803

    瀏覽量

    42122
  • 代碼
    +關(guān)注

    關(guān)注

    30

    文章

    4886

    瀏覽量

    70216
收藏 人收藏

    評論

    相關(guān)推薦
    熱點推薦

    偏移二進制二進制補碼如何和實際數(shù)據(jù)對應(yīng),如何轉(zhuǎn)換?

    偏移二進制二進制補碼如何和實際數(shù)據(jù)對應(yīng),如何轉(zhuǎn)換,請哪位高手解惑
    發(fā)表于 01-16 06:01

    bcd編碼的應(yīng)用 bcd與二進制的區(qū)別

    BCD(Binary-Coded Decimal)編碼是一種二進制編碼形式,用于表示十進制數(shù)字。它將每個十進制數(shù)字(0-9)直接編碼為一個四位二進制數(shù)。BCD編碼的主要優(yōu)點是易于閱讀和
    的頭像 發(fā)表于 12-20 17:11 ?2694次閱讀

    hex格式和二進制的區(qū)別

    HEX格式和二進制在多個方面存在顯著的區(qū)別。以下是對這兩者的對比: 一、定義與表示方式 HEX格式 : HEX,全稱為Intel HEX,是一種用于存儲和傳輸數(shù)據(jù)到嵌入式系統(tǒng)(如單片機)的文件格式
    的頭像 發(fā)表于 11-18 15:24 ?1485次閱讀

    在線二進制編碼器:數(shù)據(jù)轉(zhuǎn)換的快捷通道

    在數(shù)字時代,數(shù)據(jù)的快速轉(zhuǎn)換與處理至關(guān)重要。二進制編碼,作為計算機內(nèi)部數(shù)據(jù)表示的基礎(chǔ),將信息轉(zhuǎn)化為0和1的序列,為數(shù)字世界構(gòu)建了溝通的橋梁。然而,對于非專業(yè)用戶來說,手動進行二進制編碼既繁瑣又易出錯
    的頭像 發(fā)表于 11-15 09:01 ?1570次閱讀

    base64字符串轉(zhuǎn)換為二進制文件

    一些編程知識。以下是將Base64字符串轉(zhuǎn)換為二進制文件的一般步驟,以及一個簡單的Python示例代碼。 步驟: 獲取Base64字符串 :首先,你需要有一個Base64編碼的字符串。 解碼Base64字符串 :使用編程語言提供的庫函數(shù)將Base64字符串解碼為
    的頭像 發(fā)表于 11-10 10:55 ?2617次閱讀

    ASCII碼和二進制的轉(zhuǎn)換關(guān)系

    。ASCII碼使用7位二進制數(shù)來表示128個不同的字符,包括大小寫英文字母、數(shù)字0-9以及一些控制字符和標點符號。后來,ASCII碼被擴展到了8位,即ASCII-8BIT,可以表示256個不同的字符。 二進制
    的頭像 發(fā)表于 11-10 09:50 ?3519次閱讀

    二進制編碼器的精度與分辨率

    編碼器是一種將模擬信號(如電壓、溫度等)轉(zhuǎn)換為二進制代碼的設(shè)備。它通常包含一個模數(shù)轉(zhuǎn)換器(ADC),該轉(zhuǎn)換器通過比較輸入信號與一系列參考電壓來確定輸入信號的值。編碼器的輸出是一個二進制
    的頭像 發(fā)表于 11-06 09:56 ?1032次閱讀

    二進制編碼器在自動化領(lǐng)域的作用

    二進制編碼器是一種將二進制信號轉(zhuǎn)換為數(shù)字信號的電子設(shè)備,廣泛應(yīng)用于自動化領(lǐng)域。 一、二進制編碼器的工作原理 二進制編碼器是一種將二進制信號轉(zhuǎn)
    的頭像 發(fā)表于 11-06 09:53 ?808次閱讀

    二進制編碼器在機器人中的應(yīng)用

    二進制信號,為機器人提供精確的狀態(tài)信息。 二進制編碼器的工作原理 二進制編碼器是一種將物理量(如位置、速度等)轉(zhuǎn)換為二進制代碼的設(shè)備。在機
    的頭像 發(fā)表于 11-06 09:48 ?875次閱讀

    二進制編碼器的種類及特點

    二進制編碼器是一種電子電路,用于將二進制信號轉(zhuǎn)換為其他格式,如十進制、格雷碼等。以下是一些常見的二進制編碼器種類及其特點: 優(yōu)先編碼器(Priority Encoder) : 特點 :
    的頭像 發(fā)表于 11-06 09:47 ?1204次閱讀

    二進制編碼器應(yīng)用場景 二進制編碼器與模擬編碼器比較

    限性。 二進制編碼器概述 二進制編碼器是一種將輸入信號轉(zhuǎn)換為二進制代碼的設(shè)備。它通常用于數(shù)字系統(tǒng)中,將模擬信號或非二進制信號轉(zhuǎn)換為
    的頭像 發(fā)表于 11-06 09:45 ?1070次閱讀

    二進制編碼器工作原理 如何選擇二進制編碼器

    二進制編碼器是一種數(shù)字電路,它將輸入的二進制代碼轉(zhuǎn)換為對應(yīng)的輸出信號。在數(shù)字系統(tǒng)中,編碼器用于將數(shù)據(jù)從一種形式轉(zhuǎn)換為另一種形式,以便于處理和傳輸。 二進制編碼器工作原理 輸入與輸出關(guān)系
    的頭像 發(fā)表于 11-06 09:44 ?2121次閱讀

    二進制補碼及與原碼的互相轉(zhuǎn)換方法

    大沙把一些基礎(chǔ)的知識說清楚,本文介紹二進制補碼及與原碼的轉(zhuǎn)換方法。 先說原碼,原碼?是一種計算機中對數(shù)字的二進制定點表示方法。在原碼表示法中,數(shù)值前面增加了一位符號位,最高位為符號位,0表示正數(shù),1
    的頭像 發(fā)表于 09-19 22:25 ?1233次閱讀

    二進制處理中的一些技巧

    二進制和十進制的處理中,有時候一些小技巧是很有用的。 1、把十進制數(shù)轉(zhuǎn)換成二進制數(shù) (1)在MATLAB中有一個函數(shù)dec2bin,可以把正整數(shù)轉(zhuǎn)換為2
    的頭像 發(fā)表于 07-05 11:51 ?847次閱讀

    二進制串行計數(shù)器工作原理是什么?

    在數(shù)字電路設(shè)計中,計數(shù)器是一種非常關(guān)鍵的組件,用于測量時間、計數(shù)事件或跟蹤狀態(tài)變化等。其中,二進制串行計數(shù)器作為一種常用的計數(shù)器類型,在多種應(yīng)用場景中都發(fā)揮著重要作用。本文將對二進制串行計數(shù)器
    的頭像 發(fā)表于 05-28 15:52 ?1337次閱讀