NFT:匿蹤查詢教你“悄咪咪的網上沖浪”

前言

之前，我們介紹了一種簡潔高效的「多方隱私集合求交協議」，該協議是針對多方隱私集合求交場景設計的，解決了基于兩方協議簡單擴展到多方時產生的數據安全問題，詳見前文《叮！多方隱私集合求交發來“會議邀請”》。

本文將介紹另一種使用廣泛的隱私計算技術--匿蹤查詢。匿蹤查詢顧名思義就是查詢方的查詢記錄是隱藏的，數據方不知道查詢方查了哪條數據。具體定義是查詢方向數據方發送要查詢的id，通過交互使得數據方返回給查詢方該id的對應信息，如果未查到則返回空，在整個過程中查詢方無法知道查詢id之外的數據，數據方也無法知道查詢方查詢的是哪個id。

火幣更新7月默克爾樹資產證明數據:據官方消息，火幣宣布更新7月最新一期默克爾樹資產證明數據。火幣儲備證明數據每月更新，將于每月1日進行快照，確保客戶資金至少有1:1的準備金比例。

根據7月1日最新審計結果顯示，當前火幣平臺資產儲備金率均超100%。未來火幣將繼續按時向公眾公布每月資產儲備證明結果，屆時將包含更多資產。

用戶可以在火幣官方平臺的資產頁面，進入審計頁面，查看BTC、ETH（含BETH）、TRX、USDT、HT的儲備金情況，包括：資產儲備金率、火幣錢包資產、火幣用戶資產等數據。火幣堅持用戶第一，將繼續用高標準為用戶提供專業可靠的數字資產交易服務。[2023/7/6 22:22:12]

例如：現在有個股神，很多人都關注他炒股的一舉一動，把他關注的股票作為購買的參考，但是股神不想泄露這些信息以免影響股票價格，這個時候，股神就可以使用「匿蹤查詢技術」來查詢股票信息，保證他查詢數據時的隱私性。

截至目前比特幣看漲期權未平倉合約為5643張:金色財經報道，2023年5月26日芝加哥商業交易所（CME）比特幣成交量報告如下：比特幣期貨電子合約成交6546張，場外成交合約為25張，成交量6571張，未平倉合約13179張，持倉較上一日下跌491張。

比特幣期權合約成交62份，其中看漲合約10份，看跌52份。看漲期權未平倉合約5643張，持倉較上一日上漲5張。看跌期權未平倉合約4931張，持倉較上一日上漲92張。

微型比特幣期貨電子合約成交量8919張，未平倉合約11236張，持倉上漲552張。[2023/5/29 9:47:35]

知識點科普

不經意傳輸-OTOblivioustransfer????????????

Nansen分析師：黃立成兩天拋售逾千枚NFT，或系史上最大規模NFT拋售:2月25日消息，根據Nansen的數據，NFT大戶黃立成在48小時內拋售了1010枚NFT，總計獲得11680 ETH（約1860萬美元）。Nansen分析師Andrew Thurman強調了過去兩天的交易活動，并指出這可能是有史以來最大的NFT拋售。主要的出售活動包括90枚BAYC NFT（5707 ETH）、191枚MAYC NFT（3091 ETH）、112枚Azuki NFT（1644 ETH）和308枚Otherdeed NFT（582 ETH）。

然而，值得注意的是，黃立成在拋售后迅速又回購了991枚NFT，Thurman認為這可能是一場游戲，既可以獲得一些利潤，也可以進行一次大規模的清洗交易，以產生巨大的Blur空投利潤，或者是相當赤裸裸的市場操縱。（Cointelegraph）[2023/2/25 12:29:07]

不經意傳輸：接收方想要獲取發送方n個數據里的第i個，但是需要保證接收方只能拿到第i個數據，無法拿到其他數據，發送方也無法知道接收方拿的是第幾個數據。

Terra研究員FatMan：“Mt. Gox將從明天開始向債權人歸還比特幣”是假消息:8月28日消息，針對已破產加密交易所Mt. Gox將從明天開始向債權人歸還13.7萬枚比特幣（約合30億美元）的消息，Terra研究員FatMan推特回復稱，這100%是假新聞。他表示已和Mt. Gox的兩個債權人聯系過，他們確認明天不會收到比特幣，甚至尚未有人詢問他們的地址/賬戶。此外，有社區成員反映，已接到Mr.Gox的電話，稱由于新冠疫情，要到2023年6月才能交付比特幣。位于日本東京的Mt.Gox曾是世界上最大的比特幣交易所，高峰時承擔著超過70%的比特幣交易，但在一次大規模黑客攻擊后于2014年破產。[2022/8/28 12:53:30]

