Skip to main content
Go to main site
Moodle
FR
EN
DE
You are currently using guest access (
Log in
)
Decentralized systems engineering
Home
Courses
Informatique (IN)
Master
CS-438
23 November - 29 November
Lecture notes
Lecture notes
Click
CS-438 Week 11.pdf
link to view the file.
◄ Homework 3
Jump to...
Jump to...
Announcements
Discussion
Homework 0 forum
Homework 1 forum
Homework 2 forum
Homework 3 forum
Lecture 1 - slides
Lecture 1 - video
I Remember UseNet
Netizens: An Anthology
RFC1036: Standard for Interchange of USENET Messages
Homework 0
Lecture notes
Assigned reading: "Randomized Rumor Spreading"
Optional reading: "Epidemic Algorithms for Replicated Database Maintenance"
Project Phase 1
Homework 1 (Updated deadline)
Lecture notes
Assigned reading: "Freenet: A Distributed Anonymous Information Storage and Retrieval System"
Assigned reading: "Ad-hoc On-Demand Distance Vector Routing"
Assigned reading: "DSDV Routing over a Multihop Wireless Network of Mobile Computers"
Assigned reading: "BubbleStorm: Resilient, Probabilistic, and Exhaustive Peer-to-Peer Search"
Optional reading: "A Survey and Comparison of Peer-to-Peer Overlay Network Schemes"
Submission: Homework 0
Lecture notes
Assigned reading: "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications"
Assigned reading: "Compact Name-Independent Routing with Minimum Stretch"
Optional reading: "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems"
Optional reading; "Kademlia: A Peer-to-Peer Information System Based on the XOR Metric"
Optional reading: "Approximate Distance Oracles"
Optional reading: "Compact routing schemes"
Lecture - Crypto Tools for Decentralized Systems
Cryptography: An Introduction
Understanding Cryptography
ArsTechnica Primer on Elliptic Curve Cryptography
Hash chains
Lecture notes
Assigned reading: "Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility"
Assigned reading: "Incentives Build Robustness in BitTorrent"
Optional reading: "Wide-area cooperative storage with CFS"
Optional reading: "A Survey of Peer-to-Peer Content Distribution Technologies"
Optional reading: "Secure Untrusted Data Repository (SUNDR)"
Submission: Homework 1
Homework 2
Lecture notes
Assigned reading: "Paxos Made Simple"
Optional reading: "Replicated Data Consistency Explained Through Baseball"
Optional reading: "In Search of an Understandable Consensus Algorithm"
Optional reading: "Practical Byzantine Fault Tolerance"
Lecture notes
Assigned reading: "The Sybil Attack"
Assigned reading: "Bitcoin: A Peer-to-Peer Electronic Cash System"
Assigned reading: "An Offline Foundation for Online Accountable Pseudonyms"
Optional reading: "Pricing via Processing or Combatting Junk Mail"
Optional reading: "SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks"
Optional reading: "Sybil-Resilient Online Content Voting"
Optional reading: "Whanau: A Sybil-proof Distributed Hash Table"
Optional reading: "DSybil: Optimal Sybil-Resistance for Recommendation Systems"
Optional reading: "The State of Cryptocurrency Mining"
Optional reading: "Who Watches the Watchmen? A Review of Subjective Approaches for Sybil-resistance in Proof of Personhood Protocols"
Optional reading: "Identity and Personhood in Digital Democracy: Evaluating Inclusion, Equality, Security, and Privacy in Pseudonym Parties and Other Proofs of Personhood"
Lecture notes
Assigned reading: "Efficient Data Structures for Tamper-Evident Logging"
Optional reading: "HotStuff: BFT Consensus with Linearity and Responsiveness"
Optional reading: "Threshold Logical Clocks for Asynchronous Distributed Coordination and Consensus"
Optional reading: "Que Sera Consensus: Simple Asynchronous Agreement with Private Coins and Threshold Logical Clocks"
Submission: Homework 2
Project Phase 2
Homework 3
Assigned reading: "Tor: The Second-Generation Onion Router"
Assigned reading: "The Dining Cryptographers Problem: Unconditional Sender and Recipient Untraceability"
Optional reading: "Proactively Accountable Anonymous Messaging in Verdict"
Optional reading: "Riposte: An Anonymous Messaging System Handling Millions of Users"
Optional reading: "Atom: Horizontally Scaling Strong Anonymity"
Optional reading: "Yodel: Strong Metadata Security for Voice Calls"
Optional reading: "AnonRep: Towards Tracking-Resistant Anonymous Reputation"
Optional reading: "Untraceable electronic cash"
Optional reading: "Zerocash: Decentralized Anonymous Payments from Bitcoin"
Lecture notes
Optional reading: "Ethereum: A Secure Decentralised Generalised Transaction Ledger"
Optional reading: "The Law and Legality of Smart Contracts"
Optional reading: "Making Smart Contracts Smarter"
Optional reading: "Rethinking General-Purpose Decentralized Computing"
Optional reading: "Hawk: The Blockchain Model of Cryptography and Privacy-Preserving Smart Contracts"
Optional reading: "Experiments in Algorithmic Governance: A history and ethnography of “The DAO,” a failed Decentralized Autonomous Organization"
Optional reading: "Ethereum is a Dark Forest"
Optional reading: "Flash Boys 2.0: Frontrunning in Decentralized Exchanges, Miner Extractable Value, and Consensus Instability"
Submission: Project Phase 2
Lecture notes
Assigned reading: "Algorand: Scaling Byzantine Agreements for Cryptocurrencies"
Assigned reading: "OmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding"
Optional reading; "Fast and secure global payments with Stellar"
Optional reading: "Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing"
Optional reading: "Bitcoin-NG: A Scalable Blockchain Protocol"
Optional reading: "Verifiable Management of Private Data under Byzantine Failures"
Lecture notes
Submission: HW3
Assigned reading: "Scantegrity: End-to-End Voter-Verifiable Optical-Scan Voting"
Optional reading: "STAR-Vote: A Secure, Transparent, Auditable, and Reliable Voting System"
Optional reading: "Verifiable Internet Voting in Estonia"
Optional reading: "Coercion-Resistant Electronic Elections"
Optional reading: "Civitas: Toward a Secure Voting System"
Optional reading: "Efficient Vote Authorization in Coercion-Resistant Internet Voting"
Optional reading: "A Smart Contract for Boardroom Voting with Maximum Voter Privacy"
Optional reading: "Statement Voting"
Optional reading: "On-Chain Vote Buying and the Rise of Dark DAOs"
Optional reading: "On EOS Blockchain, Vote Buying Is Business as Usual"
Project Presentations Schedule
Submission - Project report and slides
Assigned reading: "Tor: The Second-Generation Onion Router" ►
CS-438
General
14 September - 20 September
21 September - 27 September
28 September - 4 October
5 October - 11 October
12 October - 18 October
19 October - 25 October
26 October - 1 November
2 November - 8 November
9 November - 15 November
16 November - 22 November
23 November - 29 November
30 November - 6 December
7 December - 13 December
14 December - 20 December
Home
Calendar