Cryptography 1: Difference between revisions
Jump to navigation
Jump to search
Adamcolton (talk | contribs) |
Adamcolton (talk | contribs) |
||
| Line 17: | Line 17: | ||
* Secure multi-party computation | * Secure multi-party computation | ||
* Privately outsourcing 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. | 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 | |||
==== History of Crypto ==== | ==== History of Crypto ==== | ||
Revision as of 14:48, 6 January 2014
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