Welcome! Welcome! Welcome! Welcome! What will happen today? What - - PowerPoint PPT Presentation

welcome welcome welcome welcome what will happen today
SMART_READER_LITE
LIVE PREVIEW

Welcome! Welcome! Welcome! Welcome! What will happen today? What - - PowerPoint PPT Presentation

th January 2008 20 th 20 January 2008 University College London University College London Welcome! Welcome! Welcome! Welcome! What will happen today? What will happen today? Lecture Lecture - - bear with us, will start in a minute!


slide-1
SLIDE 1
slide-2
SLIDE 2

20 20th

th January 2008

January 2008 University College London University College London

Welcome! Welcome! Welcome! Welcome!

slide-3
SLIDE 3

What will happen today? What will happen today?

Lecture Lecture

  • bear with us, will start in a minute!

bear with us, will start in a minute! Tour Tour around UCL around UCL Tour Tour around UCL around UCL will give you a taste of an academic life. will give you a taste of an academic life. Workshops Workshops: : try to use what you’ve learnt. try to use what you’ve learnt.

slide-4
SLIDE 4

Cryptography Cryptography

Better don’t get confused! Better don’t get confused!

slide-5
SLIDE 5

First First things things first first

slide-6
SLIDE 6

First First things things first first

Cryptography Cryptography

slide-7
SLIDE 7

First First things things first first

Cryptography Cryptography

slide-8
SLIDE 8

First First things things first first

Cryptography Cryptography

