📜 [專欄新文章] [ZKP 讀書會] Tornado Cash
✍️ Jerry Ho
📥 歡迎投稿: https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium
Disclaimer: 本人與Tornade Cash專案及其員工無任何利益往來。
Tornado Cash是一個Ethereum上的原生隱私轉帳解決方案,使用zk-SNARK+Merkle Tree的路徑證明作為其核心隱私保護機制。
你知我知,Ethereum上的交易記錄是公開的,這使得任何一個人只要知道你的address,便可以在https://etherscan.io/ 之類的網站上查出有多少人和這個位置進行過交易,你做過什麼消費行為或是交易行為等。
或許這聽來不像是個問題,而想要隱藏自己的交易記錄甚至聽起來反而像是不法分子的銷贓行為。
但試想下開情境:因為我曾經使用ethereum捐款給一個政治不正確的專案/組織,而我在接受dd/kyc/reference check的時候因為我的ethereum address就寫在自己的blog上而被查了個底朝天,因而被拒絕入職/拒絕開戶/拒絕服務。
這並不是一個很遙遠的情境…
Tl;dr
解決交易隱私問題分為兩個層次,Assuming你的目的是讓自己的金錢流向無法被追蹤。
層次一:我的錢「丟進了」Tornado Cash的contract,我要如何在不使用與轉入時同一個address的情況下— 若是同一個address就沒有隱私可言了 — 取出我的錢?contract如何知道我存過錢,餘額還夠,所以現在我來領錢了他讓我領?
層次二:就算層次一成立,我的隱私如何達成?到底有多隱私?到底有多不隱私?
技術上來說(細節下文詳談),層次一使用zero-knowledge的set-membership proof來證明,透過預先在Merkle Tree中「登記」一個自己的entry/leaf,tornado cash稱為note,爾後在提款時提出該leaf之zk proof,來解決這個提款時的認證問題。
層次二則是所謂的藏樹於林。既然轉出和轉入無法被連結在一起,那麼只要使用Tornado Cash的人數夠多,總轉出和總轉入的交易總筆數就會太多,以致無法輕易重新關聯轉入與轉出地址背後的真人。
使用界面
https://tornado.cash/
當然你也可以直接和合約地址互動啦
上圖左方紅框為存入幣種與金額大小,右方紅框為該額度對應之帳戶內有多少顆「樹」。
記得藏樹於林嗎?右方的 Anonymity set 就是告訴你現在森林的規模有多大。數量一大,跑資料分析試圖重新關聯某筆特定存款到某筆特定提款就變得更為困難。
提款界面如上。
值得注意的是,提款時的以上兩個選項(Wallet/Relayer),是在目前Account Abstraction尚未實現時的一個折衷方案。
這裡有個死循環:既然我提款的時候需要支付gas,那麼我的gas從哪裡來?是不是勢必得從交易所或是其他帳號來?簡言之,若是無法直接新建立一個地址然後直接將其作為Tornado Cash提款用,達到的隱私強度就大打折扣。
Relayer就是針對這個問題所設計的。透過付出一些手續費來提供社群架設relayer node的誘因,提款時該筆轉帳的gas費用,便可以讓relayer node來負責先出。relayer node收到使用者的zk proof後將其轉交給tornado cash的合約,合約就會會將應有的relayer手續費與扣除手續費+gas後的款項分別轉給relayer與使用者。
社群治理
Tornado Cash天生是一個比較沒有銅臭味的專案 — 社群治理和funded的味道相當強烈。
透過預先設計好的proxy contract與staking/locking機制,任何一個Tornado Cash的使用者都能夠提出對合約實行的改動建議,並交由社群來投票決定是否要執行該改動。
技術細節可以參照此篇,同時Tornado Cash的第一輪社群治理提案也剛投票過關,回顧可參考此處之討論。
誘因設計
本文作者比較任性不在意錢,請移駕此處閱讀官方如何設計Anonymity Mining來確保以下兩點:
機制能讓使用者願意加入存錢,提供流動性同時也讓樹林變大,增加隱私程度。
產生TORN(ERC20 token)與領取TORN的機制,透過在原本的tornado cash上面再加一層,來避免TORN激勵層錯誤的設計導致下一層之隱私洩漏(激勵層出事不影響核心隱私之意)。
技術細節
首先本文不打算解釋何為zero-knowledge proof,請接受以下描述:
若有一NP statement分類上是satisfiability problem(例:merkle tree中的hash chaining H(H(H(a,b),c),d) ),則我們可以設計出一個arithmetic circuit來確保能夠有效率的產生proof, 有效率的驗證, 無法產生假的且能說服人的proof…且其電路驗證的statement是我們想要的,像是此例中的merkle tree opening.
存款
存款者透過送出C = H(k, r) 以及存入之數額給tornado cash的合約來進行存款的動作。其中k在之後會成為存款者領錢的憑證,稱為nullifier,r則是增加randomness而已,此二值需要記下。此時合約端會將這個C(commitment)丟入Merkle Tree上其中一個空的leaf,並更新root hash。存款者還需要記下自己的C對應之leaf index。
產生proof,用此proof作為提款憑證
用一段話來概括,若是我
知道Merkle Tree上某個leaf的commitment的preimage, 代表我能在電路中證明我知道H(k, r) 中的 k, r, 同時不洩漏k, r到底是多少(zk特性, magic)。
我知道該leaf至root的路徑上會經過哪些點,我也提供了一個可以讓電路驗證root hash的hash chaining過程,代表我知道他是從哪個leaf開始走的。因而,這證明了我提出的1.中的commitment確實屬於某顆公開的、大家都知道的merkle tree中的特定leaf(就是我之前存款對應到的leaf)。
就可以在不需要提供像是原本存款地址的簽章之類的驗證機制情況下,透過zk proof,亦能正確做permission control讓unlinkable的提款能夠成真。
另,讀者可以看到在proof中已然預設了relayer的存在。這使得上開所提到之「使用者提款, 拜託relayer執行=>relayer預付gas發起transaction,將內容送給tornado cash合約=>合約處理proof並將款項拆成兩份給relayer與使用者」這個行為得以成立,且relayer無法得知或假造proof內容。
提款流程
基本上在上方的產生證明都講過一次了,這邊就是pseudo code順過一次提款流程而已,大家自己看啊。
值得一提的是,使用者除了需要提出上一部分提到的證明之外,還需要將k的部分額外拿出來再做一次H(k),將值一併傳給contract。
這裡的設計哲學,簡單來講是這樣的:zero-knowledge太強了,強到就算證明了我知道H(k, r)的k跟r, 收到的驗證者並沒有辦法知道H(k)是什麼東西。為了讓同一筆款項不會被提領兩次,在提款流程中合約會將「每一筆成功提款中的H(k)」記錄下來,另外開個表存著。爾後若是其他提款交易中的H(k)與表中的重複了,這就代表有人試圖想要騙合約重複提款,自然該提款嘗試就不會成立。
洗錢失敗例
工程師都知道使用者從來不看說明書,看了可能也不會懂。
Koh Wei Jie分析了Kucoin的駭客事件。Kucoin的駭客使用Tornado Cash來洗錢,但忽略了Tornado Cash官方一直三令五申的使用需知,因而讓款項在進入Tornado Cash跑了一輪之後還是能夠被追蹤,哈哈UCCU。
簡單來說,hacker為了節省多次使用relayer的手續費,而將大多數的提領過程都變成直接提領到wallet。雖然該wallet的位置是全新產生的沒有gas,但是透過只讓第一次的提款使用relayer,hacker便能從第一次提款中取得手續費並分發給其他全新產生的wallet address。
那問題在哪?還要問?
要達到隱私需要保持藏樹於林原則,同時使用者不應自己破壞tornado cash幫你達成的address unlinkability。這位hacker因為愛省手續費,所以違背了後者;同時他因為太心急又愛省手續費,太快、分太少次提領、每次提領的數額又太大了,所以side-channel去給他做簡單的traffic analysis就能夠用虛無假設推出:「綜觀歷史上所有的存款位置與數額,扣掉駭客存錢的那些位址之後,我們還需要14個unique address/user共謀,才能有能力一次提這麼多錢。」
這看起來可能嗎?自然是不可能的。
所以這位駭客就是錯誤的沒有遵守藏樹於林的原則,才導致自己的金流重新被和帳號聯繫在一起。
提供一些延伸閱讀,圈子內的”名人”對這種不看說明書的使用者的看法:
tornado * Gavin Andresen
如何避免洗錢失敗
我自己的投影片,我自己翻譯:
打開你的VPN 打開你的TOR 打開你的無痕瀏覽器分頁 用上你全新的VM PC VPS instance 最好連data-link layer安全都顧到 產生全新的地址不要懶惰 自己跑一個fullnode 乖乖用relayer付手續費提款 領錢之後記得把C(k,r)的記錄刪掉 不要急一次存或提領大額 時間拉長數目減少…..
簡而言之:要設計相對安全但又讓使用者可以直覺上手的安全系統真的很他媽難 - 使用者永遠會想辦法抄近路,然後系統的security assumption就爆炸了。
結論上來講,你想要多安全取決於你在臺大水源校區的腳踏車平常都上幾個大鎖=想付出多少成本。只要不要學Kucoin Hacker那樣連鎖都不鎖車還是新的,大部分時間都沒啥問題 lol。
參考資料與文中出現過的連結,不按先後順序:
https://tornado.cash/Tornado.cash_whitepaper_v1.4.pdf
https://tornado.cash/audits/TornadoCash_cryptographic_review_ABDK.pdf
https://tornado.cash/audits/TornadoCash_circuit_audit_ABDK.pdf
https://torn.community/t/whats-next-for-tornado-cash-governance/250
https://weijiek.medium.com/deanonymising-the-kucoin-hacker-418fa5e9911d
https://tornado-cash.medium.com/tornado-cash-governance-proposal-a55c5c7d0703#2084
https://eips.ethereum.org/EIPS/eip-2938
http://gavinandresen.ninja/private-thoughts
[ZKP 讀書會] Tornado Cash was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.
👏 歡迎轉載分享鼓掌
同時也有1部Youtube影片,追蹤數超過2,770的網紅塵塵有練過,也在其Youtube影片中提到,沒出外景又休假時,塵塵再忙啥? 逛寵物店也是舒壓方式!? 一天到底要運動多少次? ————— 快訂閱✔️《塵塵有練過》+開啟小鈴鐺🔔 有空也來張晏塵Claire Facebook走走❤️ ➡️https://www.facebook.com/Chang.Yen.Chen.12/ 塵塵的ig也來...
token 是 啥 在 區塊勢 - 說人話的區塊鏈圖文 Facebook 的精選貼文
這是我趁國慶連假發行第一款個人週邊商品:工作穿著的許明恩數位公仔(啥啦)
功能:
1)面試區塊鏈工作安心感 +10%
2)遇到區塊勢會員好感 +20%
3)秀給朋友看邊緣感 +30%
以上亂說。
全球限量 100 份,只賣 50 份,一份賣 50 元台幣等值的 ETH。發行成本 127 元,預計收入 2,500 元,實際收入 0 元 🤣
剩下 50 份就以後當演講禮物發,至少被丟掉的時候不會製造垃圾。而且區塊鏈發行ㄉ簽名照,奪潮 🙈
參觀賣場 👉 https://app.rarible.com/token/0xd07dc4262bcdbf85190c01c996b4c06a461d2430:39571
token 是 啥 在 歐陽立中 「演說課x桌遊課」 Facebook 的精選貼文
【#個體崛起14】先有底氣,再談善良
相較於孔子,
其實我更喜歡墨子。
只是墨子被邊緣的太慘了,
我們給了儒家十二年的舞台,
卻只給墨家一課的篇幅,一禮拜結案。
面對儒家的愛有等差,
墨子說兼愛,愛人如親;
面對法家的富國強兵,
墨子說非攻,戰爭不義。
過去在講到墨子,很奇怪,
我們總會強調墨家所以衰敗,
是因為一來,不符合人性;
二來,與上位者利益衝突。
即便我們知道,
墨子很理想化,
但他說得並沒有錯。
只是我們做不到而已。
直到我反覆讀墨子的《公輸》,
突然有個全新啟發。
與其老說墨子太理想化,
其實我們更該去思考的是:
善良需要資格嗎?
會這麼說,
是因為我發現,
當今的善良變得好廉價。
我們都知道善良是美德,
也不斷被期許成為善良的人。
於是,別人拗你做事,你做了。
你很善良,但換來他的侵門踏戶;
路邊有人在募款,你捐了,
你很善良,卻不知道錢到底幫助了誰;
看見孩子對未來迷茫,你陪伴了,
你很善良,但自己的心裡更迷茫。
我們都成為善良的人,
但你知道嗎?
沒有底氣的善良,
只是在自我感覺良好。
墨子善良,
但撐起他善良的,是底氣。
楚國要打宋國,
找公輸盤製作雲梯車,
墨子得知,立刻找公輸盤理論。
墨子:「公輸盤,胖虎打我,
我給你錢,你讓他消失好不好?」
公輸盤:「別鬧了!我有道義,
怎麼能隨便亂殺人呢?」
墨子:「哦!你不讓胖虎消失,
那怎會做雲梯車,讓宋國人消失呢?」
公輸盤:「⋯⋯⋯⋯⋯⋯⋯」
墨子善良,而「邏輯」是他的底氣。
下一關等著墨子的是楚王。
墨子:「楚王,小郢開BMW,
卻去偷小宋二手的Toyota;
全身穿阿曼尼西裝,
卻去偷人家的吊嘎;
天天吃王品牛排,
卻還去偷吃人家泡麵的肉屑。
你覺得小郢這人怎麼樣啊?」
楚王:「哈哈哈,他八成有病!」
墨子:「楚王,你全家都小郢啊!
你地多人少,還犧牲人民卻搶更多的地,
是不是很有事?」
楚王:「⋯⋯⋯⋯⋯⋯」
墨子善良,而「故事」是他的底氣。
最後一關等著他的,
是進攻王公輸盤,
楚王要他們玩場戰爭桌遊。
墨子說:
「你儘管進攻,我守給你看!」
公輸盤使出渾身解術,
步兵、騎兵、弓箭手、
雲梯車全上了,把token都用完了,
但就是攻不破墨子的防線。
公輸盤嘿嘿冷笑說:
「我知道怎麼打敗你,但我不說。」
墨子回說:
「我知道你想幹啥,但我也不說。」
搞得楚王一頭霧水啊,
想說你們打什麼情章。
墨子說:
「公輸盤的解法,就是讓我消失。
但不好意思,我已經派三百個弟子,
前往宋國守城,守到讓你懷疑人生!」
最後,楚王打消攻打宋國念頭。
墨子善良,而「實力」是他的底氣。
讀到這裡,我掩卷沉思,
沒有底氣的善良,可能只是傻逼。
真正夠格善良的,
他們就像是下棋高手,
看透十手後的棋局,
才落下最平凡的一手。
我曾聽過Super教師明騰的演講,
他提出一個概念,非常酷,
我一輩子都忘不掉。
他期待的師生關係,
不是畢業後就珍重再見,
而是變成「經濟生態圈」。
什麼意思呢?
就是老師成就學生夢想,
學生回過頭,挹注教育資源,
從師生關係,變成是創業夥伴。
明騰說,他告訴一個
想念室內設計的孩子說:
「你好好去學,以後,
老師買的房子給你設計。」
天哪!這個善良的成本,
叫做你要先買一棟房子,
但明騰底氣夠,夠格說這話。
我也想像他一樣,
雖然還做不到房子說買就買。
但我跟孩子們說:
「你喜歡畫畫,就要不斷畫下去,
別管別人告訴你吃不飽,
那是他們不懂吃飯的方式。
有天,我的新書封面,
會是由你幫我操刀。」
說這話的當下,
我突然覺得自己好帥。
有時,我受邀演講,需要助教,
我會找已經畢業的學生,
特別是在學時積極主動的那種。
還記得,
那時訓練兩個學生當我演講助教,
他們拿到助教費的剎那,
簡直不可置信。
因為就他們所知,
打工時薪行情是150左右,
但手上拿到的,足足高出5倍。
我告訴他們:
「這就是知識的力量,
你的知識能力越無可取代,
你的時間效益也就越高。
我找你們當助教,
就是希望你們能跟著我學,
學謀生本領、學讓自己更好的本事。」
那天中午,
我們一起吃吉野家,
用自己剛賺來的錢。
那餐的牛丼,
吃起來特別美味。
為了成為善良的人,
我們必須,非常、非常地努力。
#歡迎分享
#我喜歡有底氣的善良
#當然日常的小善良也很好
token 是 啥 在 塵塵有練過 Youtube 的精選貼文
沒出外景又休假時,塵塵再忙啥?
逛寵物店也是舒壓方式!?
一天到底要運動多少次?
—————
快訂閱✔️《塵塵有練過》+開啟小鈴鐺🔔
有空也來張晏塵Claire Facebook走走❤️
➡️https://www.facebook.com/Chang.Yen.Chen.12/
塵塵的ig也來逛哦㊙️
➡️https://www.instagram.com/clairechang1212/
塵塵的抖音有很多你沒看過的她XD
➡️https://www.tiktok.com/@1212claire
塵塵的今日頭條創建中
➡️https://www.toutiao.com/c/user/token/MS4wLjABAAAAZcXA6nvPznxf0iA2YtK4-ocvD_7KMYEJkFjDHuSE-n_OhZTH_rp1g_KGdeqhS4f7/