learning cryptography through handcyphers or the
play

Learning Cryptography through handcyphers or the encryption 101 If - PowerPoint PPT Presentation

Aug 12, 2023 •124 likes •460 views

Learning Cryptography through handcyphers or the encryption 101 If you understand the basics of cryptography you're more able to understand the tools and thus apply the technology better It's not too complex! It's not too complex! In this

  1. Learning Cryptography through handcyphers or the encryption 101

  2. If you understand the basics of cryptography you're more able to understand the tools and thus apply the technology better It's not too complex! It's not too complex!

  3. In this hour ● Who's bullshitting today? ● Why cryptography? ● Working on handcyphers? ● Now what?

  4. In this hour ● Who's bullshitting today? ● Why cryptography? ● Working on handcyphers? ● Now what?

  5. Who's bullshitting today? ● Brenno de Winter, 34, single, male, open source minded, freedom loving, technology savvy, stubborn, community playing, overactive, news junk. ● Started programming at age of 6, explored the security options in the world

  6. Who's Bullshitting today? ● Today I'm freelancejournalist for several publications, so I: – Write about technology; – Teach it; – Talk about it; – Consult it; – Participate in the community.

  7. In this hour ● Who's bullshitting today? ● Why cryptography? ● Working on handcyphers? ● Now what?

  8. Why cryptography? Because it is a security tool helping us keep secrets secret and help us perform authentication

  9. Cryptography is a great privacy tool

  10. Privacy? I've got nothing to hide ● Well you do! Wanna debate? After the session ● It is a civil liberty and a human right ● Needed for: – fundamental basis for maintaining democracy; – thus protection from totalitarian-regimes; – needed to maintain freedom of speech; – a personal live; – protection against crimes; – protection against data theft;

  11. The question is really Who do we award with privacy and who should be transparent?

  12. Are you afraid of your government? ● Yes! They can't deal with information: – Dutch lawful interception centers are not protected well enough (study); – DA's place their computer with sensitive data and their kiddy porn on the street as garbage; – Clueless agents share sentive files through Kazaa; – Laptops with data (unencrypted) were stolen from a police station – The secret service leaves state secrets in rental cars and laptops in train; – There is little democratic control on secret service;

  13. So encryption? Yeah to decrease the change of abuse by third parties

  14. In this hour ● Who's bullshitting today? ● Why cryptography? ● Working on handcyphers? ● Now what?

  15. Working on handcyphers? Well good to understand how algorithms grew to what they are Handcyphers: Basically pen and paper algorithms

  16. Ceasar Rotation (ROT) ● The alphabet shifts x-positions ● ROT-13 ABCDEFGHIJKLMNOPQRSTUVWXYZ -> NOPQRSTUVWXYZABCDEFGHIJKLM So: CHAOS COMPUTER CAMP becomes PUNAE PAYBGFRD PNYB

  17. Downside ● Easy to crack, only 26 options ● ROT-13 is the most popular so a good starting point ● It was still used “professionally” in 2001

  18. Mono Alphabetic substition Every letter is replaced by another character A B C D E F G H I J K L MN O P Q R S T U V WX Y Z B D K I C Y R S J L X Z N P MG R T U V O WF A H E “Legal” becomes “Zcrbz” No we're “totally secure”, since we have 26*25*...*1 possibilities

  19. Also limited in protection ● Did you ever play Hangman?

  20. So this can be cracked too? Character Times per ● The code was safe until the 9 th 1,000 characters century when statistical data on E 159 N 86 character usage was found A 63 ● No alternative available until T 56 R 54 1553 D 51 O 48 I 47 S 35 L 31 G 28

  21. Vigenère ● Use of encryption through a shared key ● Using poly alphabetic substitution ● Giovanni Batista Belaso inventor, Blaise de Vigenère made the world aware

  22. 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 | 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 B | 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 C | 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 D | 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 C E | E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F | F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G | G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H | H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I | I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J | J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K | K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L | L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M | M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N | N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O | O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P | P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q | Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R | R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S | S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T | T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U | U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V | V W X Y Z A B C D E F G H I J K L M N O P Q R S T U W | W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X | X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y | Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z | Z 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

  23. Using the table ● Encryption goes like this LEGALILLEGALSCHEISSEGAL SECRETSECRETSECRETSECRE DIIRPBDPGXEEKGJVMLKIIRP ● Remarks: – Of course ought to be without spaces – Exchanging passphrase is a pain – How many shared secrets do you need?

  24. Cracking ● Shared secret is the key -> longer passphrases make the algorithm stronger ● Phrase repeats itself, so it can be cracked

  25. Enhancing with autokey ● The solution is using infinite keys ● Using the message as a key ● Keyword: SECURITY ● Message: THIS IS AN IMPORTANT MESSAGE ● Rolling keyword: SECURITYTHISISANIMPORTANTMESSAGE

  26. Homophone Substitution ● Alternative to polyform substition ● Attachting multiple numbers to a letter ● A 11 28 48 62 64 ● B 10 37 ● C 20 47 61 ● D 00 38 59 ● E04 25 29 49 60 63 73 ● etc.

  27. Substitution isn't enough ● Characters are still replaced ● Experience will lead to cracking ● Solution: shuffling of characters

  28. Bifid-table ● We build a 5 by 5 table based on a passphrase ● Passphrase: hackersconference ● Message: I understand cryptography

  29. The table 1 2 3 4 5 1 H A C K E 2 R S O N F 3 B D G I J 4 L M P Q T 5 U V W XY Z

  30. The first coding ● Message: IUNDERSTANDCRYPTOGRAPHY ● Horizontal: 41 425125242314353312314 ● Vertical: 35 231224123125442321415 ● Now encrypt with the numbers per line ● so 41 42 51 .... 35 23 12 24 ● Encrypted: KNEVMDLWGRCXDRMRCVQDAKU

  31. In this hour ● Who's bullshitting today? ● Why cryptography? ● Working on handcyphers? ● Now what?

  32. Now what? ● Use what you know, play with it ● Keep learning and learn more cyphers ● Learn about PKI and PGP ● Code open source apps ● Work on user-friendly encryption technologies ● Use it in: e-mail, webservers, instant messaging, etc. ● Don't stop defending civil liberties

  33. Share knowledge! Subscribe to my monthly newsletter Dutchies listen to my podcast (http://ictroddels.nl) it's free http://dewinter.com - brenno@dewinter.com (C222 6DD2 8BB9 9DD9 0EFD 73DF 306B 21C2 A094 F1D9 )

Recommend

HOST Cryptography I ECE 525 Cryptography Handbook of Applied Cryptography &

HOST Cryptography I ECE 525 Cryptography Handbook of Applied Cryptography &

HOST Cryptography I ECE 525 Cryptography Handbook of Applied Cryptography & http://cseweb.ucsd.edu/users/mihir/cse207/ Brief History: Proliferation of computers and communication systems in 1960s brought with it a demand to protect

273 views • 24 slides
Introduction to Security Cryptography Ming Chow (mchow@cs.tufts.edu) Twitter: @0xmchow Learning

Introduction to Security Cryptography Ming Chow (mchow@cs.tufts.edu) Twitter: @0xmchow Learning

Introduction to Security Cryptography Ming Chow (mchow@cs.tufts.edu) Twitter: @0xmchow Learning Objectives By the end of this week, you will be able to: Understand the difference between symmetric and asymmetric cryptography

697 views • 28 slides
Basic Cryptography Ge Zhang What is Cryptography Cryptography Cryptosystem: 5-tuple (M,

Basic Cryptography Ge Zhang What is Cryptography Cryptography Cryptosystem: 5-tuple (M,

Karlstad University Basic Cryptography Ge Zhang What is Cryptography Cryptography Cryptosystem: 5-tuple (M, C, E, D, K) M: the set of plaintexts C: the set of ciphertexts E: M x K -> C enciphering functions D: C x K

449 views • 40 slides
Applied Cryptography Lecture 1 Applied Cryptography Lecture 1 Our first encounter with secrecy:

Applied Cryptography Lecture 1 Applied Cryptography Lecture 1 Our first encounter with secrecy:

Applied Cryptography Lecture 1 Applied Cryptography Lecture 1 Our first encounter with secrecy: Secret-Sharing Secrecy Secrecy Cryptography is all about controlling access to information Access to learning and/or influencing

2.01k views • 171 slides
Intro to Cryptography Definitions Cryptography Cryptanalysis Cryptology CRYPTOGRAPHY

Intro to Cryptography Definitions Cryptography Cryptanalysis Cryptology CRYPTOGRAPHY

Intro to Cryptography Definitions Cryptography Cryptanalysis Cryptology CRYPTOGRAPHY Plaintext Cyphertext More definitions block cipher stream cipher hash function shared key public key digital signature

383 views • 16 slides
Symmetric Key Cryptography Introduction to Symmetric Key Cryptography What can we do?

Symmetric Key Cryptography Introduction to Symmetric Key Cryptography What can we do?

PQCRYPTO Summer School on Post-Quantum Cryptography 2017 Stefan Klbl June 20th, 2017 DTU Compute, Technical University of Denmark Symmetric Key Cryptography Introduction to Symmetric Key Cryptography What can we do? Authentication

711 views • 47 slides
Cryptography Concepts and Terminology Cryptography Concepts Cryptography Notation and

Cryptography Concepts and Terminology Cryptography Concepts Cryptography Notation and

Cryptography Cryptography Concepts and Terminology Security Concepts Cryptography Concepts and Terminology Cryptography Concepts Cryptography Notation and Terminology Cryptography School of Engineering and Technology CQUniversity

454 views • 11 slides
Cryptography Concepts and Terminology Cryptography Concepts Cryptography Notation and

Cryptography Concepts and Terminology Cryptography Concepts Cryptography Notation and

Cryptography Cryptography Concepts and Terminology Security Concepts Cryptography Concepts and Terminology Cryptography Concepts Cryptography Notation and Terminology Cryptography School of Engineering and Technology CQUniversity

322 views • 11 slides
Uses of Cryptography What can we use cryptography for? Lots of things Secrecy

Uses of Cryptography What can we use cryptography for? Lots of things Secrecy

Uses of Cryptography What can we use cryptography for? Lots of things Secrecy Authentication Prevention of alteration Lecture 4 Page 1 CS 236 Online Cryptography and Secrecy Pretty obvious Only those knowing the

303 views • 15 slides
Cryptography Modern cryptography was born in 1970s when computationally easy-to-verify but

Cryptography Modern cryptography was born in 1970s when computationally easy-to-verify but

Cryptography Modern cryptography was born in 1970s when computationally easy-to-verify but hard-to-solve problems were discovered. Computational Complexity, by Fu Yuxi Cryptography 1 / 75 Cryptography is closely related to some

785 views • 76 slides
Quantum Cryptography Lecture 28 Quantum Cryptography Quantum Cryptography Quantum information:

Quantum Cryptography Lecture 28 Quantum Cryptography Quantum Cryptography Quantum information:

Quantum Cryptography Lecture 28 Quantum Cryptography Quantum Cryptography Quantum information: Using microscopic physical state of quantum systems (spin of atoms/sub-atomic particles, polarization of photons etc.) to encode information

1.95k views • 154 slides
From linear algebra to post-quantum cryptography Dr. Ir. Fr e Vercauteren

From linear algebra to post-quantum cryptography Dr. Ir. Fr e Vercauteren

Quantum computers and factoring Learning with errors Cryptography from LWE From linear algebra to post-quantum cryptography Dr. Ir. Fr e Vercauteren frederik.vercauteren@gmail.com Open Security Research (China) ESAT/COSIC - KU Leuven

1.34k views • 70 slides
Modern cryptography CSCI 470: Web Science Keith Vertanen Overview Modern cryptography

Modern cryptography CSCI 470: Web Science Keith Vertanen Overview Modern cryptography

Modern cryptography CSCI 470: Web Science Keith Vertanen Overview Modern cryptography Symmetric cryptography DES 3DES AES Asymmetric cryptography Diffie-Hellman key exchange 2 Modern cryptography Moving into

338 views • 16 slides
Cryptography Basics Network Security Instructor: Haojin Zhu 1 Cryptography What is

Cryptography Basics Network Security Instructor: Haojin Zhu 1 Cryptography What is

Cryptography Basics Network Security Instructor: Haojin Zhu 1 Cryptography What is cryptography? Related fields: Cryptography ("secret writing"): Making secret messages Turning plaintext (an ordinary readable message)

1.2k views • 57 slides
Public-Key Cryptography Public-Key Cryptography Lecture 9 Public-Key Cryptography Lecture 9

Public-Key Cryptography Public-Key Cryptography Lecture 9 Public-Key Cryptography Lecture 9

Public-Key Cryptography Public-Key Cryptography Lecture 9 Public-Key Cryptography Lecture 9 CCA Security SIM-CCA Security (PKE) Recv Send PK/Enc SK/Dec Replay Filter Secure (and correct) if: s.t. output of is distributed

1.26k views • 101 slides
Public Key Cryptography Cryptography School of Engineering and Technology CQUniversity Australia

Public Key Cryptography Cryptography School of Engineering and Technology CQUniversity Australia

Cryptography Public Key Cryptography Concepts of Public Key Cryptography Public Key Cryptography Cryptography School of Engineering and Technology CQUniversity Australia Prepared by Steven Gordon on 20 Feb 2020, public.tex, r1803 1

421 views • 7 slides
Its Applications Aaram Yun, UNIST FIF presentation, 2015 1 Cryptography 2 Cryptography

Its Applications Aaram Yun, UNIST FIF presentation, 2015 1 Cryptography 2 Cryptography

Homomorphic Cryptography & Its Applications Aaram Yun, UNIST FIF presentation, 2015 1 Cryptography 2 Cryptography Bike lock of Internet Provides many important building blocks for security For example, encryption or

699 views • 31 slides
Symmetric Key Cryptography Introduction to Symmetric Key Cryptography Myth Where does security

Symmetric Key Cryptography Introduction to Symmetric Key Cryptography Myth Where does security

PQCRYPTO Summer School on Post-Quantum Cryptography 2017 Stefan Klbl June 19th, 2017 DTU Compute, Technical University of Denmark Symmetric Key Cryptography Introduction to Symmetric Key Cryptography Myth Where does security fail?

758 views • 72 slides
Handout 8 Summary of this handout: Asymmetric Cryptography Public Key Cryptography

Handout 8 Summary of this handout: Asymmetric Cryptography Public Key Cryptography

06-20008 Cryptography The University of Birmingham Autumn Semester 2012 School of Computer Science Eike Ritter 15 November, 2012 Handout 8 Summary of this handout: Asymmetric Cryptography Public Key Cryptography Diffie-Hellman Key

208 views • 8 slides
Introduction to post-quantum cryptography and learning with errors Douglas Stebila Funding

Introduction to post-quantum cryptography and learning with errors Douglas Stebila Funding

Introduction to post-quantum cryptography and learning with errors Douglas Stebila Funding acknowledgements: Summer School on real-world crypto and privacy ibenik, Croatia June 11, 2018

1.67k views • 106 slides
FIPS 201 Cryptography FIPS 201 Cryptography Tim Polk tim.polk@nist.gov Nov 18, 2004

FIPS 201 Cryptography FIPS 201 Cryptography Tim Polk tim.polk@nist.gov Nov 18, 2004

FIPS 201 Cryptography FIPS 201 Cryptography Tim Polk tim.polk@nist.gov Nov 18, 2004 Cryptography in FIPS 201 Cryptography in FIPS 201 Digital signatures on logical credentials o CHUID, X.509 certificates, biometrics Cryptographic

272 views • 12 slides
Lattice Cryptography: Towards Fully Homomorphic Encryption Lecture 20 Recall Learning With

Lattice Cryptography: Towards Fully Homomorphic Encryption Lecture 20 Recall Learning With

Lattice Cryptography: Towards Fully Homomorphic Encryption Lecture 20 Recall Learning With Errors s where = + A b A r b A e LWE (decision version): (A,A s + e ) (A, r ), where A random m n , s uniform, e has

345 views • 15 slides
Outline Cryptography and Encryption Uses of cryptography Algorithms Symmetric

Outline Cryptography and Encryption Uses of cryptography Algorithms Symmetric

Outline Cryptography and Encryption Uses of cryptography Algorithms Symmetric cryptography CS 239 Asymmetric cryptography Computer Security February 5, 2003 Lecture 7 Lecture 7 Page 1 Page 2 CS 239, Winter 2003 CS 239,

263 views • 11 slides
Outline Cryptography and Encryption Uses of cryptography Algorithms Symmetric

Outline Cryptography and Encryption Uses of cryptography Algorithms Symmetric

Outline Cryptography and Encryption Uses of cryptography Algorithms Symmetric cryptography CS 239 Asymmetric cryptography Computer Security January 26, 2005 Lecture 5 Lecture 5 Page 1 Page 2 CS 239, Winter 2005 CS 239,

321 views • 13 slides

More recommend