20220405網路編碼方案及優化方案評估

2022-10-09 12:51:15 字數 845 閱讀 7349

稀疏矩陣

基於hash函式的小開銷安全網路編碼

產生背景

網路編碼的優點

網路編碼的缺點產生背景

hash函式特性

編碼方式

對已有方案的完善

(公式略)

線性無關組組成向量組,必須獲得全部的向量後才能獲得對應的k。

在傳統的保密方案當中,為了防止攻擊者獲得有意義的資訊,在信源資訊中加入了a個隨機數的冗餘項,表示為(公式)。這種方法使得安全編碼中存在大量的編碼開銷,同時攻擊者可以監聽更多的通道來破壞**的安全性。因此當監聽者較為強大、能夠監聽較多的通道時,增加的冗餘項嚴重影響了網路的吞吐量。因而在此引入hash函式,使冗餘的數量只有1個單位,同時保障通訊的安全。

首先概括一下hash函式的相關知識。hash函式將不同長的的序列x對映為相同長度的序列h(x)。對於任意x。hash函式h可以在多項式時間內算出h(x)序列,但是對於h(x),不能在多項式時間內算出x。任意hash函式h,都以極高的概率使得hash輸入不同,則輸出也不同。即不能在多項式時間內找到值x1和x2,使h(x1)=h(x2)。

設信源是要傳送n-1個字元(),利用hash函式和隨機資料k可以生成訊息向量(公式)。

因為每次使用hash函式的輸入值是不一樣的,是類似「一次一密的加密體系」。因此就算訊息中的前n-1個資料全部被竊聽者獲得,只要不知到隨機數k就可以保證資料不被破解。

因此這一保密方案安全的關鍵在於確保竊聽者無法得到訊息的最後乙個分量。全域性編編碼核fe中沒有向量,00001,也要求全域性編碼核中不存在某幾個向量,通過的它們線性組合求出k。例如:。為了解決這一問題,在傳統保密方案的基礎上,李克榮的**給出了一種通訊方案。

網路編碼簡介

網路編碼&hash函式

170919 網路 ARP欺騙原理及實現

1625 5 王子昂 總結 2017年9月19日 連續第352天總結 a.arp欺騙原理及實驗 b.0x00 楔子 為了招新的技術展示 由於arp欺騙是很早以前的東西,記得大多數防火牆都帶arp防火牆功能了 所以本來想在控制路由器的前提下進行dns欺騙的 不過查了一下,雖然dns位址可以自己設定,但...

20145213《網路對抗》逆向及Bof基礎

1.利用foo函式的bof漏洞,構造乙個攻擊輸入字串,覆蓋返回位址,觸發getshell函式。2.手工修改可執行檔案,改變程式執行流程,直接跳轉到getshell函式。1.輸入指令objdump d 20145221 more 2.輸入指令vi 20145221,用vim編輯器檢視可執行檔案2014...

20145216《網路對抗》逆向及BOF基礎實踐

本次實踐的物件是乙個名為pwn1的linux可執行檔案。該程式正常執行流程是 main呼叫foo函式,foo函式會簡單回顯任何使用者輸入的字串。該程式同時包含另乙個 片段,getshell,會返回乙個可用shell。正常情況下這個 是不會被執行的。我們實踐的目標就是想辦法執行這個 片段。我們將學習兩...