Algorithms

Spring 2011
course
navigation

Apr 21

Finish up encryption :
Work though material in my notes at http://cs.marlboro.edu/msie/2005/crypto.html
Tools:

cryptographic hash

Desired properties: short, unique file id; cannot match given key with another file.
1. wikipedia: md5 : 128bit digest
$ md5 <file> MD5 (<file>) = 78f85b414b3a686a9a8932b32156d024 # 32 hex (4bit) chars $ openssl md5 <file>
2. wikipedia sha-1: 160bit digest
$ openssl sha1 <file> SHA1(jim_mt_mansfield.jpg)= 3d6d3cb68e47590c8a4c779ed802e3e6c6750c4f 40 hex (4 bit) chars

symmetric key

wikipedia: Symmetric-key_algorithm
Discuss general idea, "cipher block chain", key length, do an example with openssl.

asymmetric public/private key

RSA, as discussed
Trust: how do you know the public key is correct?
wikipedia: X.509 certificates

cryptanalysis

How do you attack these things?

http://cs.marlboro.edu/ courses/ spring2011/algorithms/ notes/ Apr_21
last modified Thursday April 21 2011 2:19 am EDT