Cryptography 1
Keywords: Crypto Class Coursera Cryptogrophy
Video Lectures
Week 1 : Introduction
Overview
Crypto is everywhere. This course will cover symmetric encryption.
A cipher consists of E and D - the encryption and decryption algorithm. They should be know algorithms, not proprietary.
What is Crypto
Uses:
- Digital signatures
- Mix net - allows anonymous communications
- Digital currency
- Elections
- Private auctions
- Secure multi-party computation
- Privately outsourcing computation
- Zero knowledge: can show proof of having some piece of information without revealing the information
Theorm: Anything that can be done with a trusted authority can also be done without a trusted authority.
Crypto Analysis
- Precisely specify threat model
- Propose a construction
- Prove that breaking construction under threat model will solve an underlying hard problem