📜 [專欄新文章] Boomerang: 在支付通道網路中利用冗餘改進Latency以及Throughput
✍️ Brian Po-han Chen
📥 歡迎投稿： https://medium.com/taipei-ethereum-meetup #徵技術分享文 #使用心得 #教學文 #medium

上個月去參加Stanford Blockchain Conference 2020，聽到了許多我覺得很有趣的新題目，有時間再一一分享

我一直對區塊鏈的Scalability很有興趣，如果你不是非常熟悉閃電網路，我建議可以看一下陳品在Coscup19的演講．

前幾年許多人在討論Atomic Multi-Path Payments (AMP)，原因是當支付通道的金額越高，Client需要在通道中存越高的金額，並且整個網路越難找到適合的支付路徑，Liquidity也會降低．所以Idea就是把大筆的金額分成多個小筆的金額透過不同的路徑付給收取人，但是問題是在網路中這筆應付款項可能會部分成功、部分失敗；所以同時讓所有的微支付交易可以做到Atomic就是這一個題目的挑戰．

AMP 也很常因為部分路徑上的交易延遲或者失敗，而使得完成交易的時間變得很長(long time-to-completion)、減緩已成功的微支付交易的Liquidity、最後使得整個網路的Throughput變差．

舉例：Alice 要轉帳給Bob 4塊錢，透過4個不同的路徑各自轉1塊錢

在上述例子中，AMP整體消耗的Liquidity是$4 * 4 = $16 sec

假設一下如果Alice可以分成8個路徑(增加額外4個冗餘路徑)各自付1塊錢，使得只要其中的4個路徑完成並且Bob不會偷額外的金額，AMP就算完成

在上述例子中，AMP整體消耗變成$1*6 + $2*4 = $14 sec

上面兩個例子都還是假設每個路徑會成功的情況，若是有中間節點crash或者是delay超久，冗餘路徑可以大幅的改進這筆交易的Latency以及整個網路的Throughput跟Liquidity

不過要怎麼保證Bob不會拿額外冗餘路徑上的錢呢？

先講一個這篇文章使用到的重要密碼學工具，利用區塊鏈橢圓曲線上的循環群特性可得到以下的同態特性

Boomerang利用同態特性以及Publicly Verifiable Secret Sharing (有關secret sharing可以參考Kimi的文章)所構成的preimages 和 preimages challenges使得當Bob overdraws款項時，Alice會得到Bob設定的秘密 alpha_0，而Boomerang contract做了一個HTLC-type的限制，當Alice得到alpha_0，則Alice可以revert這筆微支付．

首先，Alice跟Bob同意了將一筆價值v的交易切成v個1塊錢的微支付交易，另外利用額外的u個冗餘路徑來增加效率(BTW 可以不止u個，理論上無限個也可以)，所以全部的路徑為v+u

Bob設定一個degree為v的多項式P(x)，係數為alpha_0, alpha_1,…,alpha_v

接著Bob 將H(alpha_0), H(alpha_1),…,H(alpha_v)交給Alice來commit 這組P(x)，因此Alice可以算出

對於第i-th路徑的微支付交易(HTLC-type)來說，Bob只要揭露preimage P(i)便可以redeem這筆微交易，Bob只要揭露在v個路徑上對應的每一個P(i)就可以得到總額v的交易．而當Bob揭露了v+1個P(i)時，Alice就可以利用插值法將係數算出來取得alpha_0並且revert全部的微交易．

大致上的架構是這樣，有一些實作的細節像是微交易的手續費、設定的延遲時間、合約的script可以去參考paper或者跟我討論，感謝

Reference:

Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Network

Boomerang: 在支付通道網路中利用冗餘改進Latency以及Throughput was originally published in Taipei Ethereum Meetup on Medium, where people are continuing the conversation by highlighting and responding to this story.

👏 歡迎轉載分享鼓掌

三月第三堂超重要，教2020 paper 3大熱題目feature article, formal letter of reply and businesslike email. 詳教task completion, coherence and organisation, appropriacy 重要技巧及分析一眾straight 5** samples!
Notes可於下星期五或已後到各分校領取及在網上觀看。加油💪

📝《新多益快報》📖

👨🏻‍💻 今日Ken有幸參與ETS所舉辦的研習講座，在此帶給大家講座中的第一手資訊。相信有些考試行家已經知道，新制多益，在台灣明年三月上路，不過還是有很多考生有些疑問，舊制多益(2018.03前)以及新制多益(2018.03後)，到底有什麼不同？🤷🏻‍♂️❓

💁🏻‍♂️ 在這裡簡單的告訴大家，基本上，評分標準不變，不過有些大題的題數有所調動(請參考圖表)。很殘酷的跟大家報告一件事實，新制TOEIC的題型，變得更有挑戰性了！從最簡單的第一大題照片描述(Photographs)，就減少了四題；第二大題(Question-Response)，也相對減少五題；反倒是第三大題(Conversation)多了九題。除了幾大題的題數變化，出題的導向也有所調整喔！有些題目不再能夠用以往的解題技巧去作答，也就是說，該題的關鍵單字若是沒有背過，可能就會答錯了！🤦🏻‍♂️

👥➕👤= 👤👤👤 👀!!!
對話當中，也將會有較少的轉折詞，不過，來回的交談會更加頻繁。甚至，部分的對話題，原本從兩個人，會增加到三個人進行對話。對話中，也可能會出現不完整的句子，比如說Yes, in two hours; Next to the copy machine…等省去主詞或動詞的句子。新的題型將會測驗考生談話背景或對話中所「隱含」的意思，我個人是覺得，所謂的「秒殺題」變得越來越少了，新制TOEIC完全是在測你的實力啊！

📖 關於閱讀部分，第五大題(Incomplete Sentences)題數減少了十題，第六大題的段落填空(Text Completion)增加了四題，第七大題的單篇閱讀多了一題，沒什麼影響，不過，殘忍的是，原本的「雙篇閱讀」，將會改成「多篇閱讀」，也就是說，你本來快要做不完的最後一大題，會讓你更做不完了！因為此大題多了五題啊！😫

明年上路的新制TOEIC，出題導向會更加生活化，新增了文字簡訊、即時通訊，或多人互動的線上聊天訊息內容。至於，原本的雙篇閱讀，為什麼要變成三篇閱讀？原因在於測驗考生是否理解內容關連性。總而言之，雖然總題數不變，但是測驗過程中，更會感到時間不夠用，閱測一樣要在75分鐘內完成答題喔！

準備新制TOEIC，不二法門還是在於老老實實的去背單字及運用它，若準備時間不多，就多做考古題，訓練自己的聽力以及閱讀速度。若是有充分的時間，平時的實力培養，不見得要以TOEIC為導向，多看看一些英語雜誌、書籍、聽聽英語新聞，看看電影，一樣還是可以訓練自己的英語能力哦！

(由於Sample Test有版權限制，在此不便公開分享，若是市面上已有販售官方題型Official Guide，仍建議大家自行購買，相信對準備考試的你，有極大的幫助！)