從不經意傳輸的定義來看和匿蹤查詢是比較接近的，但是不經意傳輸是需要查詢者知道自己要查詢的數據是在哪個位置，通常情況下查詢者在查詢前是無法知道具體要查詢的位置。

隱私信息檢索-PIRPrivateInformationRetrieval?

隱私信息檢索：查詢方向數據庫請求查詢指定位置的數據，但需要保護查詢方的查詢位置不被數據庫感知。和不經意傳輸技術不同的是，隱私信息檢索是無需保護數據庫的隱私的，數據庫對于查詢方來說是公開的，相當于是安全性弱化的不經意傳輸。

除開安全性的區別外，隱私信息檢索的一個側重研究目標就是減少通信量，根據上面的定義可以看出隱私信息檢索的一種最簡單實現就是數據庫直接將所有數據發給查詢方，查詢方本地查詢獲取數據就行，但是這種方案效率太低了，特別是數據庫數據量比較大時，數據傳輸時間太長，長到查詢方的本地查詢時間都可以忽略不計。因此現在有很多研究都是建立在多數據庫服務副本的前提下去做查詢時數據傳輸量的優化，以減少查詢時間。

匿蹤查詢算法流程解讀

一種比較簡單的、實現匿蹤查詢的思路：先通過某種方法定位到要查詢的數據在查詢方數據集里的哪個位置，然后通過不經意傳輸技術根據這個位置去拿要查詢數據key對應的value。定位查詢數據位置的方法，有一種方案是通過執行隱私集合求交算法，這樣查詢方就可以定位到查詢數據對應的位置或者確定本次查詢是否命中了。

接下來介紹另一種基于同態加密和多項式的匿蹤查詢算法流程，查詢方擁有查詢數據q，數據方擁有鍵值對,,...,。

數據方將鍵值數據使用插值法構造出多項式H(x)，將所有鍵看出x軸坐標構建出F(x)，并生成隨機數r，計算出多項式G(x)=H(x)+r*F(x)，易看出G(x)和H(x)的性質是一樣的，帶入鍵值對中的健可以算出對應值，帶入其他數據算出的就是隨機數了：

查詢方生成全同態加密的秘鑰對，將查詢數據q使用公鑰進行加密后，和公鑰一起發送給數據方；數據方使用公鑰將加密后的數據q帶入到F(x)和G(x)中計算，計算Enc(F(q))和Enc(G(q))并發送給查詢方；查詢方使用私鑰解密出F(q)和G(q)，如果F(q)為0則說明查詢命中了，G(q)就是查詢到的數據，如果不為0則說明未查詢到數據，G(q)就是隨機值。正確性分析

通過基于鍵值對來構造多項式的方式來構造兩個不同作用的多項式，F(x)用于查詢方來判定該次查詢是否命中，G(x)用于查詢方在確定查詢命中后，拿到查詢到的數據。

安全性分析

對于查詢方來說：他的查詢數據是通過自己生成的秘鑰對中的公鑰加密后發送給數據方的，數據方是無法解開拿到查詢數據的，只能通過同態加密的性質進行計算。

對于數據方來說：他的數據未直接發送給參與方，而是將加密后的查詢數據帶入到多項式中進行同態計算，再將兩個多項式分別計算后的結果發送給查詢方，查詢方未拿到其他數據的相關信息，也就無法進行反推。

總結

「匿蹤查詢」本質是在傳統的key-value查詢的基礎上，加入了隱私保護，使得查詢方無法拿到數據方其他數據，數據方也無法知曉查詢方查的是哪個key，實現了雙向隱私保護，且可以通過提前hash取模分桶預處理的方式，在數據量比較大的時候通過離線預處理操作可以極大提高在線查詢時的效率，能做到毫秒級響應，在金融、政務等跨機構數據共享計算的實際場景中有廣泛應用前景。

Fastprivatesetintersectionfromhomomorphicencryption.

Tags：比特幣NFTETHGOX比特幣走勢分析最新BeyondNFTtogetherbnb全部攻略CargoX

PEPE