本文選題：網(wǎng)絡(luò)安全 + 復(fù)用代碼��； 參考：《通信學(xué)報(bào)》2016年11期

【摘要】：提出了一種新穎的復(fù)用代碼精確快速溯源方法。該方法以函數(shù)為單位,基于simhash與倒排索引技術(shù),能在海量代碼中快速溯源相似函數(shù)。首先基于simhash利用海量樣本構(gòu)建具有三級(jí)倒排索引結(jié)構(gòu)的代碼庫(kù)。對(duì)于待溯源函數(shù),依據(jù)函數(shù)中代碼塊的simhash值快速發(fā)現(xiàn)相似代碼塊,繼而倒排索引潛在相似函數(shù),依據(jù)代碼塊跳轉(zhuǎn)關(guān)系精確判定是否相似,并溯源至所在樣本。實(shí)驗(yàn)結(jié)果表明,該方法在保證高準(zhǔn)確率與召回率的前提下,基于代碼庫(kù)能快速識(shí)別樣本中的編譯器插入函數(shù)與復(fù)用函數(shù)。
[Abstract]:A novel method for accurate and fast tracing of reusable code is proposed.This method is based on simhash and inverted index technology, and can trace the source similarity function quickly in massive code.Firstly, the code base with three levels inverted index structure is constructed based on simhash.For the traceability function, the similar code block is quickly found according to the simhash value of the code block in the function, and then the potential similarity function is inverted indexed, and the similarity is determined accurately according to the jump relation of the code block, and the source is traced to the sample.Experimental results show that the proposed method can quickly identify compiler insert function and multiplexing function based on code base on the premise of high accuracy and recall.
【作者單位】： 中國(guó)科學(xué)院計(jì)算技術(shù)研究所;中國(guó)科學(xué)院研究生院;中國(guó)科學(xué)院信息工程研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(No.61303261) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(“863”計(jì)劃)基金資助項(xiàng)目(No.2013AA014703,No.2012AA012803) 國(guó)家242信息安全計(jì)劃基金資助項(xiàng)目(No.2014A094) 中國(guó)科學(xué)院戰(zhàn)略性科技先導(dǎo)專(zhuān)項(xiàng)基金資助項(xiàng)目(No.XDA06030200)~~
【分類(lèi)號(hào)】：TP314;TP309

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 吳恒山,劉興宇,左瓊;一種基于可擴(kuò)展散列表的倒排索引更新策略[J];計(jì)算機(jī)工程;2004年08期

2 王冬;左萬(wàn)利;赫楓齡;彭濤;張長(zhǎng)利;;一種增量倒排索引結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2007年06期

3 林潔;李丹寧;吳曉;;基于用戶的個(gè)性化綜合倒排索引[J];杭州師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

4 寧可為;王煒;;基于倒排索引的答疑系統(tǒng)知識(shí)庫(kù)文本研究[J];湖北廣播電視大學(xué)學(xué)報(bào);2010年06期

5 譚斌;丁莎;車(chē)念;徐力;聶清彬;譚錢(qián)茂;黃翔;;一種面向域的高效倒排索引結(jié)構(gòu)及實(shí)時(shí)更新[J];四川大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

6 楊建武,陳曉鷗;基于倒排索引的文本相似搜索[J];計(jì)算機(jī)工程;2005年05期

7 趙亮;;基于復(fù)合結(jié)構(gòu)的高效索引在線更新策略[J];計(jì)算機(jī)工程;2008年02期

8 吳曉;李丹寧;呂爽;林潔;李丹;;基于綜合倒排索引的個(gè)性化搜索引擎研究[J];微計(jì)算機(jī)信息;2008年27期

9 張旭東;孫志明;劉亞寧;單棟棟;閆宏飛;;基于64位體系結(jié)構(gòu)的倒排索引壓縮算法[J];計(jì)算機(jī)工程;2014年02期

10 司宏偉;;微博中基于增強(qiáng)型倒排索引的特定文檔影響力估計(jì)算法[J];計(jì)算機(jī)工程與科學(xué);2014年03期

相關(guān)會(huì)議論文 前4條

1 李棟;史曉東;;對(duì)搜索引擎中倒排索引更新策略的研究和改進(jìn)[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

2 劉小珠;孫莎;曾承;彭智勇;;基于緩存的倒排索引機(jī)制研究[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2007年

3 維尼拉·木沙江;吳俊森;吐?tīng)柛ひ啦祭?;維吾爾文搜索引擎的倒排索引設(shè)計(jì)與實(shí)現(xiàn)[A];民族語(yǔ)言文字信息技術(shù)研究——第十一屆全國(guó)民族語(yǔ)言文字信息學(xué)術(shù)研討會(huì)論文集[C];2007年

4 孫宇;劉憬;張宇;劉挺;;基于分詞和倒排索引的短文本檢索技術(shù)的研究與實(shí)現(xiàn)[A];黑龍江省計(jì)算機(jī)學(xué)會(huì)2007年學(xué)術(shù)交流年會(huì)論文集[C];2007年

相關(guān)博士學(xué)位論文 前1條

1 艾列富;基于內(nèi)容的大規(guī)模圖像索引與檢索方法研究[D];華中科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 郭爭(zhēng)文;基于TermID序列排序的標(biāo)識(shí)符重分配的倒排索引壓縮研究[D];北京交通大學(xué);2016年

2 劉興宇;基于倒排索引的全文檢索技術(shù)研究[D];華中科技大學(xué);2004年

3 劉紅雨;基于倒排索引的微博話題檢測(cè)[D];哈爾濱工業(yè)大學(xué);2013年

4 毛福林;倒排索引壓縮算法研究[D];北京交通大學(xué);2015年

5 汪紅敏;基于固態(tài)硬盤(pán)的倒排索引動(dòng)態(tài)更新策略及其優(yōu)化研究[D];華中科技大學(xué);2013年

6 林潔;基于綜合倒排索引的個(gè)性化搜索技術(shù)研究[D];貴州大學(xué);2008年

7 陳雪帆;基于固態(tài)硬盤(pán)的倒排索引構(gòu)建與維護(hù)策略研究[D];華中科技大學(xué);2012年

8 吳俊森;維哈柯多語(yǔ)種搜索引擎倒排索引模塊的實(shí)現(xiàn)[D];新疆大學(xué);2007年

9 潘勝一;基于倒排索引的壓縮算法性能研究[D];杭州電子科技大學(xué);2009年

10 董長(zhǎng)春;基于Hadoop的倒排索引技術(shù)的研究[D];遼寧大學(xué);2011年

，

本文編號(hào)：1747310