為什么要隱私交集
安全多方計算技術是現在國家極為重視的技術,在數據要素市場的建設中也扮演了非常重要的角色。運用安全多方計算算法,可以實現數據不出庫前提下做到數據價值傳遞,是一種統籌數據資源的重要手段。在安全多方計算的家族中,隱私交集是非常重要的一個部分,也是目前為止使用最為廣泛的算法之一。
什么是隱私交集
所謂隱私交集,就是在不暴露隱私的情況下求出兩個集合的交集。怎么才能不暴露隱私呢?首先可以確定,我們想要的數據的“交集”不屬于隱私的部分,在此可以認為除了“交集部分”的信息都是“隱私信息”。
回頭看我們的標題——“悄悄地發現共同點”,我們可以從實際生活中找到一個隱私交集的例子。假設現在小明和小紅在進行相親,兩人之前是沒有任何的交集的陌生人,小明擔心雙方會尷尬,希望找些話題。
最好的話題當然就是兩人之間的共同愛好,比如美食、電影等,小明決定從一個相對他來說比較好切入的點——美食,進行進一步溝通。小明不知道小紅喜歡吃什么,但又希望盡可能避開雷區。
TRON數字錢包科普資料《波場錢包的現在過去與未來》已上線:據最新消息顯示,由TokenPocket聯合波場TRON官方,以及 TokenPocket 社區志愿者共同撰寫的《波場錢包的現在過去與未來》已正式上線。《波場錢包的現在過去與未來》又稱為波場錢包小白書,詳細介紹了當前TRON錢包與TRON生態密切結合的實例,是目前市面上最為詳細的TRON數字錢包科普資料。波場錢包作為波場公鏈生態中極為重要的入口,是波場生態的重要構成要素。波場錢包從一開始只提供權限管理、轉賬收款、節點投票等基礎功能,到如今不僅可以為用戶提供法幣交易、閃兌和去中心化交易所等方便快捷的交易服務,還能讓用戶直接在錢包上體驗波場上DApp,挖礦、DeFi、Staking等資產增值服務。詳情見原文鏈接。[2020/8/20]
最穩妥的辦法是直接問小紅“你喜歡吃什么”,小紅把自己喜歡吃的東西都說一遍,小明從里面挑幾個自己也喜歡吃的東西然后展開話題。但小紅也有和小明一樣的顧慮,把自己喜歡吃的東西都告訴小明也可能會引起激烈的沖突。
人民數字FINTECH推出區塊鏈科普動畫:人民日報數字傳播發布微博稱,人民數字FINTECH出品《趣味科普|區塊鏈動畫》。[2020/3/31]
在這種情況下最穩妥的辦法就是隱私交集,雙方都不告訴對方自己所有喜歡的美食是什么,最后雙方卻能知道兩個人共同喜歡的美食是什么。
怎么做
▲?簡單算法
說到這里,可能就有人會好奇了,那該怎么去做這個問題呢?
最簡單的一個做法是雙方約定一個方法,比如雙方記錄自己喜歡的美食的漢字總共多少筆,然后交換筆畫,之后雙方看看筆畫是不是一樣多,如果一樣多的話那就就說明我們喜歡的美食是一個東西。
看到這里你可能會說了,等等,可是很多美食的筆畫是一樣多的呀,比如面條和蘋果都是16筆。那這個時候你可能就需要修改你的算法了,比如說每個字多少筆。
在計算機中,蘋果和香蕉這些食物你可以認為是字符串,而這里的算法就是哈希函數。上面提到的算法中,面條和蘋果作為輸入,輸出都是16,這就是哈希碰撞。哈希碰撞是簡單算法會出現的第一個問題,但是其問題不僅僅這一點,現在的密碼學算法已經足夠強大,哈希碰撞發生的概率其實不是很高,最為重要的是安全性問題。
動態 | 鏈客社區聯合北京交通廣播推出區塊鏈技術科普節目:12月11日15:15—16:00,區塊鏈技術社區——鏈客區塊鏈技術社區將聯合北京交通廣播FM103.9從零開始為大眾科普解碼區塊鏈技術,蜻蜓FM及北京廣播網同期進行全球直播。首期做客嘉賓為鏈客區塊鏈技術社區創始人郄建軍和百度區塊鏈產品負責人于雅楠。[2019/12/11]
我們知道其實美食的種類聽起來很多,但又不是很多,如果小明知道了小紅有一個喜歡的食物總共24筆,其實他自己去網上搜一下食物的名稱,很快就能發現,比如香蕉,就是24筆,那么小明就知道了小紅是喜歡吃香蕉的。這就是簡單算法的暴力破解問題。隨著計算機運算能力的增強,暴力破解也成為了需要防備的攻破方式之一。比如現實生活中,兩個人想要看號碼簿的交集,如果只是簡單使用哈希函數計算然后進行比較,因為手機號只有11位,對于現在的計算機來說在可接受時間內進行破解也并非難事。
▲?雙重加密
簡單算法既然不夠安全,那么該用什么樣的辦法規避這種不安全的問題?其實之前的算法中只有一方進行了加密,且加密的方法雙方都是知道的,這樣確實會存在暴力破解的危險,那么如果讓雙方同時進行加密可以嗎?
科普時報:區塊鏈與云計算長期發展目標不謀而合:據《科普時報》今日報道,區塊鏈與云計算兩項技術的結合,從宏觀上來說,一方面,利用云計算已有的基礎服務設施或根據實際需求做相應改變,實現開發應用流程加速,滿足未來區塊鏈生態系統中初創企業、學術機構、開源機構、聯盟和金融等機構對區塊鏈應用的需求。另一方面,對于云計算來說,“可信、可靠、可控制”被認為是云計算發展必須要翻越的“三座山”,而區塊鏈技術以去中心化、匿名性,以及數據不可篡改為主要特征,與云計算長期發展目標不謀而合。[2018/5/4]
比如雙方事先準備一張圖片,雙方事先約定如果喜歡吃蘋果呢就把圖片順時針旋轉10度,香蕉的話就是順時針旋轉20度等等,對所有的美食都對應著一個相應的旋轉角度。
然后小明先把圖片按照自己喜歡的食物按照約定好的規則進行旋轉,但這個時候小明不能直接把圖片發送給小紅,因為這樣的話小紅知道原始圖片,又知道各個食物對應的角度,那她立刻就知道了小明喜歡的食物是什么。
所以小明會自己偷偷定一個旋轉,比如逆時針旋轉20度,在第一次根據食物對圖片進行旋轉后,再偷偷的按照自己的規則去旋轉一次。
財政部副部長朱光耀:數字經濟還處在發展的過程中,要以科普、推動的態度來推進數字經濟發展:今日,在中國發展高層論壇2018年會上,財政部副部長朱光耀表示:“數字經濟還處在發展的過程中,要以科普、推動的態度來推進數字經濟發展。也要關注數字經濟的其他影響,包括稅收征管、反洗錢監管措施等要跟上。”[2018/3/25]
因為小紅并不知道小明自己偷偷定下的規則中具體是旋轉多少度,所以這個時候小紅就算拿到了圖片也不知道具體對應的是什么食物,因為這個時候不論什么食物都是有可能的。
小紅看到小明的做法,感覺小明很聰明,也學小明偷偷定了一個自己的旋轉角度,比如順時針旋轉10度。拿到了小明發給自己的圖片以后就按照自己定下的角度再旋轉一次。
同樣的,小紅也把圖片按照自己自己喜歡的食物對應的角度旋轉一下,再按照自己偷偷定下的角度旋轉一下,然后發給小明,小明也將這個圖片按照自己偷偷定下的角度進行旋轉。
然后兩個人就直接比較旋轉后的圖片,如果圖片一模一樣那就說明兩個人喜歡吃的食物是一樣的,否則就說明兩個人喜歡吃的食物是不一樣的。
通過兩次加密的方式,我們就杜絕了窮舉破解的問題,因為雙方都不知道對方的秘密旋轉角度是多少。
▲?非對稱加密
剛剛的算法乍一聽看似有點道理,但是實際上是有一點問題的,如果稍微觀察一下就會發現,在最后比較的時候其實小紅或者小明是拿到了兩個人手里最后的結果的。
假設小明拿到了小紅手里的圖片,我們先回憶一下小紅手里的圖片是怎么構成的。首先是小明根據自己的食物選擇旋轉的角度,然后再按照自己偷偷定下的角度進行旋轉,最后小紅再按照自己偷偷定下的角度進行旋轉。
那么小明其實已知三次旋轉中的兩次角度是什么、圖片的初始狀態是什么,此時小明就可以很容易地推斷出小紅的秘密旋轉角度是什么,得到小紅的秘密旋轉角度后通過自己手上的另一張圖片就可以很容易知道小紅喜歡吃的食物是什么了。
之前提出的算法其實是基于對稱加密的一個雙重加密方法,因為對稱加密的局限性,故雙重加密總會有一個問題,即最后獲取結果后比較結果時的信息泄露問題。
這個問題有三種解決辦法。
?第一種是有一個居中調節方,調節方來比較最后的結果。
因為調節方并不知道雙方的秘密角度,故調節方沒有辦法獲知雙方具體喜歡的食物是什么,但是居中調節方只要愿意與任何一方進行合作,那么另外一方的數據會立刻暴露,無疑是有風險的,其次如果有居中協調方那么整個算法無疑不再是分布式的了。
?第二種是在最后一步比較結果的時候使用隱私比較的技術進行比較,即保護雙方數據的情況下進行比較是否相等。
但是這樣會存在兩個問題:首先無法確認再引入一個新的算法去解決問題,效率上是否會有問題;其次,如果兩者結果相等的話,雙方都能獲取對方的秘密角度,在下次進行比較的時候又需要重新生成一個新的秘密角度,這也會增加每次比較時的工作量。
第三種是使用非對稱加密的方式進行比較。通過非對稱加密,我們可以使用最簡單的辦法完成這個問題。
還是剛剛的場景,如果小明和小紅都有各自的公鑰,相對應的,也有一份私鑰。非對稱加密下,如果使用公鑰對數據進行加密,那么加密后的數據是只能通過對應的私鑰進行解密的。
通過這種方式我們就可以規避之前的雙重加密方法的問題,在算法的最后即使小明或者小紅獲得了兩重加密的結果,但是因為加密的結果只能通過私鑰解密,故無法反推出小紅喜歡的食物是什么。
總結
通過上述的描述我們可以知道交集算法最簡單即為明文計算,之后使用簡單算法可以保護一點隱私,但是會存在暴力破解的可能,雙重加密可以解決暴力破解的可能,但是由于對稱加密的局限性,最后要么丟失安全性,要么會丟失分布式的特性,非對稱加密的算法則可以克服以上的所有缺點。
如果你熟悉密碼學,一定知道大名鼎鼎的RSA算法就是使用非對稱加密進行運算的,其中存在大量的模指運算,故效率較低,想要完成大規模數據的運算還需要對算法進一步的升級。
作者簡介
劉毅恒
來自數據網格實驗室BitXMesh團隊一個鮮為人知的知名程序員
比特幣顯然是稀缺的,而且隨著時間的推移,它似乎會越來越稀缺。不過,或許是由于目前的牛市行情,比特幣懷疑論者對這兩個觀點的懷疑似乎正在蔓延.
1900/1/1 0:00:00編者按:數字人民幣的試點進展備受期待。從中國人民銀行成立專門研究團隊到現在已過去6年,數字人民幣真容初露,目前已在深圳、蘇州、雄安、成都等地試點測試.
1900/1/1 0:00:00風險分級衍生品協議BarnBridge公布2021年路線圖,根據該路線圖,2021年的工作重點是啟動BarnBridgeDAO,與此同時將啟動協議Bond.Bet.
1900/1/1 0:00:00據EmergingEurope1月8日報道,斯洛文尼亞加密貨幣公司Eligma獲得400萬歐元融資,RogerVer旗下公司Bitcoin.com領投,使該公司估值達到5000萬歐元.
1900/1/1 0:00:0012月14日,2020雄安區塊鏈論壇暨雄安區塊鏈底層系統發布會在雄安市民服務中心會議中心舉行。國內首個城市級區塊鏈底層系統——雄安區塊鏈底層系統在會議上發布。 雄安新區是千年大計、未來之城.
1900/1/1 0:00:00無論是《民法總則》,還是即將生效實施的《民法典》,對于數據和網絡虛擬財產的保護,都持有開放的態度.
1900/1/1 0:00:00