κρυπτός κρυπτός [ [kryptos kryptos] ] κρυπτός κρυπτός [ [kryptos kryptos] ] "secret" "secret" γράφω γράφω [ [gráphō] "I write" write"

slide-9
SLIDE 9

First First things things first first

Cryptography Cryptography

κρυπτός κρυπτός [ [kryptos kryptos] ]

Stegano Steganography graphy

κρυπτός κρυπτός [ [kryptos kryptos] ] "secret" "secret" γράφω γράφω [ [gráphō] "I write" write"

slide-10
SLIDE 10

First First things things first first

Cryptography Cryptography

κρυπτός κρυπτός [ [kryptos kryptos] ]

Stegano Steganography graphy

κρυπτός κρυπτός [ [kryptos kryptos] ] "secret" "secret" γράφω γράφω [ [gráphō] "I write" write"

slide-11
SLIDE 11

First First things things first first

Cryptography Cryptography

κρυπτός κρυπτός [ [kryptos kryptos] ]

Stegano Steganography graphy

" "covered covered" " κρυπτός κρυπτός [ [kryptos kryptos] ] "secret" "secret" γράφω γράφω [ [gráphō] "I write" write"

slide-12
SLIDE 12

Steganography Steganography -

  • examples

examples

slide-13
SLIDE 13

Steganography Steganography -

  • examples

examples

http://www.mcbworld.com/mcbworld/gadget-c-3.html

slide-14
SLIDE 14

Steganography Steganography -

  • examples

examples

http://www.mcbworld.com/mcbworld/gadget-c-3.html http://lawngospel.wordpress.com/2008/10/12/the-redeemed- tattoo-if-were-gonna-ink-wed-better-think/

slide-15
SLIDE 15

More about cryptography More about cryptography

slide-16
SLIDE 16

More about cryptography More about cryptography

  • CODE WORDS

CODE WORDS

slide-17
SLIDE 17

More about cryptography More about cryptography

apple pie = prepare the attack apple pie = prepare the attack mum’s favourite broom = enemies mum’s favourite broom = enemies

  • CODE WORDS

CODE WORDS

slide-18
SLIDE 18

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS

slide-19
SLIDE 19

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS need a break need a break = = ende a rbaek ende a rbaek

slide-20
SLIDE 20

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS

  • SUBSTITUTION CIPHER

SUBSTITUTION CIPHER

slide-21
SLIDE 21

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B… A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B… f fly ly = ekx = ekx (1 place to the (1 place to the left left) ) rainbow = udlqerz rainbow = udlqerz (3 places to the right) (3 places to the right)

  • Caesar cipher

Caesar cipher

  • SUBSTITUTION CIPHER

SUBSTITUTION CIPHER

slide-22
SLIDE 22

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS

  • SUBSTITUTION CIPHER

SUBSTITUTION CIPHER

  • S

SYMBOLIC CIPHER YMBOLIC CIPHER

slide-23
SLIDE 23

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS

  • SUBSTITUTION CIPHER

SUBSTITUTION CIPHER

  • S

SYMBOLIC CIPHER YMBOLIC CIPHER I am hungry = I am hungry =

slide-24
SLIDE 24

More about cryptography More about cryptography

  • TRANSPOSITION CIPHER

TRANSPOSITION CIPHER

  • CODE WORDS

CODE WORDS

  • many more…

many more…

  • SUBSTITUTION CIPHER

SUBSTITUTION CIPHER

  • S

SYMBOLIC CIPHER YMBOLIC CIPHER

slide-25
SLIDE 25

Right… but how to crack the code? Right… but how to crack the code?

slide-26
SLIDE 26

Right… but how to crack the code? Right… but how to crack the code?

http://www.thedavincigame.com/Code_breaking.html http://www.thedavincigame.com/Code_breaking.html

slide-27
SLIDE 27

Kid Kid-

  • RSA

RSA

RSA creators: RSA creators: Ron Rivest, Ron Rivest, Adi Shamir Adi Shamir Leonard Adleman Leonard Adleman RSA was first RSA was first described in 1977. described in 1977. One of the two most popular ways of coding a message. One of the two most popular ways of coding a message. Kid Kid-

  • RSA:

RSA: proposed by Neal Koblitz proposed by Neal Koblitz

slide-28
SLIDE 28

Quick recap Quick recap

  • public key

public key and and private key private key

  • integer

integer

  • modulo

modulo

  • public key

public key and and private key private key plaintext plaintext ciphertext ciphertext encryption encryption decryption decryption

slide-29
SLIDE 29

Here it comes… ! Here it comes… !

slide-30
SLIDE 30

Here it comes… ! Here it comes… !

Remember: letters are just symbols, Remember: letters are just symbols, you can use pictures if you find it easier! you can use pictures if you find it easier!

M M = = a a * * b b -

  • 1

1

is essentially the same as: is essentially the same as:

  • 1
slide-31
SLIDE 31

Bibliography Bibliography

1.

  • 1. http://www.scribd.com/doc/2345053/Modular

http://www.scribd.com/doc/2345053/Modular-

  • Arithmetic

Arithmetic-

  • RSA

RSA-

  • Encryption

Encryption 2.

  • 2. http://www.math.washington.edu/~koblitz/crlogia.html

http://www.math.washington.edu/~koblitz/crlogia.html 3.

  • 3. http://www.cs.uri.edu/cryptography/publickeykidkrypto.htm

http://www.cs.uri.edu/cryptography/publickeykidkrypto.htm 4.

  • 4. http://www.mathaware.org/mam/06/Sauerberg_PKC

http://www.mathaware.org/mam/06/Sauerberg_PKC-

  • essay.html

essay.html 5.

  • 5. http

http://axion.physics.ubc.ca/crypt.html#RSA ://axion.physics.ubc.ca/crypt.html#RSA 6.

  • 6. http://www.answers.com/RSA

http://www.answers.com/RSA 7.

  • 7. http://www.mcld.co.uk/decipher/

http://www.mcld.co.uk/decipher/ 8.

  • 8. http://www.exploratorium.edu/ronh/secret/secret.html

http://www.exploratorium.edu/ronh/secret/secret.html 9.

  • 9. http

http://en.wikipedia.org/wiki/Cryptography ://en.wikipedia.org/wiki/Cryptography 10.

  • 10. http://en.wikipedia.org/wiki/Steganography

http://en.wikipedia.org/wiki/Steganography 11.

  • 11. http://en.wikipedia.org/wiki/Public_key

http://en.wikipedia.org/wiki/Public_key