Description

CDS DS 453 investigates techniques for performing trustworthy data analyses without a trusted party, and for conducting data science without data sharing.

The first half of the course investigates cryptocurrencies, the blockchain technology underpinning them, and the incentives for each participant. Students will learn how to create transactions, develop smart contracts, and participate in decentralized exchanges. Then, we take a deeper dive into consensus mechanisms, historical and modern, that maintain stability if a certain fraction of the participants or computing power behaves honestly.

The second half of the course focuses on privacy and anonymity using advanced tools from cryptography. We study zero knowledge proofs and their role in preventing re-identification attacks and increasing scalability of blockchains. We also study secure multiparty computation and its role in designing private contracts and atomic swaps. The course concludes with a broader exploration into the power of conducting data science without being able to see the underlying data.

Within the undergraduate Data Sciences major, this course satisfies the DS methodology elective in the “scalable & trustworthy DS” category.

General Information

Meeting times
Lectures are on Tuesdays and Thursdays at 9:30-10:45am in CCDS room 164. Discussion sections are on Mondays at 9:05-9:55am or 10:10-11:00am, also in CCDS 164. In case you miss a lecture or discussion section, we will post video links in the PIazza course schedule.
Academic honesty policy
You must adhere to BU’s Academic Conduct Code at all times. Please be sure to read it here: https://www.bu.edu/academics/policies/academic-conduct-code. In particular: cheating on an exam, passing off another student’s work as your own, or plagiarism of writing or code will result in receiving a score of F on the current assignment, and may be grounds for a grade reduction in the course and referral to BU’s Academic Conduct Committee. If you have any questions about the policy, please ask me in person or via a private Piazza note before taking an action that might be a violation.
Collaboration policy
The goal of homework and project assignments is to learn. Hence, I encourage you to use any and all resources that can help you to learn the material: computers/calculators, Piazza, lecture notes, textbooks, other websites, and your fellow classmates. That said, please always obey the following rules:

- In your submission, you must list (a) names of classmates you worked with, (b) any websites you used besides the ones listed in the lecture notes or textbooks, and (c) any code that you used from other sources. Taking ideas without attribution will be considered plagiarism. You are graded on your original work.

- You cannot copy solutions from anyone else, or give your solutions to a classmate to copy.

The goal of the exams is for you to show me what you have learned. As a result, any collaboration is strictly prohibited; exams must reflect solo work. (But I encourage you to work with classmates in preparing for the exams.)

Announcements

Course schedule
1/18/2023, 4:47:07 PM

This page contains the lesson plan for lectures and discussion sections in DS 453 / 653. The discussion sections are marked with an asterisk (*).

The schedule will be continually updated as new lectures and assignments are posted. All lectures and labs will be recorded on Zoom. We will try to post the notes and video of each lecture.

Part 1: Currencies without centralization

(Resource: Bitcoin and Cryptocurrency Technologies textbook)

WeekTopicReadingAssignment

1

[Lecture 1 notes and video]

Crypto building blocksNBFMG Preface and Chapter 1

2

[Lab 1 notes and video]

[Lecture 2 notes and video]

[Lecture 3 notes and video]

Bitcoin blockchainNBFMG Chapters 2-3

3

[Lab 2 notes and video]

[Lecture 4 notes and video]

[Lecture 5 notes and video]

Mining via proof of workNBFMG Chapters 5 and 8HW1 due 2/3

Part 2: Consensus without trust

(Resources: Decentralized Thoughts blog, and Foundations of Distributed Consensus and Blockchains textbook)

WeekTopicReadingAssignment

4

[Lab 3 notes and video]

[Lecture 6 notes and video]

[Lecture 7 notes and video]

Reaching agreement, with signatures

Shi Chapters 1-3

DT blog: consensus

HW2 due 2/10

5

[Lab 4 notes 1, notes 2, and video]

[Lecture 8 notes and video]

[Lecture 9 video]

Reaching agreement, without signatures

Shi, Chapters 4-5

DT blog: asynchrony

HW3 due 2/17

6

[Lab 5 video]

[Lecture 10 notes and video]

From broadcast to blockchainsShi, Chapters 6 and 13HW4 due 2/24

7

[Lab 6 notes, video1, and video2]

[Lecture 11 notes and video]

The power of randomnessMIDTERM EXAM on 3/2
(spring break)

Part 3: Data analysis without data sharing

(Resource: A Pragmatic Introduction to Secure Multi-Party Computation textbook)

WeekTopicReadingAssignment

8

[Lab 7 notes and video]

[Lecture 12 notes and video]

[Lecture 13 notes and video]

Ethereum/proof of stake & introduction to MPCPragmatic MPC, pages 5-18 (Sections 1-2.2)

9

[Lab 8 notes and video]

[Lecture 14 notes and video]

[Lecture 15 notes and video]

MPC with verifiability and for databasesPragmatic MPC, pages 32-46 (Sections 3.1-3.4)

HW5 due 3/24

Part 4: Accountability without transparency

(Helpful resources: zkp.science and zkproof.org)

WeekTopicReadingAssignment

10

[Lab 9 video]

[Lecture 16 notes and video]

[Lecture 17 notes and video]

Zero knowledge proofs(none)

HW6 due 3/31

11

[Lab 10 notes and video]

[Lecture 18 notes and video]

[Lecture 19 notes and video]

SNARKs and their use in blockchains

Green's blog

DT blog: zero knowledge

HW7 due 4/7


PROJECT signup by 4/7

Part 5: Advanced topics

WeekTopicReadingAssignment

12

[Lab 11 notes and video]

[Lecture 20 notes and video]

[Lecture 21 part1 and part2]

Lightning, pseudonymity and mixing, proof of stakeNBMFG Chapter 6

All HW resubmits open until 4/15

13

[Lecture 22 notes and video]

[Lecture 23 notes and video]

MPC + blockchains (fairness with penalties, storing secrets)PROJECT first draft due 4/21

Part 6: Social, policy, legal, and regulatory impacts

WeekTopicReadingAssignment

14

[Lab 12 notes and video]

[Lecture 24 notes and video]

Community and societyNBMFG Chapter 7

15

[Lab 13 notes and video]

[Lecture 25 notes (no video)]

Project presentations

PROJECT final draft due 5/1

PROJECT presentations in-class 5/2

FINAL EXAM

Staff Office Hours
NameOffice Hours
Mayank Varia
When?
Where?
Nicolas Alhaddad
When?
Where?