Misho Krastev misho-kr

Algorithms, Part I

The course is based on a variety of material that we have prepared over many years:

Our textbook Algorithms, 4th edition is the basic reference for the material we will be covering
Our booksite, which is open to everyone and contains a wealth of supplementary information, including synopses of the textbook and Java code that you will be using throughout the course

References:

Algorithms, 4th Edition

Bitcoin and Cryptocurrency Technologies

Welcome to the MOOC on Bitcoin and Cryptocurrency Technologies where we cut through the hype and get to the core of what makes Bitcoin unique.

Week 1

Lecture 1: Intro to Crypto and Cryptocurrencies

Cryptographic Hash Function

Algorithms: Design and Analysis, Part 2

The course will have six weeks of lectures and assignments, followed by a final exam.

Week 1

I. TWO MOTIVATING APPLICATIONS

Distributed shortest-path routing -- sending email messages

Cloud Computing Concepts

This course is at an undergraduate level, likely situated in third or fourth year. Students should feel programming language concepts, including recursion, as well as proof techniques, including induction.

Introduction: Clouds, MapReduce, Key-value stores
Classical Precursors: Peer-to-peer systems, Grids
Widely-used algorithms: Gossip, Membership, Paxos
Classical algorithms: Time and Ordering, Snapshots, Multicast
Fun: Interviews with leading managers and researchers, from both industry and academia

Algorithms: Design and Analysis, Part 1

This course is at an undergraduate level, likely situated in third or fourth year. Students should feel programming language concepts, including recursion, as well as proof techniques, including induction.

Week 1

I. Introduction

Why study algorithms, designer's mantra -- CAN WE DO BETTER

Cryptography I

Cryptography is an indispensable tool for protecting information in computer systems. This course explains the inner workings of cryptographic primitives and how to correctly use them. Students will learn how to reason about the security of cryptographic constructions and how to apply this knowledge to real-world applications. More ...

Week 1

This week's topic is an overview of what cryptography is about as well as our first example ciphers. You will learn about pseudo-randomness and how to use it for encryption. We will also look at a few basic definitions of secure encryption.

	#! /bin/bash

	# HEADS UP! Make sure to use '*' or a valid hostname for the FDQN prompt

	echo 01 > ca.srl
	openssl genrsa -des3 -out ca-key.pem
	openssl req -new -x509 -days 365 -key ca-key.pem -out ca.pem

	openssl genrsa -des3 -out server-key.pem
	openssl req -new -key server-key.pem -out server.csr

	import logging
	import uuid
	import time

	import mesos.interface
	import mesos.native
	from mesos.interface import mesos_pb2

	logging.basicConfig(level=logging.INFO)

Misho Krastev misho-kr

Algorithms, Part I

Bitcoin and Cryptocurrency Technologies

Week 1

Lecture 1: Intro to Crypto and Cryptocurrencies

Algorithms: Design and Analysis, Part 2

Week 1

I. TWO MOTIVATING APPLICATIONS

Cloud Computing Concepts

Algorithms: Design and Analysis, Part 1

Week 1

I. Introduction

Cryptography I

Week 1

Introduction

Unix, Linux, etc.

Docs, Papers, Blogs ...

Kubernetes