資訊專(zhuān)欄INFORMATION COLUMN
摘要：在過(guò)濾器的實(shí)現(xiàn)是由一個(gè)可變長(zhǎng)度的二進(jìn)制數(shù)組和數(shù)量可變的一組哈希函數(shù)組成。數(shù)組的長(zhǎng)度越長(zhǎng)，哈希函數(shù)的個(gè)數(shù)越多，準(zhǔn)確性越高。為測(cè)試某一關(guān)鍵詞是否被記錄在某個(gè)過(guò)濾器中，我們將該關(guān)鍵詞逐一代入各哈希函數(shù)中運(yùn)算，并將所得的結(jié)果與原數(shù)組進(jìn)行對(duì)比。
Bloom過(guò)濾器
由于SPV節(jié)點(diǎn)需要從區(qū)塊鏈其他節(jié)點(diǎn)獲取感興趣的交易信息從而選擇性的驗(yàn)證交易，與全節(jié)點(diǎn)收取每一個(gè)區(qū)塊內(nèi)的全部交易不同的是，SPV節(jié)點(diǎn)對(duì)特點(diǎn)數(shù)據(jù)的請(qǐng)求可能無(wú)意中透露了錢(qián)包里的地址信息，這樣就產(chǎn)生了隱私風(fēng)險(xiǎn)。例如監(jiān)控網(wǎng)絡(luò)的第三方可以跟蹤某個(gè)SPV節(jié)點(diǎn)上的錢(qián)包所請(qǐng)求的全部交易信息，并且利用這些信息把交易地址和錢(qián)包的用戶(hù)關(guān)聯(lián)起來(lái)，從而損害了用戶(hù)的隱私。而B(niǎo)loom過(guò)濾器可以解決SPV節(jié)點(diǎn)的隱私風(fēng)險(xiǎn)問(wèn)題。Bloom過(guò)濾器是一個(gè)允許用戶(hù)描述特定的關(guān)鍵詞組合而不必精確表述的基于概率的過(guò)濾方法，在SPV節(jié)點(diǎn)里，這一方法被用來(lái)向其他區(qū)塊鏈節(jié)點(diǎn)發(fā)送交易信息查詢(xún)請(qǐng)求，同時(shí)交易地址不會(huì)被暴露。
假設(shè)你來(lái)到一個(gè)陌生的城市旅游，而你的手里又沒(méi)有地圖，這個(gè)時(shí)候你可能會(huì)向路人打聽(tīng)你要去的目的地。如果你向陌生人直接表述：“您好，請(qǐng)問(wèn)去頤和園怎么走？”，無(wú)意間你就暴露了目的地。而如果使用Bloom過(guò)濾器，你就會(huì)想陌生人表述“您好，請(qǐng)問(wèn)最近有帶園字的旅游景點(diǎn)嗎？”，雖然這樣的表述方式?jīng)]有之前的清晰，并且獲得了很多的無(wú)用信息，但是你可以根據(jù)詢(xún)問(wèn)到的信息自己進(jìn)行篩選。你的目的地暴露的概率就會(huì)小很多。Bloom原理
Bloom過(guò)濾器可以讓SPV節(jié)點(diǎn)指定交易的搜索模式，該搜索模式可以根據(jù)私密性和準(zhǔn)確性被調(diào)節(jié)。更高的準(zhǔn)確性則會(huì)暴露更多的隱私，而更高的私密性也意味著更低的準(zhǔn)確性。在Bloom過(guò)濾器的實(shí)現(xiàn)是由一個(gè)可變長(zhǎng)度的二進(jìn)制數(shù)組(N)和數(shù)量可變的一組哈希函數(shù)(M)組成。這些函數(shù)的輸出值在1～N之間與數(shù)組的長(zhǎng)度對(duì)應(yīng)，并且該函數(shù)為確定性函數(shù)，任何一個(gè)節(jié)點(diǎn)，相同的輸入都會(huì)產(chǎn)生相同的輸出。數(shù)組的長(zhǎng)度越長(zhǎng)，哈希函數(shù)的個(gè)數(shù)越多，準(zhǔn)確性越高。反之準(zhǔn)確性越低，隱私性越好。我們來(lái)詳細(xì)看一下這個(gè)過(guò)程，以一個(gè)長(zhǎng)度為16的數(shù)組和數(shù)量為3個(gè)的哈希函數(shù)組成的Bloom過(guò)濾器為例
Bloom過(guò)濾器中的二進(jìn)制數(shù)組的初始值為0，關(guān)鍵詞通過(guò)哈希函數(shù)的計(jì)算被添加到二進(jìn)制數(shù)組中，例如關(guān)鍵詞“A”，經(jīng)過(guò)第一個(gè)哈希函數(shù)計(jì)算得出的數(shù)值是3，那么二進(jìn)制數(shù)組中下標(biāo)為1的位置就會(huì)被替換成1，經(jīng)過(guò)第二個(gè)函數(shù)得出的數(shù)字是1，那么下標(biāo)1的位置就會(huì)被替換成1，以此類(lèi)推。當(dāng)全部M個(gè)哈希函數(shù)都運(yùn)算過(guò)之后，一共有M個(gè)位的值從0變成了1，這個(gè)關(guān)鍵詞也被“記錄”在了Bloom過(guò)濾器里
如果某個(gè)關(guān)鍵詞經(jīng)過(guò)哈希函數(shù)的計(jì)算得出的數(shù)字為3，那么此時(shí)3的位置已經(jīng)是1了，此時(shí)3位置的1不會(huì)改變。該過(guò)濾器之所以是基于概率的數(shù)據(jù)結(jié)構(gòu)，就是因?yàn)殛P(guān)鍵字的增加導(dǎo)致準(zhǔn)確性降低。
節(jié)點(diǎn)把Bloom發(fā)送到其他的區(qū)塊鏈節(jié)點(diǎn)的，其他節(jié)點(diǎn)使用該過(guò)濾器篩選出的符合二進(jìn)制數(shù)組的結(jié)果記錄在Bloom過(guò)濾器中。為測(cè)試某一關(guān)鍵詞是否被記錄在某個(gè)Bloom過(guò)濾器中，我們將該關(guān)鍵詞逐一代入各哈希函數(shù)中運(yùn)算，并將所得的結(jié)果與原數(shù)組進(jìn)行對(duì)比。如果所有的結(jié)果對(duì)應(yīng)的位都變?yōu)榱?，則表示這個(gè)關(guān)鍵詞有可能已被該過(guò)濾器記錄。之所以這一結(jié)論并不確定，是因?yàn)檫@些字節(jié)1也有可能是其他關(guān)鍵詞運(yùn)算的重疊結(jié)果。簡(jiǎn)單來(lái)說(shuō)，Bloom過(guò)濾器正匹配代表著“可能是”。
如圖，“X”符合請(qǐng)求節(jié)點(diǎn)的要求，但是這個(gè)“X”并不一定就是請(qǐng)求節(jié)點(diǎn)想要的。因?yàn)楝F(xiàn)在發(fā)送過(guò)來(lái)的二進(jìn)制數(shù)組中數(shù)值是經(jīng)過(guò)“A”和“B”計(jì)算后重疊的結(jié)果。如果我們代入關(guān)鍵詞計(jì)算后的結(jié)果某位為0，說(shuō)明該關(guān)鍵詞并沒(méi)有被記錄在過(guò)濾器里。負(fù)匹配的結(jié)果不是可能，而是一定。也就是說(shuō)，負(fù)匹配代表著“一定不是”
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/24120.html
摘要：主要講解以太坊中的一些基本元素，如區(qū)塊賬戶(hù)狀態(tài)交易費(fèi)用等。所以它表示的是整個(gè)以太坊系統(tǒng)所有賬戶(hù)當(dāng)前的狀態(tài)。賬戶(hù)以太坊中有兩種賬戶(hù)外部擁有賬戶(hù)，一般指自然人擁有的賬戶(hù)?？偨Y(jié)以上就是以太坊里的一些基礎(chǔ)元素，沒(méi)有講到復(fù)雜的交易執(zhí)行等，后續(xù)再寫(xiě)。 本文不講區(qū)塊鏈，也就意味著你有一些區(qū)塊鏈的基本認(rèn)知。主要講解以太坊中的一些基本元素，如：區(qū)塊、賬戶(hù)、狀態(tài)、交易、費(fèi)用等。因這些概念之間相互緊密聯(lián)系，...
摘要：是一個(gè)用于連接以太坊區(qū)塊鏈的庫(kù)。網(wǎng)絡(luò)執(zhí)行以太坊協(xié)議，該協(xié)議定義節(jié)點(diǎn)彼此之間的交互規(guī)則及網(wǎng)絡(luò)上的智能合約。數(shù)據(jù)庫(kù)設(shè)計(jì)下一步是設(shè)計(jì)數(shù)據(jù)庫(kù)。 關(guān)于區(qū)塊鏈介紹性的研討會(huì)通常以易于理解的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)和銀行分類(lèi)賬這類(lèi)故事開(kāi)頭，然后直接跳到編寫(xiě)智能合約，這顯得非常突兀。因此，想象自己走進(jìn)叢林，想象以太坊區(qū)塊鏈?zhǔn)且粋€(gè)你即將研究的奇怪生物。今天我們將觀察該生物，并與其進(jìn)行交互然后將有關(guān)它的所有數(shù)據(jù)收集到一...
摘要：是一個(gè)用于連接以太坊區(qū)塊鏈的庫(kù)。網(wǎng)絡(luò)執(zhí)行以太坊協(xié)議，該協(xié)議定義節(jié)點(diǎn)彼此之間的交互規(guī)則及網(wǎng)絡(luò)上的智能合約。數(shù)據(jù)庫(kù)設(shè)計(jì)下一步是設(shè)計(jì)數(shù)據(jù)庫(kù)。 關(guān)于區(qū)塊鏈介紹性的研討會(huì)通常以易于理解的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)和銀行分類(lèi)賬這類(lèi)故事開(kāi)頭，然后直接跳到編寫(xiě)智能合約，這顯得非常突兀。因此，想象自己走進(jìn)叢林，想象以太坊區(qū)塊鏈?zhǔn)且粋€(gè)你即將研究的奇怪生物。今天我們將觀察該生物，并與其進(jìn)行交互然后將有關(guān)它的所有數(shù)據(jù)收集到一...
閱讀 1772·2021-10-11 10:59
閱讀 2416·2021-09-30 09:53
閱讀 1780·2021-09-22 15:28
閱讀 2804·2019-08-29 15:29
閱讀 1568·2019-08-29 13:53
閱讀 3217·2019-08-29 12:34
閱讀 2865·2019-08-26 10:16
閱讀 2673·2019-08-23 15:16
