[爆卦]epoch設多少是什麼?優點缺點精華區懶人包

雖然這篇epoch設多少鄉民發文沒有被收入到精華區:在epoch設多少這個話題中,我們另外找到其它相關的精選爆讚文章

在 epoch設多少產品中有8篇Facebook貼文,粉絲數超過3,460的網紅Taipei Ethereum Meetup,也在其Facebook貼文中提到, 📜 [專欄新文章] Unirep介紹: 使用ZKP的評價系統 ✍️ Ya-Wen Jeng 📥 歡迎投稿: https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium Unirep是什麼? 怎麼用? Photo b...

 同時也有6部Youtube影片,追蹤數超過6萬的網紅巴打台,也在其Youtube影片中提到,香港今日社論2021年05月07日(100蚊獅子頭) https://youtu.be/5lJ2YjKqjWc 請各網友支持巴打台 巴打台購物網址 https://badatoy.com/shop/ 巴打台Facebook https://www.facebook.com/badatoyhk/ 巴...

  • epoch設多少 在 Taipei Ethereum Meetup Facebook 的最佳貼文

    2021-08-30 21:53:50
    有 9 人按讚

    📜 [專欄新文章] Unirep介紹: 使用ZKP的評價系統

    ✍️ Ya-Wen Jeng

    📥 歡迎投稿: https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium

    Unirep是什麼? 怎麼用?

    Photo by Raphael Lovaski on Unsplash

    UniRep 是一個使用零知識證明(Zero-knowledge Proof)而達到具有隱私保障的評價 (reputation) 系統。使用者有權利享有多個暫時性的身份,但又同時能提出證明,讓其他人可以驗證評價是否符合自己宣稱的數量。此外,使用者也無法拒絕接收對自己不利的評價。

    想像一個情境:如果Alice是Airbnb的使用者,Alice常常透過Airbnb租房,且Alice曾經獲得獲得許多Airbnb房東的好評;有一天Alice想透過Booking.com訂房,http://xn--alicebooking-kt4so6lvyab96x7trhi5b54x.com/,所以在Booking.com上沒有任何評價,萬一Booking.com的房東不想把房子租給來路不明的客人,那Alice要如何向Booking.com的房東證明她其實都是用Airbnb租房,且獲得許多好評?

    Alice雖然可以透過截圖或公開自己的資訊向Booking.com的房東證明自己擁有這些好評,但這樣Alice的隱私或許會被洩漏,例如Alice不想讓Booking.com的房東知道自己去過哪些地方、住過哪些民宿;或者Alice有可能偽造截圖,或者偽造評價,那Booking.com的房東要如何相信Alice所提供的證明文件是真的來自Airbnb的房東?除此之外有沒有更彈性的方式,Alice可以選擇性地向Booking.com的房東證明,自己至少有10個好評,但不透露自己總共有多少好評?

    Photo by Andrea Davis on Unsplash

    使用Unirep協定就可以解決這個問題。UniRep 取名自 Universal Reputation,希望透過區塊鏈上智能合約的可互用性 (interoperable,指智能合約容易被多方呼叫且容易透過智能合約與對方互動),讓不管是Airbnb的房東、Booking.com的房東或是Alice都能很容易地透過Unirep的智能合約與對方互動,且透過零知識證明的方式,讓Alice的評價具有隱私的保障,Alice不用明確地向Booking.com的房東說這些評價是怎麼獲得、是什麼時候獲得,也可以彈性的證明自己至少有多少好評,或者最多有多少差評。

    密碼學

    Unirep主要用到的密碼學方法有

    雜湊函數 hash:若有一個雜湊函數 f(x) = y 則由x可以很輕易的用f算出y,但從y推回x是幾乎不可能的,且要找到兩個不同的x對應到相同的y也是幾乎不可能的(沒有碰撞問題)。

    零知識證明 zero-knowledge proof:可以將複雜的運算邏輯轉成容易驗證且具有隱私保障的驗證問題,使用者只要將變數輸入,這個零知識證明的演算法就會產生對應的證明且計算出對應的結果,使用者只要將此證明和運算結果輸入驗證的程序中,其他人就能驗證使用者是不是提出正確的證明,若驗證成功,則驗證者就能相信提出證明者高機率擁有正確的知識,也就是在計算證明時的輸入變數。

    ZKP Proof System

    ZKP Verification System

    Semaphore:semaphore 是設計為可以用零知識證明驗證的身份認證系統。Unirep 中用來產生私鑰 (identity) 和公鑰的 hash 值(identity commitment),讓使用者不必公開 identity 仍能透過零知識證明驗證其公私鑰的對應性。

    雜湊樹 Merkle trees:Unirep 中大量運用雜湊樹的方式確保評價紀錄,而其中用到的雜湊樹又分兩種:Incremental merkle tree 和 Sparse merkle tree

    Incremental merkle tree: 從 index 0 開始依序插入雜湊樹中的樹葉。為了使 ZKP 的 circuit 大小固定, Unirep 中使用固定高度的 Incremental merkle tree。

    Sparse merkle tree: 在特定的 index i 插入樹葉

    Incremental merkle tree and sparse merkle tree

    UniRep中用到的名詞定義

    Epoch

    指一段特定的時間,例如7天

    UniRep 的 Epoch 從 1 開始計算,7天過後Epoch數加一,即 Epoch 變為 2

    Epoch Key

    每個使用者在每個 Epoch 都能產生 n 把 Epoch key,用來收取評價 epoch_key = hash (id, epoch, nonce)

    id: 這裡指用 semaphore 產生的 identity

    epoch: 表示這是在第幾個 epoch 產生的 epoch key

    nonce: 若 Unirep 規定使用者能在一個 epoch 產生 5 把 epoch key,則使用者可以選從 0 到 4 為此 nonce

    因為雜湊函數的性質,算出來的 epoch key 很難推回原本的 id, epoch, nonce, 所以看到 epoch key 並不能推回使用者是誰。

    以Alice為例,當Alice住完Airbnb,房東會透過 epoch key 給予 Alice 評價,但房東無法知道 Alice 在同個 epoch 的其他 epoch key 是哪一把,也無法知道 Alice 在別的 epoch 獲得的評價,除非 Alice 在這個 epoch 重複使用同一把 epoch key 收取評價。

    User 使用者

    用 semaphore 產生 identity 並使用此 identity 註冊的使用者

    使用者是接收評價、證明評價、或是花費評價的人,用 epoch key 跟其他人互動,因為 epoch key 會隨著 epoch 增加而改變,所以對使用者來說每個 epoch 能產生的 epoch key 都不同,具有保護隱私的效果。

    在上面的例子中使用者指的是 Alice, Bob, Airbnb 的房東, Booking.com的房東

    Attester 證人

    用 Ethereum address 或 smart contract address 註冊的用戶

    是會被使用者記錄下來的評價給予者

    Unirep 會給這些 address 一個 attester ID,而這個 attester ID 不會隨著 epoch 增加而改變,使用者可以知道這個評價是來自哪一個 attester。

    在上面的例子中指的是 Airbnb 跟 Booking.com,因為 attester ID 不變,所以使用者可以證明這些評價是來自於 Airbnb 或是 Booking.com

    User State Tree (UST)

    是一 Sparse merkle tree

    每個使用者都有自己的 User State Tree,其中樹葉表示所收到的評價的hash值,而葉子的 index 表示 attester ID,UST 樹葉的定義為

    USTLeaf = hash(posRep, negRep, graffiti)

    例如 Airbnb 的 ID 是1,Booking.com 的 ID 是 3,那 Alice 的 User State Tree 中 index 為 1 的地方會有自己在 Airbnb 獲得的總評價的 hash 值,而 index 為三的地方則為空的評價。另一個使用者 Bob 的 User State Tree 亦同,在 index 為 1 的地方會有自己在 Airbnb 獲得的評價,在 index 為 3 的地方會有自己在 Booking.com的評價。

    Global State Tree (GST)

    是一固定樹高的 Incremental merkle tree

    Global State Tree 的葉子到樹根都是公開的資訊,當有使用者註冊或者更新 User State Tree 時會在 Global State Tree 裡新增一個新的樹葉,GST 樹葉的定義為:

    GSTLeaf = hash(id, USTRoot)

    先送出的樹葉先插入到較前面的 index,之後的樹葉依序插入 GST 中。

    以 Alice的例子來說,當 Alice跟 Bob註冊 Unirep時,都會產生一個 GST的樹葉,更新 GST的樹根,若 Alice先註冊,則 Alice的 index會較 Bob前面。注意,這邊的 Airbnb 和 Booking.com 等 attester 並不是用這棵 Global State Tree註冊。

    Epoch Tree

    是一個 Sparse merkle tree

    Epoch Tree 跟 Global State Tree 一樣從葉子到樹根都是公開的資訊,Epoch Tree 中樹葉的 index 為 epoch key,而樹葉的值為該 epoch key 的 sealed hash chain

    每個 epoch key 都有一個 hash chain,hash chain 的定義為

    hashedReputation = hash(attestIdx, attesterID, posRep, negRep, graffiti)hashChain[epochKey] = hash(hashedReputation, hashChain[epochKey])

    此 hash chain 是為了防止使用者漏收了哪一筆評價,如果使用者少收了其中一筆評價,則 hash chain 的結果會完全不同。最後驗證時如果其中一個 epoch key 的 hash chain 改變,會造成 epoch tree 樹根跟原本的 epoch tree 的樹根不同。

    而 Sealed hash chain 是在每個 epoch 結束後,Unirep 智能合約會再將這條 hash chain 再 hash 一次

    sealedHashChain[epochKey] = hash(1, hashChain[epochKey]) isEpochKeyHashChainSealed[epochKey] = true

    需要再把這條 hash chain 封起來的用意是,避免這把 epoch key 過了這個 epoch 之後再繼續接收評價,所以 epoch tree 會用這個 epoch key 最後的 sealed hash chain 去計算樹根。

    Nullifier

    中文翻譯為註銷符,當我們要防止一件事情重複發生時,就可以使用這個 Nullifier

    Unirep 中使用到 Epoch key nullifier:此 nullifier 是用來限制使用者不能在不同的 epoch 使用重複的 epoch key 去收取評價,也不能被其他使用者使用;此外也可以用來檢視使用者是否重複執行 UST 的更新

    Nullifier 也用 hash 計算,但多使用一個 domain 變數,避免與 epoch key 產生相同的 nullifier 而洩露自己擁有的 epoch key,也可以用不同的 domain 產生不同用途的 nullifier

    epochKeyNullifier = hash(EPOCH_KEY_DOMAIN, id, epoch, nonce)

    Epoch Transition

    一個 epoch 結束過後,要透過 epoch transition 的步驟,更新 Unirep 及使用者的狀態

    其中要做的事包含將智能合約上的 epoch 數加一,還有將所有 epoch key 的 hash chain 封起來

    接著使用者就可以執行 User State Transition 更新自己的 UST

    User State Transition

    到下一個 epoch 後,使用者可以透過自己的 identity,找出自己在前一個 epoch 所有的 epoch key,並根據每把 epoch key 收到的評價更新到自己的 UST,最後計算出最新的評價狀態,產生一個 GST的樹葉,插入 GST 中 (如同註冊時一樣)。

    使用者之後如果要花費評價或者產生下一個 epoch 的 epoch key 時,因為必須確認自己的 UST 在當前的 epoch,所以需要經過 User State Transition 確保自己有一個 GST 的樹葉在 GST 中。

    Unirep 協定

    有了 Unirep 的名詞定義後,接著介紹 Unirep 是如何運作的。

    註冊

    Unirep 的 user 和 attester 的註冊方式不同:

    User signup and attester signup in Unirep

    User

    User 透過 semaphore 產生 identity 和 identity commitment,identity 就如同私鑰,identity commitment 就如同公鑰

    將 identity commitment 和預設的 UST 樹根經由 hash 計算得 GST 的一個樹葉

    若使用者要證明自己在某個 epoch 有註冊或者有更新自己的 UST,則證明自己是 GST 的某一個樹葉,利用零知識證明的方法,輸入 identity、UST 樹根,還有 merkle tree 中要計算 hash 值的相鄰節點,則最後可得到一個 GST 的 root,其他人可以驗證這個 GST 的 root 是否符合這顆公開的 GST。

    Attester

    Attester 則是用自己的錢包,或者用智能合約的地址註冊,呼叫 attester sign up 的 function 後,Unirep 會指定一個 attester ID 給這個地址,往後 attester 用相同錢包或合約地址給予評價時,Unirep 會檢查此地址是否被註冊,若有註冊則可以給予 epoch key 評價。

    以 Alice 和 Bob 為例,Alice、Bob、Airbnb的房東、Booking.com的房東會產生 identity 並且透過 Unirep 合約用 user 的註冊方式獲得一個 GST 的樹葉代表自己;
    而 Airbnb 和 Booking.com 會透過 attester 的註冊方式,使用特定的錢包地址或是撰寫智能合約呼叫 Unirep 的 attester sign up function。
    當然 Alice 或 Bob 如果想用自己的錢包註冊為 attester 也是可以,這時合約就會紀錄 Alice 和 Bob 的錢包地址,並給予一個新的 attester ID。

    給予評價

    在 Unirep 中評價的接收者是 epoch key,接著介紹 user 和 attester 是如何互動。

    How an attester gives reputation to an epoch key

    Alice 在 Unirep 註冊過後,就可以產生 epoch key 接收評價

    epochKey = hash(identity, epoch, nonce)

    但 Airbnb 的房東看到這把 epoch key,要如何知道 Alice 確實是 Unirep 的合法使用者,且 epoch key 的 是合法的,例如 nonce 小於 5,或者 epoch 是當前的 epoch?

    如果 Alice 直接提供 epoch 和 nonce,別人沒有 identity 也無法計算此 epoch key,更不用說如果 Alice 提供 identity 會造成 Alice 完全沒有隱私可言,所有人都可以計算出 Alice 收過哪些評價。

    因此我們用一個零知識證明,證明此 epoch key 是合法的。細節請參考 epoch key proof,主要是證明使用者有一個合法的 GST 樹葉在 GST 中,並且 epoch 和 nonce 也都符合。

    房東得到 Alice 提供的 epoch key 和 epoch key 的證明,並且透過 Unirep 的合約驗證通過之後,就可以給予評價。

    獲得空投評價、使用者可以給予評價的限制可以由各個應用自行定義,例如 Airbnb 可以決定空投 30 個正評給使用者, Booking.com 可以決定空投 20 個正評給使用者。

    另外,為了確認房東也是合法的使用者,也為了防止房東重複花費 (double spending) 自己的評價點數,Unirep 上的應用也可以用 reputation nullifier 及其 proof 去證明使用者合法使用自己的評價。

    例如,此 reputation nullifier 可以用下列計算方式取得:

    reputationNullifier = hash(REPUTATION_DOMAIN, id, epoch, nonce)

    當 reputation nullifier 及 proof 產生後,就會與房東要給的評價一起發送到 Airbnb 的智能合約上,智能合約會驗證 proof 是否合法,nullifier 是否有被發送過,若檢查都通過的話則 Unirep 會紀錄此評價給 epoch key,並將 hash chain 更新。

    接收評價

    使用者即使可以證明自己擁有哪一把 epoch key 並且大家都知道這把 epoch key 有多少評價,但這有可能造成使用者故意忽略其他把 epoch key 中對自己不好的評價,因此 Unirep 限制使用者只能在每個 epoch 結束,每把 epoch key 都封起來之後,才能用 User State Transition 更新自己的評價。

    User State Transition in Unirep

    這裏也是用 User State Transition Proof 去保證使用者是根據正確的方式計算出最新的 UST,且用 epoch tree 限制使用者必須處理每一把 epoch key 的結果。

    亦即,需要等到 epoch 結束後,Alice 才能透過 User State Transition 獲得 Airbnb 房東的評價,更新自己的使用者狀態。

    證明評價

    當使用者通過 User State Transition 之後會有最新的 UST 狀態,此時 Alice 就可以透過 reputation proof 向 Booking.com 她有來自 Airbnb 的評價,在reputation proof 中檢查使用者是否有其宣稱的 UST (例如總共有多少好評、多少差評來自哪一個 attester ID),並且此 UST 的狀態儲存在當前 epoch 的 GST 中。

    在生成 reputation proof 時,即使 Alice 總共有 100 個好評,但 Alice 仍可以產生「至少有10個好評」的證明,Booking.com 的房東若驗證成功,則只能知道 Alice 宣稱的「至少有 10 個好評」而不能知道 Alice 總共有 100 個好評。

    常見問題

    Alice 能不能給 Airbnb 的房東評價? Alice 能不能給 Bob 評價?

    可以。

    Airbnb 的房東和 Bob 也都能產生 epoch key,因此如果 Alice 有兩者的 epoch key 及合法的 proof 則可以給予評價。此時 Alice 可以選擇透過 Airbnb、Booking.com、或甚至自己的 Ethereum account 當作證人給予評價 (也必須選擇一個證人)。

    Alice 可以透過 Unirep 給 Airbnb 評價嗎?

    如果 Airbnb 也透過 Unirep 註冊為使用者,並且產生 epoch key 的話就可以。但如果 Airbnb 只註冊為證人的話不行。

    Alice 可以證明評價來自哪一個 Airbnb 房東嗎?

    如果 Airbnb 的房東沒有註冊為證人,則 Alice 不能證明評價來自哪個房東。

    若 Airbnb 的房東用自己的 Ethereum account 註冊為證人,則 Alice 只能證明評價來自這個 Ethereum account,但無法知道這個 account 是一個 Airbnb 的房東。

    從 Airbnb 獲得的評價可以在 Booking.com 花費嗎?

    需看 Booking.com 的智能合約如何定義,但一般來說不行,因為 attester ID不同,但未來可能會開發各個應用程式之間的兌換評價功能。

    如果遲遲不執行 User State Transition 會發生什麼事?會不會收不到之前的評價?

    若 Alice 在第一個 epoch 註冊,並在第一個 epoch 產生 epoch key 接收評價,但 Alice 到第五個 epoch 才執行 User State Transition,那 Alice 會根據第一個 epoch 的 GST、epoch tree 執行 User State Transition,因此仍然可以在第五個 epoch 收到來自第一個 epoch 的評價;而在第二到第四個 epoch 因為 Alice 無法產生出合法的 epoch key proof,因此無法接收評價。

    User State Transition 可以自動執行嗎?

    不行。

    只有使用者主動給出私鑰,即 semaphore 的 identity,才可以產生合法的 User State Transition proof,若將私鑰交給第三方幫忙執行可能會侵害使用者的隱私。

    結論

    Unirep 是一個具有隱私保障的評價系統,透過 ZKP 的保護使用者可以在匿名的情況下收取評價、給予評價、並且向他人證明自己的評價。Unirep 可以用於跨應用程式間的評價證明,可以在 A 應用程式中獲得評價,並向 B 應用程式證明在 A 應用程式中獲得多少評價。若想了解更多有關 Unirep ,可以參考 Github、文件或加入 telegram 群組討論。

    本文感謝 CC, Nic, Kevin, Doris 協助審稿。

    Unirep介紹: 使用ZKP的評價系統 was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.

    👏 歡迎轉載分享鼓掌

  • epoch設多少 在 Taipei Ethereum Meetup Facebook 的最佳貼文

    2021-08-09 22:53:44
    有 8 人按讚

    📜 [專欄新文章] 區塊鏈管線化的效能增進與瓶頸

    ✍️ Ping Chen

    📥 歡迎投稿: https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium

    使用管線化(Pipeline)技術可以提升區塊鏈的處理效能,但也可能會產生相應的代價。

    Photo by tian kuan on Unsplash

    區塊鏈的擴容方案

    說到區塊鏈的效能問題,目前討論度最高的應該是分片(sharding)技術,藉由將驗證者分成多組的方式,可以同時分別處理鏈上的交易需求,即使單分片效能不變,總交易量可以隨著分片/驗證者集的數量線性增加。

    除了分片,另一個常用來提升程式效能的方案是將計算步驟拆解,以流水線的方式將複雜的運算攤平,降低系統的閒置時間,並大幅提升工作效率。為了達到管線化預期的目的,會需要先知道系統的瓶頸在哪。

    區塊鏈的效能瓶頸

    熟悉工作量證明設計哲學的人應該會知道,區塊鏈之所以需要挖礦,並不是為了驗證交易的正確性,而是要決定交易的先後順序,從而避免雙花和帳本分裂的發生。可以說,區塊鏈使用低效率的單線程設計,並付給礦工高額的成本,都只為了一件事,就是對交易的全局排序產生共識。

    在這樣的基礎之上,區塊鏈在一段時間內可以處理的交易數量是有限的,這之中包含許多方面的限制,包括 CPU 效能、硬碟空間、網路速度等。其中,關於 TPS(每秒交易數) 提升和對硬體的要求大致上是線性增加的,但在設計共識演算法時,通訊複雜度常是平方甚至三次方的關係。

    以現在的目標 TPS 來說,處理交易和生成一個合法的區塊並不困難,只是因為區塊鏈的特性,新區塊需要透過洪水法的方式擴散到全網路,每個節點在收到更新請求的時候都要先執行/驗證過區塊內的交易,等於整個廣播的延時會是「驗證區塊時間×經過的 hop 數量」這麼多。似乎網路越分散、節點越多,我們反而會需要降低計算量,以免讓共識不穩定。

    管線化的共識機制

    使用權益證明取代工作量證明算是行業發展的趨勢,除了環保或安全這些比較顯然的好處之外,權益證明對產生共識的穩定性也很有幫助。首先,權益證明在同一時間參與共識的節點數是已知的,比較容易控制數量級的邊界;其次,權益證明的出塊時間相較工作量證明固定很多,可以降低計算資源不足或閒置的機率。

    相較於工作量證明是單一節點出塊,其餘節點驗證,權益證明的出塊本身就需要很多節點共同參與,瓶頸很像是從驗證轉移到通訊上。

    以 PBFT 為例,每次產新區塊都需要經過 pre-prepare, prepare, commit 三個階段,你要對同意驗證的區塊簽名,還要對「你有收到某人的簽名」這件事簽名,再對「你有收到 A 說他有收到 B 的簽名」這件事簽名,過程中會有很多簽名飛來飛去,最後才能把一個區塊敲定。

    為了降低每兩個區塊間都需要三輪簽名造成的延遲,後來的共識演算法包括 HotStuff 和 Casper FFG 採用了管線化的區塊驗證過程。也就是對區塊 T 的 pre-prepare 同時是對 T-1 的 prepare 和對 T-2 的 commit。再加上簽名聚合技術,出塊的開銷在複雜度等級和係數等級都降低許多。

    然而,要保持管線化的區塊生產順利,需要驗證者集合固定不變,且網路通訊狀況良好。如果會經常更動驗證者集合或變換出塊的領導者,前後區塊間的相依性會是個大問題,也就是 T 的驗證者集合取決於 T-1 裡有沒有會導致刪除或新增驗證者的交易,T-1 的合法性又相依於 T-2,以此類推。

    當激烈的分叉出現的時候,出塊跟共識的流水線式耦合就從優雅變成災難了。為了避免這種災難,更新的共識演算法會限制驗證者變更的時機,有些叫 epoch 有些叫 checkpoint,每隔一段時間會把前面的區塊徹底敲定,才統一讓驗證者加入或退出。到這些檢查點的時候,出塊的作業流程就會退化成原本的三階段驗證,但在大部分時候還是有加速的效果。

    管線化的狀態更新

    另一個可以用管線化加速的是區塊鏈的狀態更新。如前所述,現在公鏈的瓶頸在於提高 TPS 會讓區塊廣播變慢,進而導致共識不穩定,這點在區塊時間短的以太坊上尤其明顯。可是如果單看執行一個區塊內的交易所花的時間的話,實際上是遠遠低於區塊間隔的。

    只有在收到新區塊的時候,節點才會執行狀態轉移函數,並根據執行結果是否合法來決定要不要把區塊資訊再廣播出去。不過其實只要給定了交易集合,新的狀態 s’ = STF(s, tx) 應該是確定性的。

    於是我們有了一個大膽的想法:何不乾脆將交易執行結果移出共識外呢?反正只要大家有對這個區塊要打包哪些交易有共識,計算的結果完全可以當作業留給大家自己算吧。如果真的不放心,我們也可以晚點再一起對個答案,也就是把這個區塊執行後的新狀態根包在下個區塊頭裡面。

    這就是對狀態更新的管線化,在區塊 T 中敲定交易順序但暫不執行,區塊 T+1 的時候才更新狀態(以及下一批交易)。這麼做的好處十分顯而易見,就是將原本最緊繃的狀態計算時間攤平了,從原本毫秒必爭的廣播期移出來,變成只要在下個塊出來之前算完就好,有好幾秒的時間可以慢慢來。新區塊在廣播的每個 hop 之間只要驗證交易格式合法(簽名正確,有足夠的錢付手續費)就可以放行了,甚至有些更激進的方案連驗簽名都省略了,如果真的有不合法交易混進去就在下個區塊處罰礦工/提案者便是。

    把負擔最重的交易執行移出共識,光用想的就覺得效能要飛天,那代價呢?代價是區塊的使用程度會變得不穩定。因為我們省略了執行,所以對於一筆交易實際用掉多少 gas 是未知的。本來礦工會完整的執行所有交易,並盡可能的塞滿區塊空間,然而在沒有執行的情況下,只能以使用者設定的 gas limit 當作它的用量,能打包的交易會比實際的上限少。

    緊接著,下一個問題是退費困難。如果我們仍然將沒用完的手續費退還給使用者,惡意的攻擊者可以透過發送 gas limit 超大,實際用量很小的交易,以接近零的成本「霸佔」區塊空間。所以像已故區塊鏈 DEXON 就直接取消 gas refund,杜絕濫用的可能。但顯然這在使用者體驗和區塊空間效率上都是次優的。

    而最近推出的 smartBCH 嘗試擬了一套複雜的退款規則:交易執行後剩餘的 gas 如果小於 gas limit 的一半(代表不是故意的)就退款;如果剩餘量介於 50%-75% 可以退一半;超過 75% 推斷為惡意,不退款。乍看是個合理的方案,仔細一想會發現製造的問題似乎比解決的還多。無論如何,沒用掉的空間終究是浪費了,而根據殘氣比例決定是否退款也不會是個好政策,對於有條件判斷的程式,可能要實際執行才知道走哪條路,gas limit 一定是以高的情況去設定,萬一進到 gas 用量少的分支,反而會噴更多錢,怎麼想都不太合理。

    安全考量,退費大概是沒希望了。不過呢,最近以太坊剛上線的 EIP1559 似乎給了一點方向,如果區塊的使用程度能以某種回授控制的方式調節,即使偶爾挖出比較空的區塊似乎也無傷大雅,也許能研究看怎麼把兩者融合吧。

    管線化方案的發展性

    考慮到以太坊已經堅定地選擇了分片的路線,比較激進的單鏈高 TPS 管線化改造方案應該不太有機會出線,不過管線化畢竟是種歷史悠久的軟體最佳化技巧,還是很有機會被使用在其他地方的,也許是 VDF 之於信標鏈,也許是 rollup 的狀態轉換證明,可以坐等開發者們表演。

    倒是那些比較中心化的 EVM fork/sidechain,尤其是專門只 for DeFi 的鏈,管線化加速可以在不破壞交易原子性的前提下擴容,確實是有一些比分片優秀的地方可以說嘴,值得研究研究,但這就要看那些機房鏈們有沒有上進心,願不願意在分叉之餘也投資發展自己的新技術了。

    給我錢

    ping.eth

    區塊鏈管線化的效能增進與瓶頸 was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.

    👏 歡迎轉載分享鼓掌

  • epoch設多少 在 巴打台 Facebook 的最佳貼文

    2021-05-07 10:01:54
    有 3 人按讚

    香港今日社論2021年05月07日(100蚊獅子頭)
    https://youtu.be/5lJ2YjKqjWc

    請各網友支持巴打台
    巴打台購物網址
    https://badatoy.com/shop/
    巴打台Facebook
    https://www.facebook.com/badatoyhk/
    巴打台Youtube Channel:
    https://www.youtube.com/channel/UCmc27Xd9EBFnc2QsayzA12g
    ------------------------------
    明報社評
    變種病毒流入社區,衛生防護中心抽絲剝繭,發現多宗「源頭不明」個案,原來都跟之前確診的印度抵港男子相關,種種迹象顯示,有人隱瞞聚會派對。變種病毒傳播快、毒性高,追蹤密切接觸者,必須快而準,隱瞞行蹤,危害公眾,極不要得,當局必須追究嚴辦,檢控瞞報者,以儆效尤。印度裔男子確診至今已有數周,變種病毒可能已在社區出現多代傳播,已知11宗確診,不排除是冰山一角,必須盡快切斷社區傳播鏈。過去數天,當局採取相當嚴厲的檢測隔離措施,除了全港37萬外傭強檢,亦有上千居民要從住所撤離接受21天檢疫,惹來不少怨言。

    蘋果頭條
    本地第四波疫情或接近尾聲,本港今日(6日)新增僅2宗確診,均為輸入個案,另有少於5宗初步確診,其中一宗是首宗社區變種病毒的印裔男子(第11643號個案 )染疫菲藉女友之67歲女親友。早前印裔男曾與菲藉女友到柴灣興華(二)邨豐興樓家人居所舉行多人聚會,當日同場出席有三名親友,而今日初步確診女子居於患者聚會的單位。至晚上9時,政府刊憲表示,由於興華邨豐興樓今日發現一宗初步確診個案,初步顯示涉及變種病毒株,經評估後相關區域感染風險有機會較高,遂將柴灣興華邨豐興樓列為「受限區域」,將於「受限區域」內設立臨時採樣站,並要求受檢人士於明日(7日)凌晨2時前接受檢測,預計在明日上午約7時左右完成。

    東方正論
    都說奇災巨禍總在不知不覺間降臨。正當港府以為第4波疫情已屆尾聲,沾沾自喜「內防反彈、外防輸入」有功之際,卻因為走漏一個帶有變種病毒株的印度裔男子進入社區,加上有人刻意隱瞞行蹤,終致特區失守,變種病毒四散、第5波疫情隨時殺到。雪上加霜的是,居於柴灣公屋的印度裔男子的菲籍女友母親昨日初步確診,公屋人口密集、四通八達,到底還有多少漏網之魚正在播毒,思之令人不寒而慄。

    星島社論
    學生組織「光城者」成員,涉嫌顛覆國家政權罪被捕!四名中學生前日清晨潛入將軍澳一所中學爆竊,疑企圖盜取化學品作非法用途,被保安發現報警,警方趕至擒獲四人,揭發部分人是該校學生,將四人逐一押返住所搜屋,從部分人的寓所檢獲港獨文宣及旗幟,揭發他們同是「光城者」成員,曾在網上發布涉嫌違反港區國安法的留言。警方國安處接手,再搜查多所住宅,拘捕另外三人,全部七人帶署,當中五人涉違反國安法中顛覆國家政權罪名,被扣留調查。

    經濟社評
    變種病毒殺入社區,疑因首例隱瞞去向引致極速擴散,港府現時無差別要求確診者同住整幢大廈人士到檢疫中心隔離21天,不考慮各人染疫風險有高低,惹來社會很多反彈聲音,市民惟恐突然要坐3個星期「疫監」,生活天翻地覆。當局表示即將改弦易轍,考慮容許已打完兩針疫苗人士縮短檢疫,這與近日捷報頻傳的疫苗科研理念一致。不過,本港仍須盡速引入居家隔離,替代強迫入住檢疫中心,盡量減少市民的不便。

    #AI #人工智能 #報紙 #社論 #明報 #蘋果 #東方 #星島 #經濟日報 #新聞 #每日新聞 #香港 #香港新聞 #epoch #times #hk #epochtimes #ntd #習近平 #爆料 #一國兩制 #林鄭 #直播 #香港直播 #香港人 #hk #hongkongnews #hklive #hongkong #隔離區 #新聞記者 #警員 #無可疑 #網友 #領事館 #中美關係 #中美冷戰

  • epoch設多少 在 巴打台 Youtube 的最佳貼文

    2021-05-07 10:00:01

    香港今日社論2021年05月07日(100蚊獅子頭)
    https://youtu.be/5lJ2YjKqjWc

    請各網友支持巴打台
    巴打台購物網址
    https://badatoy.com/shop/
    巴打台Facebook
    https://www.facebook.com/badatoyhk/
    巴打台Youtube Channel:
    https://www.youtube.com/channel/UCmc27Xd9EBFnc2QsayzA12g
    ------------------------------
    明報社評
    變種病毒流入社區,衛生防護中心抽絲剝繭,發現多宗「源頭不明」個案,原來都跟之前確診的印度抵港男子相關,種種迹象顯示,有人隱瞞聚會派對。變種病毒傳播快、毒性高,追蹤密切接觸者,必須快而準,隱瞞行蹤,危害公眾,極不要得,當局必須追究嚴辦,檢控瞞報者,以儆效尤。印度裔男子確診至今已有數周,變種病毒可能已在社區出現多代傳播,已知11宗確診,不排除是冰山一角,必須盡快切斷社區傳播鏈。過去數天,當局採取相當嚴厲的檢測隔離措施,除了全港37萬外傭強檢,亦有上千居民要從住所撤離接受21天檢疫,惹來不少怨言。

    蘋果頭條
    本地第四波疫情或接近尾聲,本港今日(6日)新增僅2宗確診,均為輸入個案,另有少於5宗初步確診,其中一宗是首宗社區變種病毒的印裔男子(第11643號個案 )染疫菲藉女友之67歲女親友。早前印裔男曾與菲藉女友到柴灣興華(二)邨豐興樓家人居所舉行多人聚會,當日同場出席有三名親友,而今日初步確診女子居於患者聚會的單位。至晚上9時,政府刊憲表示,由於興華邨豐興樓今日發現一宗初步確診個案,初步顯示涉及變種病毒株,經評估後相關區域感染風險有機會較高,遂將柴灣興華邨豐興樓列為「受限區域」,將於「受限區域」內設立臨時採樣站,並要求受檢人士於明日(7日)凌晨2時前接受檢測,預計在明日上午約7時左右完成。

    東方正論
    都說奇災巨禍總在不知不覺間降臨。正當港府以為第4波疫情已屆尾聲,沾沾自喜「內防反彈、外防輸入」有功之際,卻因為走漏一個帶有變種病毒株的印度裔男子進入社區,加上有人刻意隱瞞行蹤,終致特區失守,變種病毒四散、第5波疫情隨時殺到。雪上加霜的是,居於柴灣公屋的印度裔男子的菲籍女友母親昨日初步確診,公屋人口密集、四通八達,到底還有多少漏網之魚正在播毒,思之令人不寒而慄。

    星島社論
    學生組織「光城者」成員,涉嫌顛覆國家政權罪被捕!四名中學生前日清晨潛入將軍澳一所中學爆竊,疑企圖盜取化學品作非法用途,被保安發現報警,警方趕至擒獲四人,揭發部分人是該校學生,將四人逐一押返住所搜屋,從部分人的寓所檢獲港獨文宣及旗幟,揭發他們同是「光城者」成員,曾在網上發布涉嫌違反港區國安法的留言。警方國安處接手,再搜查多所住宅,拘捕另外三人,全部七人帶署,當中五人涉違反國安法中顛覆國家政權罪名,被扣留調查。

    經濟社評
    變種病毒殺入社區,疑因首例隱瞞去向引致極速擴散,港府現時無差別要求確診者同住整幢大廈人士到檢疫中心隔離21天,不考慮各人染疫風險有高低,惹來社會很多反彈聲音,市民惟恐突然要坐3個星期「疫監」,生活天翻地覆。當局表示即將改弦易轍,考慮容許已打完兩針疫苗人士縮短檢疫,這與近日捷報頻傳的疫苗科研理念一致。不過,本港仍須盡速引入居家隔離,替代強迫入住檢疫中心,盡量減少市民的不便。

  • epoch設多少 在 巴打台 Youtube 的最佳貼文

    2021-02-10 10:00:03

    香港今日社論2021年02月10日(100蚊獅子頭)
    https://youtu.be/bA-dciPW8EQ

    請各網友支持巴打台
    巴打台購物網址
    https://badatoy.com/shop/
    巴打台Facebook
    https://www.facebook.com/badatoyhk/
    巴打台Youtube Channel:
    https://www.youtube.com/channel/UCmc27Xd9EBFnc2QsayzA12g
    ---------------------------
    明報社評
    政府推出環保新藍圖,訂下中長期減廢目標,自2012年起出任環境局長的黃錦星形容,除了垃圾徵費仍待立法會審議,過去7、8年當局提出的逾20項主要環保措施,要麼已經落實,要麼正在進行,「唔止做得七七八八,直情係加零一」;然而由人均廢物棄置量不跌反升,到固體廢物回收率長期偏低,各種各樣的數據,無不令人懷疑,香港環保減廢,這些年來究竟取得多少改善。環保減廢看成效,不能「有講當做了、有做當成功」,措施不到位,做到「加零一」也不過是門面工夫。政府上一份環保藍圖提出多項指標,迄今實現者寥寥,官員只叫公眾「向前看」,新藍圖勾勒的2035年綠色天地,外界哪有信心會成真。

    蘋果頭條
    作為控疫主要部門的衞生署事事慢半拍,近日疫情大幅放緩,才增聘人手處理各類流行病學追查等工作。但本報發現,其中7個合約期6個月至1年的調查員以至指揮官等職位,均只聘請退休警務人員,涵蓋職級下至警員上至高級警司,最高月薪達13.5萬元兼享15%約滿酬金。衞生署未有回覆各職位請人數目,但假設各職位只請一人,涉及薪酬開支已達4,275,880元。區議員質疑政府旨在逐步擴大警隊的公權力及影響力,若他日更多職位專請警察,抗疫就難有人權、自由可言。綜合警隊招聘網頁及消息人士提供資料,衞生署近日連開7個短期合約職位,招攬退休2年至5年的警務人員。

    東方正論
    司法保護傘庇漢奸,法治蒙污,好不容易等到年廿八,才來一次「洗邋遢」。黎智英保釋案,昨日終審法院判定律政司上訴得直,黎智英的保釋撤銷, 繼續扣押牢房,農曆新年要在赤柱一個人孤單度過,妻女淚灑庭上,可說應有此報,但這名大漢奸最終下場,仍然是未知之數,因為現存的司法制度,實在存在太多難以常理推斷的變數。黎智英官司纏身,被控欺詐及違反《港區國安法》,罪行嚴重,有潛逃及再犯案風險,裁判法院兩度拒絕其保釋,但高院國安法指定法官李運騰去年12月23日竟然批准黎以現金1,000萬元及多項條件獲得保釋,被指匪夷所思。

    星島社論
    萬眾期待港交所(388)行政總裁昨日終於揭開神秘面紗,歐冠昇(Nicolas Aguzin)最終脫穎而出,成為首位擔任該職位的外籍人士,五月二十四日起生效,任期為三年。業界對外籍人士擔任行政總裁感到意外,擔心他不了解內地國情,與內地監管機構配合不佳,質疑較難與內地配合,無法真正做到背靠中國,面向世界。港中資證券業協會希望了解清楚選擇他的理據。惟行政總裁遴選委員會成員、主席史美倫解釋,歐冠昇任職摩通期間熟悉內地情況,集團亦將成立特別小組以應對內地監管。

    經濟社評
    澳門特首賀一誠昨天牽頭打新冠疫苗,當地接種計劃的進度和保障,均把香港完全比下去。澳門上月已表示承擔兩劑疫苗連保險費成本約500元,前日再公布最高賠償達100萬元,相反港府至今仍沒法提供任何保障細節。新冠疫苗全屬緊急上市,副作用補償充分與否,勢主導民眾是否安心接種,左右抗疫成效,港府要從速反思官方應築起多大的安全網,不要再歎慢板。澳門上周六接獲10萬劑中國國藥疫苗,前天即接受預約,昨起為優先群組注射,賀一誠率先跟同僚打針示範,行動迅速。按照澳門替市民所購保險,身故或完全及永久傷殘者,最高可賠100萬。

  • epoch設多少 在 巴打台 Youtube 的精選貼文

    2020-12-29 10:00:12

    香港今日社論2020年12月29日(100蚊花旦頭)
    https://youtu.be/rAiKxzmeMCg

    請各網友支持巴打台
    巴打台購物網址
    https://badatoy.com/shop/
    巴打台Facebook
    https://www.facebook.com/badatoyhk/
    巴打台Youtube Channel:
    https://www.youtube.com/channel/UCmc27Xd9EBFnc2QsayzA12g
    ------------------------
    明報社評
    政府根據污水樣本檢測結果,在未有相關確診個案下,向彩雲邨豐澤樓全座居民發出強制檢測令。污水病毒檢測是世界各地常用的公共衛生工具,今次是本港專家首度利用相關技術,在大廈民居尋找新冠病毒隱形病人的線索,倘若強檢結果證實有助找出無徵狀感染者,當局未來應積極善用相關工具。第四波疫情遲遲未見顯著緩和,「清零」無期,全港疫廈處處,公眾焦慮不安,政府控疫工作甩漏連連,信息發放同樣混亂,市民無所適從,當然怨聲載道。明年疫苗大規模接種,對當局將是一大考驗,政府必須盡快改善執行能力和資訊發放問題,否則必生亂子。控疫要成功,必須官民配合,決策要果斷,執行要到位,全體市民亦要堅持防疫紀律。

    蘋果頭條
    烽火硝煙未逝,緣起於內地野味。產自武漢的新型肺炎病毒大年初一前兩天經高鐵入侵本港,在傷痕纍纍的港人身上狠插一刀,血染百多條寶貴性命。專家曾稱香港可像台灣般完全擊退疫症,但特首林鄭月娥及問責官員死不封關,抗疫措施亦不顧現實、不理後果,限聚令、銅芯口罩、全日禁堂食、全民檢測等,連愛國名醫盧寵茂也看不過眼。2020年,視民意如無物的政府,一手摧毀港人除罩相見的盼望;2021年,還有多少人要用血淚為政權失策埋單?旺角黑布街的Joyful Dessert House,曾獲米芝蓮及「米豬蓮」認證。開放式廚房設計,就是想與客人更親近,店主高太說,3月首次實施限桌令時如同晴天霹靂,「第一日我哋冇開舖,因為唔知點搞。

    東方正論
    有人說,時間是最好良方,多大的困難,都會隨着時日流逝而減退,可惜這句話在特區疫情沒有應驗,抗疫差不多一年,一波未平一波又起,從來沒有平息,而且愈演愈烈,愈揭愈驚人,日前驚爆聯合醫院懷疑空氣傳播,昨日又在屋邨的污水樣本發現有新冠肺炎病毒,簡直是無孔不入,草木皆兵。再加上長期鼠患以及冬季流感,三疫夾擊,一場浩劫恐怕難以避免。

    星島社論
    十二名乘坐快艇潛逃離港,偷渡往台灣途中被中國海警拘捕的反修例示威者,遭拘柙一百二十八天後,其中十人昨午被押往深圳法院應訊,並當庭認罪,法院擇期宣判。事件捲入國際政治角力漩渦,包括英美等多個西方國家領事館代表企圖進入法院旁聽,但被拒諸門外,美國駐華大使館隨即發表措詞強硬的聲明,呼籲中國立即釋放十二人;中國外交部隨後亦發表聲明,斥責美方說辭罔顧事實,敦促美方立即停止利用香港問題干涉中國內政。

    經濟社評
    廢水不廢,港大團隊發現,彩雲邨豐澤樓的污水樣本近日持續帶有新冠病毒,意味大廈很可能有隱形傳播,促成了全港首次未有發現確診個案就實施強制檢測令。環顧歐美,大學力推的污水監測連番報捷,多地政府已投入更多資源,冀能輔助常規檢測。港大研究團隊在豐澤樓橫跨5天的4個污水樣本皆驗出新冠病毒,反而同邨疫廈明麗樓,和曾有確診者的啟輝樓之樣本,皆沒持續陽性,排除了環境污染干擾,食衞局昨天遂公布豐澤樓要強制檢測,防患未然。感染者的糞便很早帶有新冠病毒,包括史丹福大學有份的多項國際科研均發現,污水沉澱物是可靠的社區病毒量走勢指標,可於患者出現臨床病徵前長達4星期已偵測到病毒,可補足較滯後而昂貴的唾液或咽喉測試,對新冠病毒追本溯源的能力,亦彌足珍貴。

你可能也想看看

搜尋相關網站