以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads
首頁 > 屎幣 > Info

趣說安全多方計算:如何用密碼學玩轉暗軍棋游戲?_ICE

Author:

Time:1900/1/1 0:00:00

提起軍棋游戲,相信不少人兒時都玩過。

軍棋游戲的玩法有三種:第一種是明棋,雙方棋子都朝上擺放進行游戲;第二種是翻棋,棋子朝下擺放,雙方依次翻開進行游戲;第三種,就是今天我們要特別說的:暗棋。

暗軍棋除了對決雙方外,還需要增加一個裁判,其游戲規則是:雙方把本方棋子明面朝向自己進行擺放,僅自己和裁判可見,當雙方棋子對碰時,由裁判按棋子大小進行判定并告訴雙方結果。

棋子大小規則

由于暗軍棋中,雙方都不知道對方對碰的棋子,只能根據自己的棋子進行有限判斷,極大增加了游戲博弈的復雜度和趣味性,因而深受很多玩家喜愛。

不過,在日常玩暗軍棋時也會遇到一些問題。比如:李雷和韓梅梅,孤男寡女共處一室,沒有第三方裁判或者不想讓第三方裁判參與的時候,兩個人還能玩暗軍棋游戲嗎?

數據:每日有價值3100萬美元的代幣解鎖:金色財經報道,據TokenUnlocks在社交媒體表示,每日有價值3100萬美元或每周2.17億美元以上的代幣解鎖。

以下是前3名價值解鎖的代幣:

WLD-每天726萬美元;

UNI-每天276萬美元;

SOL-每天228萬美元;

排名前6名的代幣每天線性解鎖高達1780萬美元(占比57.4%)。[2023/7/30 16:07:01]

當然可以!這時候密碼算法的作用就凸顯出來了。

簡單起見,我們先不考慮特殊棋子,對其他棋子按順序進行編號:司令=9、軍長=8、師長=7、旅長=6、團長=5、連長=4、排長=3、工兵=2。

李雷和韓梅梅對碰的棋子分別為x和y,根據比較表的規則寫一個比較函數f(x,y),規定:f(x,y)等于1時李雷勝,f(x,y)等于0時同盡,f(x,y)等于-1時韓梅梅勝。

社交元宇宙公司Social Future完成600萬美元融資:4月6日消息,基于人工智能的社交元宇宙公司Social Future宣布完成600萬美元融資,SNZ、Everest Venture Group、Folius Ventures、Y2Z Ventures、Mask Network、Tess Ventures、Stratified Capital、Mindfulness Capital等參投,其合作伙伴包括Animoca Brands、Decentraland、Metajuice等。Social Future的旗艦產品“MAY”采用區塊鏈和人工智能構建,允許用戶一鍵生成生成3D虛擬世界形象以及配套NFT,并在虛擬元宇宙中進行社交和娛樂。[2023/4/7 13:49:08]

當李雷出師長與韓梅梅的團長對碰時,7>5,f(x,y)=1,李雷獲勝。

多鏈DEX Dfyn發布新版本,增強了安全性、交易功能和訂單匹配:金色財經報道,開發人員表示,多鏈去中心化交易所 (DEX) Dfyn 發布了版本 2,該版本增強了安全性、交易功能和訂單匹配。新版本采用專用金庫合約來防止流動性池漏洞利用,自今年年初以來,這些漏洞已造成超過 3 億美元的用戶損失。

這些金庫合約將存儲和處理所有用戶資金,而不是將它們存儲在池合約中。金庫允許用戶通過閃電貸機制借入代幣,也稱為單塊借貸,他們可以借入一定數量的代幣,前提是他們在同一筆交易結束前償還。[2023/3/21 13:17:09]

那么,在沒有第三方裁判的情況下,對碰雙方又不知道對方棋子,該如何進行比較判斷呢?

回答這個問題前,要先了解一下姚氏百萬富翁問題。

華爾街日報:Tether不斷增加的貸款增加了穩定幣和加密貨幣世界的風險:金色財經報道,《華爾街日報》報道,Tether不斷增加的貸款增加了 Stablecoin 和加密貨幣世界的風險。根據 Tether 的報告,截至 9 月 30 日,其貸款資產達到 61 億美元,占公司總資產的 9%,在 2021 年底時它們的價值是 41 億美元,占總資產的 5%。《華爾街日報》稱 Tether 幾乎沒有透露借款人或接受的抵押品。此外,Tether 過去的報告會說明,沒有一筆貸款是給附屬實體的。但是,從 2022 年第二季度的報告開始就放棄了這種措辭,未說明是否有任何貸款是給關聯方的。[2022/12/1 21:15:47]

原理:姚氏百萬富翁問題

姚氏百萬富翁問題由華裔計算機科學家、圖靈獎獲得者姚啟智教授首先提出。該問題表述為:兩個百萬富翁Alice和Bob想知道他們兩個誰更富有,但他們都不想讓對方和第三方知道自己的財富數額,該如何實現?姚教授設計一種巧妙的算法,Alice的財富為a,Bob的財富為b,Alice有一個公鑰Ea和私鑰Da。雙方按以下步驟執行:

