This Week in Blockchain Research Issue #109
BROUGHT TO YOU BY
Paper of the Week:
Paper Title: Internet Computer Consensus.
This work presents the Internet Computer Consensus (ICC) family of protocols for atomic broadcast (a.k.a., consensus), which underpin the Byzantine fault-tolerant replicated state machines of the Internet Computer.
The ICC protocols are leader-based protocols that assume partial synchrony, and that are fully integrated with a blockchain. The leader changes probabilistically in every round.
These protocols are extremely simple and robust: in any round where the leader is corrupt (which itself happens with probability less than 1/3), each ICC protocol will effectively allow another party to take over as leader for that round, with very little fuss, to move the protocol forward to the next round in a timely fashion.
Unlike in many other protocols, there are no complicated subprotocols (such as “view change” in PBFT) or unspecified subprotocols (such as “pacemaker” in HotStuff). Moreover, unlike in many other protocols (such as PBFT and HotStuff), the task of reliably disseminating the blocks to all parties is an integral part the protocol, and not left to some other unspecified subprotocol.
An additional property enjoyed by the ICC protocols (just like PBFT and HotStuff, and unlike others, such as Tendermint) is optimistic responsiveness, which means that when the leader is honest, the protocol will proceed at the pace of the actual network delay, rather than some upper bound on the network delay.
Affiliations: * DFINITY Foundation.
1. Paper Title: Mining in Logarithmic Space.
Summary: A protocol which allows pruning the blockchain by garbage collecting old blocks as they become unnecessary.
Authors: Aggelos Kiayias*†, Nikos Leonardos‡, and Dionysis Zindros‡,
2. Paper Title: Hedging Against Sore Loser Attacks in Cross-Chain Transactions.
Summary: New distributed protocols for hedging a range of cross-chain transactions in a synchronous communication model, such as two-party swaps, 𝑛-party swaps, brokered transactions, and auctions.
Affiliations: * Brown University.
3. Paper Title: R-SWAP: Relay based atomic cross-chain swap protocol.
Summary: A new protocol for cross-chain swaps that outperforms existing solutions.
1. Paper Title: Tomen: Application of Bitcoin Transaction Based on Tor.
Summary: An encryption application for the communication process in the bitcoin transaction process, combined with the encryption principle method of Tor.
Affiliations: * Northwestern University.
Summary: A swap confidential transaction system which is related to ring confidential transactions (e.g. used in Monero) but supports multiple token types to trade among and enables secure, partial transactions for non-interactive swaps.
3. Paper Title: Bitcoin Privacy - A Survey on Mixing Techniques.
Summary: Review and evaluate mixing techniques in Bitcoin.
Summary: Advancements for interactive arguments with Hydra.
Affiliations: * Ward Melville High School and † MIT CSAIL.
Summary: Evaluate the security of an accountable protocol in terms of its liveness resilience, the minimum number of Byzantine nodes when liveness is violated, and its accountable safety resilience, the minimum number of accountable Byzantine nodes when safety is violated.
Affiliations: * Stanford.
2. Paper Title: Formal Security Analysis on dBFT Protocol of NEO.
Summary: Security analysis focused on the core component of NEO.
Authors: Qin Wang*, Rujia Li†‡, Shiping Chen§, and Yang Xiang*,
1. Paper Title: FairMM: A Fast and Frontrunning-Resistant Crypto Market-Maker.
Summary: A market-maker-based exchange of tokens on a smart-contract- enabled blockchain, e.g., Ethereum tokens, with built-in cryptographic defenses agains a wide class of front-running.
2. Paper Title: Blockchains, Front-Running, and Candle Auctions.
Summary: Under a uniform ending-time distribution both the utility of the disadvantaged bidder and total revenues approach that of a second-price auction as the number of rounds grows large.
Affiliations: * Web3 Foundation.
Thanks to our sponsor
Protocol Labs is an open-source research, development, and deployment laboratory. Projects include IPFS, Filecoin, libp2p, and many more. Protocol Labs aims to make human existence orders of magnitude better through technology.
The internet is humanity’s superpower, and they’re making it more dependable, equitable, and secure. Join the Protocol Labs team!
This newsletter is for informational purposes only. This content does not in any way constitute an offer or solicitation of an offer to buy or sell any investment solution or recommendation to buy or sell a security; nor it is to be taken as legal, business, investment, or tax advice. In fact, none of the information in this or other content on zk Capital should be relied on in any manner as advice. None of the authors, contributors, or anyone else connected with zk Capital, in any way whatsoever, can be responsible for your use of the information contained in this newsletter.