The Unbreakable Cipher: One-Time Pads (1 of 2: How do they improve on Caesar?)

Поділитися
Вставка
  • Опубліковано 30 жов 2014

КОМЕНТАРІ • 57

  • @user-em9mw9ch3y
    @user-em9mw9ch3y 5 років тому +81

    This teacher has more enthusiasm than all my lecturers combined ...
    in one whole year.

    • @alexzanderellis547
      @alexzanderellis547 2 роки тому

      Sorry to be off topic but does anybody know a trick to log back into an instagram account?
      I was dumb forgot the account password. I love any help you can give me

    • @dhruvRajput.01001
      @dhruvRajput.01001 2 місяці тому

      ​@@alexzanderellis547you logged in now bud? or do you still need help 💀

  • @Drirton
    @Drirton 5 років тому +27

    I've been trying to understand how a One-Time Pad works for the past hour or two and finally, it makes sense. Great teacher! Love the enthusiasm as well! Accent helps too. =P

  • @wes_btc
    @wes_btc 9 років тому +34

    Great explanation, I wish we had such a passionate teacher. Keep up the good work!

  • @588158
    @588158 2 роки тому +2

    I must say the your explanation of how "On Time Pads" work was the clearest and simplest explanation I have seen on youtube. I might also add your that presentation performance was outstanding; you are a great teacher! Keeping the student's attention as well as encouraging and challenging them to think and be engaged and active participants in their training is the essence of what great teachers do. You were also energetic and entertaining. Having been a teacher and administrator for 36 years, I used to like to say that Teaching is salesmanship and Show Biz in the best senses of the words.

  • @missghani8646
    @missghani8646 5 років тому +9

    your students are so lucky to have as a teacher. you always remind me of my teacher who had the same passion for his subject, God bless both of you

  • @devangsolanki3356
    @devangsolanki3356 3 роки тому +2

    Videos is 6 years old, but still enjoyable in 2021. Great work Eddie Woo!

  • @abhishekshah11
    @abhishekshah11 5 років тому +8

    This cleaned up my doubts.

  • @BeyondBreakthroughs
    @BeyondBreakthroughs 10 місяців тому

    man i would never miss your class, i attended class last week and my lecturer spoke about the one time pad but i didnt understand anything, you good man i would never miss class wit you

  • @nhiap6
    @nhiap6 7 років тому +1

    You are absolutely brilliant. Keep up the good work !

  • @marahfaron3565
    @marahfaron3565 6 років тому +3

    ABSOLUTELY BRILLIANT EXPLANATION! THANKS VERY MUCH

  • @karenolearyevans5447
    @karenolearyevans5447 4 роки тому

    love this guy thank you, you explain it in such detail but so much easier to follow.

  • @ThamaraHessel
    @ThamaraHessel 4 роки тому

    Just amazing ❤️

  • @manifest12345678
    @manifest12345678 8 років тому +2

    Guy, u are awesome! :D keep it up!

  • @wattosacrim
    @wattosacrim 3 роки тому +1

    Thanks Eddie. I came here from reading about Seagruppe Wulf Nazi Submarines using T43 One Time Pad codes to escape to argentina!

  • @papazguy
    @papazguy 8 років тому +2

    wow you're amazing.great explanation

  • @adamevans8187
    @adamevans8187 3 роки тому

    Thank you so much, I actually learned something today for my assignment today using this!.

  • @s0rthak
    @s0rthak 8 років тому +3

    Wonderful storytelling skills :)

  • @user-bc1ek2gi7s
    @user-bc1ek2gi7s 5 місяців тому

    Eddie is gifted 💌

  • @spiritusmundi8295
    @spiritusmundi8295 21 день тому

    You are a blessing

  • @davros0007
    @davros0007 5 років тому +1

    Nice! There used to be radio channels on short wave saying numbers that made no sense- was likely for this information.

  • @vicz98
    @vicz98 5 років тому +3

    love your enthusiasm! i hope you can be my teacher at my college lol

  • @yashshukla5686
    @yashshukla5686 6 років тому +3

    thank u sooooo muuuuchhhhhh
    sir

  • @wannabkain4400
    @wannabkain4400 4 роки тому

    I learned about the one time pad from Tom Clancy book so wanted to check out how it functions.

  • @guysaban1957
    @guysaban1957 Рік тому

    Thank you!!!!

  • @bephrem
    @bephrem 3 роки тому +1

    This guy is the model of great education. A teacher that cares. Huh. Rare. It is so simple. Just care and be competent. Have some life.

  • @Chris_Hetherington
    @Chris_Hetherington 4 роки тому +1

    This is somewhat correct... Generally a one time pad has 250 characters. That entire pad is used for a single message. Also, the plain text letters are converted to numbers using a chart that uses completely different numbers than are normally used, this chart also incorporates punctuation. Once a message has been converted into the numbers in accordance with the specialized chart, the pad is used to encrypt the message. The pad contains numbers 0 thru 9 and is grouped into 5 digit groups. Once the sender has encrypted the message, that entire pad is destroyed. The recipient receives the encrypted message and uses their pad to decrypt the message and converts the numbers back to letter format using the same specialized chart, then their pad is destroyed.

  • @weslaycock466
    @weslaycock466 3 роки тому

    God dam, give this man a raise stat!

  • @konstantinospechlivanidis7254
    @konstantinospechlivanidis7254 2 місяці тому

    There was a machine they called enigma!

  • @xusmico187
    @xusmico187 2 роки тому

    taught OTP in '84. only reason they are not still used i secure pad delivery to users. One can still here OWVL transmissions

  • @charlesdeguzman3687
    @charlesdeguzman3687 4 роки тому

    why does he explain it better than my CS lecturer

  • @chromakeyblue
    @chromakeyblue 2 роки тому

    The pad Are the numbers 1 to 26? How are they generated randomly?

  • @ZadenZane
    @ZadenZane Рік тому +1

    Was this a lesson at school? Wow maths has come a long way since I was at school. I got lost as soon as we hit algebra let alone this prime number kappa value random frequency of letters stuff!

  • @arnavbrawls9586
    @arnavbrawls9586 2 місяці тому

    what if i get the answer as zero after using modulus
    for example if i have "Y" as 25
    and my random number is 53.
    I would add 25 and 53 = 78
    78%26 (because 26 letters in the alphabet) =0
    Now what does 0 refer back to?
    edit - I got it
    it goes back to Z

  • @dw524451
    @dw524451 2 роки тому

    I want him as my teacher!

  • @karenolearyevans5447
    @karenolearyevans5447 4 роки тому

    Can someone direct me or explain does one-time pad always use Mod 26, or does it ever use Mod 25? When I
    try decrypt the following using Mod 25 it is not working for me. Could be me miscalculating.

    • @karenolearyevans5447
      @karenolearyevans5447 4 роки тому +1

      I Figured out where i was going wrong, if using A=0 I kept looking at letter D under the number 3 as opposed to counting C in 3rd place after counting from 25

  • @salehaboutaama7370
    @salehaboutaama7370 5 років тому +3

    Aren't you supposed to use the numbers from 0-25?
    a = 0, b = 1, c = 2...z = 25??

    • @MCLooyverse
      @MCLooyverse 4 роки тому +2

      Yeah, but for some reason it seems that the general populace doesn't like counting from zero, so I guess he didn't just to not throw them off. You can do wonky modular arithmetic by taking not a % b, but (a - 1) % b + 1. Take mod 5 for example, (1 - 1) % 5 + 1 = 0 % 5 + 1 = 1; (2 - 1) % 5 + 1 = 2 ...; (5 - 1) % 5 + 1 = not 0, but 5.

    • @Martijn9860
      @Martijn9860 2 роки тому

      I think he uses Z=0 to keep students from the "programmers count from 0" sidetrack

  • @reob12
    @reob12 4 роки тому

    im wondering, is cryptography taught in high school or is this a discrete math course, or what?

    • @formulaintuition8756
      @formulaintuition8756 4 роки тому +2

      It's not normally taught in school, it's just a high school teacher teaching cool things outside of the syllabus. My teacher did that a lot, we once had a lesson on the mandelbrot set and other cool stuff like p vs np

  • @trytoo5167
    @trytoo5167 3 роки тому

    I like to imagine he doesnt have a class and hes just pretending he does for our sake.

  • @jeffreyweaver9854
    @jeffreyweaver9854 2 роки тому

    Why not create random letter sequences and use something like either the Vigenere grid or the Diana Cryptosystem, instead of complicating this with extra steps?

    • @toby9999
      @toby9999 Рік тому

      Because this is a high school maths class discussing the one time pad method. It's not complicated.

  • @MCLooyverse
    @MCLooyverse 4 роки тому

    At first, I really doubted that it was "literally unbreakable", since there's always brute-force, but that's not the case here. Sure, you can just make up keys (or pads) and try them, but there is *no* way to tell if you have the right one at all. The only things that I see as being attackable are the key generation, and transmission, which every encryption method has to deal with, which is why we have PRNGs, and people developing less-psudo-random number resources, and why we have things like the Diffie-Helman key exchange.

  • @djgryffindor7686
    @djgryffindor7686 2 роки тому

    How do you know when they use mod 26?

    • @toby9999
      @toby9999 Рік тому

      You don't need to know.

  • @LFSPharaoh
    @LFSPharaoh Рік тому

    I understand for the sake of discussion, here, that the one-time pad is considered "unbreakable", but in the real world it's unrealistic to claim as you run into the byzantine problem (I think it's called). It's only unbreakable when you can assume, with absolute 100% certainty, that we both are working with the same one-time pad (or, more specifically, I know with 100% certainty that you were the one who gave it to me - like over a computer network).

  • @northdevonpictures826
    @northdevonpictures826 2 роки тому

    Good presentation and easy to understand. Dislike for the constant scribbling on the board in illegible scrawl, which adds nothing to the tutorial and only detracts from it. Much better to have prepared hidden bullet points, revealed/stripped off one by one in large legible and logical text through the tutorial. I would have learned only half the material from this tutorial.

  • @largol33t1
    @largol33t1 7 років тому +3

    What is he teaching: history of cryptography or is this for computer science since there is a lot of correlation between ciphers and computer programming such as "fish" or "enigma"?
    9:40 - This is the trick. A cipher is vulnerable to easy decryption if it cannot encode a letter as itself. If "happy" followed this rule, you would not be allowed to use a number that allowed it to encrypt the two p's as ct, you'd be in deep crap. The cryptologists working for the bad guys would exploit this weakness to find out why the two p's kept showing up as cc or tt for example. Then they can simply run a software program that looks for a repeat of those letters.
    From there, they can work out what the other letters might be. They'll probably never get it 99% accurate but that's not a minor concern because enough of the letters will be exposed to work out what the missing ones are. This is why the British broke the Enigma cipher. They knew it would not encipher "a" to come out as "a" again.
    However, I think the professor should have mentioned one thing earlier: some people do not take numbers off the top of their heads because of the danger of accidentally picking them in a pattern. They avoid this by using two or three dice. They roll them and pick the higher of the two numbers or sometimes add/subtract them. They do this every single time they need a new letter or number. This keeps the numbers random and will make the bad guys' lives miserable because they can't find a predictable pattern. Remember, they're trying to find patterns to match up with specific letters or numbers.'
    However, a former British spy once mentioned another weakness: a $2 hammer! If the spy was caught with the pads and tortured into giving out the numbers, it would compromise the entire code. The spy would have to have a plan worked out with the receiving party BEFORE he/she got caught so that they would know the cipher had been compromised. This happened during the Cold War when one-time pads were in such widespread use that, among some Soviet citizens, possession of a pad would result in the Komitet knocking on their doors the next morning! If possible, one should read the book Spy Catcher by the late Peter Wright. It has a chapter or two about this and it's fascinating although scary stuff to read.

    • @largol33t1
      @largol33t1 7 років тому

      Does anyone know if using gibberish on OTP makes it more secure? I don't understand why it would help if at all. A website about OTPs stated that one should never just write down the newly encoded letters. It said add gibberish to the front and backs of the words.
      If you were to send this message: "the drop was made", BEFORE you even start the cipher, you add nonsense to the words such as ditktheoiu fdtdropeif axewasoyd limadeight. Then you can start encrypting them. Since the OTP is a secure system, isn't this method a waste of time? I can't think of a reason why adding gibberish will make it more secure.

    • @davros0007
      @davros0007 5 років тому

      largol33t1 it wouldn’t. You’re right

  • @iosifpuha6114
    @iosifpuha6114 9 місяців тому

    freakin hating the fact that this guy is so enthusiastic and I get teachers who read slides🥲🥲