1)Alice將公鑰Ea給Bob;

2)Bob選取一個大整數x,并用Alice給的公鑰Ea進行加密得到密文K,然后將c=K-b發給Alice;

3)Alice拿到密文c,用自己的私鑰Da對cm,cm1……cn進行解密得到n-m1個數字;

再選取一個適當大小的素數p,把這n-m1個數字對p進行mod運算得到dm,dm1……dn;

對于dm,dm1……dn前a個數不動,后面的數每個加1。然后將處理所得數字發給Bob;

4)Bob拿到這串數字并檢查第b個數字db,如果db==xmodp,證明這個數字沒有被加1,所以a>=b,反之,則證明a<b。

因為交互的數據都是處理過的,所以雙方在這個進行計算的過程中都沒有泄露自己信息,并且得到了想要的判斷比較結果。這就是安全多方計算中的兩方計算。

下圖為演示代碼輸出結果:

回過頭看暗軍棋的對碰比較,和百萬富翁問題本質是一樣的,按照計算協議雙方輸入對碰棋子對應的數值即可。當然為了防止作弊,雙方需要各自進行一次計算得到一致結果。各自把每一次對碰自己的棋子和結果記錄,結束后按照步驟重現進行檢查。

安全多方計算還可以取代狼人殺、暗獸棋等游戲的裁判,其原理都是MPC兩方比大小或其擴展。

擴展:安全多方計算實際應用

MPC除可以解決各類暗游戲問題外,還可以在更多不依賴第三方來進行任何博弈的場景中應用。比如以下幾種:

1、醫療數據協同計算

當前,醫療數據大都掌握在各個互不相通醫療機構手中,形成一個個數據孤島,無法充分發揮價值。同時,由于醫療數據涉及大量個人敏感信息,要協同利用這些數據必須要解決隱私保護問題。通過MPC,可以在保證個人隱私數據安全的前提下,打通數據孤島,實現醫療數據價值的最大化。

2、聯合征信

銀行或保險業,往往需要聯合多家征信機構進行個人信用評分計算,而各征信機構通常不希望自己的核心數據被「拿走」。通過MPC可以在不歸集各方數據的情況下,進行聯合信用評估計算。

3、投票/拍賣

使用MPC進行投票/拍賣,既可保證用戶隱私,又能有效避免跟投、惡意提價等作弊行為。

對于安全多方計算這項「黑科技」,你覺得還有哪些用途?歡迎留言和我們交流。

本文來源于非小號媒體平臺:

矩陣元

現已在非小號資訊平臺發布1篇作品,

非小號開放平臺歡迎幣圈作者入駐

入駐指南:

/apply_guide/

本文網址:

/news/3627069.html

游戲鏈游

免責聲明:

1.資訊內容不構成投資建議,投資者應獨立決策并自行承擔風險

2.本文版權歸屬原作所有,僅代表作者本人觀點,不代表非小號的觀點或立場

上一篇:

安全公司警告:新型惡意軟件「WebCobra」劫持用戶設備,挖掘門羅幣及大零幣

Tags:ICETURALILICVICEXturingnetwethicalissuesPOLICECATS

屎幣
澳大利亞有人冒充稅務局騙取加密貨幣_CRYP

澳大利亞稅務局發布了一項警告,警告那些騙子試圖以稅收名義騙取人們手上的加密貨幣。自去年底以來,澳洲利亞有騙子一直在打電話冒充稅務局辦公人員,警告接聽者拖欠未繳納的稅款,并要求他們用比特幣支付.

1900/1/1 0:00:00
文摘 | 麻瓜或天才都需要看看這篇加密貨幣安全指南_SIU

原文閱讀時長16分鐘:https://medium.com/mycrypto/mycryptos-security-guide-for-dummies-and-smart-people-too-.

1900/1/1 0:00:00
各國監管趨緊, ICO 熱潮之后到了清算騙局的時刻_數字貨幣

各國監管趨緊,ICO熱潮之后到了清算騙局的時刻在經歷了異常火爆的ICO熱潮之后,終于到了清算時間.

1900/1/1 0:00:00
Bakkt正在申請的紐約州金融服務牌照是什么來頭?_KKT

2013年,加密貨幣投資者、愛好者、金融監管機構和加密社區見證了世界上最大的比特幣交易所——Mt.Gox的崩潰。紐約監管機構決定,它們需要介入,以確保這種事情不會在紐約州發生.

1900/1/1 0:00:00
阿聯酋證券監管機構批準了規范 ICO 的計劃_區塊鏈

阿聯酋監管代幣產品,將代幣識別為證券據「阿拉伯新聞報」報道,阿聯酋證券和商品管理局主席SultanbinSaeedAlMansouri本周末表示,已經批準了一項監管國家初始代幣產品的計劃.

1900/1/1 0:00:00
王者歸來的微軟,為何要大舉投入區塊鏈?_區塊鏈

在當今的互聯網世界,“FAAMG”無疑在對應的領域都是一座難以逾越的高峰,不僅僅推動了互聯網的高速發展,并且對于人們生活、工作的方方面面產生了深遠的影響.

1900/1/1 0:00:00
ads