Cryptography: Linear Feedback Shift Register

Поділитися
Вставка
  • Опубліковано 26 січ 2025

КОМЕНТАРІ • 33

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

    the teaching style I have been looking for all my life. this is the best.

  • @98anirban
    @98anirban 4 роки тому +17

    Great video, like the concept of using the hat example at first.

  • @AKSHAT150
    @AKSHAT150 4 роки тому +5

    Great example and explanation. You made it extremely easy and intuitive! Kudos

  • @Ammar.youtube
    @Ammar.youtube 3 роки тому +1

    Homework - LFSR
    Given the initial 8-bit Linear Feedback Shift Registers (LFSR) 10110011, and the primitive polynomial x7 + x2+1. Generate a keystream of a sufficient length that could be used to encrypt and decrypt your “First Name”

  • @muneebrana4022
    @muneebrana4022 4 роки тому +6

    The only thing I don't understand is how to know which bits are being XORed. What if i have 7 bits? Or 40 bits? How will i know which ones to XOR?

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

      i think some mathematician proved it, but theres a specific sequence for any # of bits your LSFR handles

  • @MultiDman2011
    @MultiDman2011 3 місяці тому

    Thank you so much for this!

  • @MH-jf9mq
    @MH-jf9mq 8 місяців тому

    Simple and straightforward 👍🏾

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

    Thanks for the vid, you made my midterm prep slightly easier :)

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

      I know Im asking the wrong place but does any of you know a tool to log back into an Instagram account?
      I stupidly forgot my login password. I would appreciate any assistance you can offer me.

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

      @Bishop Gianni instablaster :)

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

      @Elliot Jerome thanks so much for your reply. I got to the site thru google and I'm trying it out now.
      Takes a while so I will get back to you later with my results.

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

      @@bishopgianni9214 cummyy peepee poo poo

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

      @Elliot Jerome It did the trick and I finally got access to my account again. I am so happy!
      Thanks so much you saved my ass :D

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

    Thank you, very well explained

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

    very intuitive! thank you

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

      Very intuitive indeed! Thank you George

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

      @@erekleshatirishvili1465 სად მომაგნე ლმაო. იუთუბზე მეგონა რო ანონიმური ვიყავი. თან ძაან კარგი რამე კი ქენი. დღეს სულ დამავიწყდა რო ბოლომდე მიმეყვანა ეს დავალება.

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

      @@gshengelaia2001 დაიკიდე გადაწია დედლაინი მაინც :დდდ დავწერე ესეც მარა არ მომწონდა რენდომობის კუთხით სულ იგივეს რო აგდებდა და მეთქი რამეს ვნახავ სადმეთქო მარა ქლოქის გარეშე ვერ ვშვები :დდდ

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

    this video helped me a lot

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

    thank you so much!!!!

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

    Thank you so much! This helps a lot for me to understand the assignment I need to do TvT

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

    How does LFSR(3,4) looks like? It is supposed to be ML-LFSR. I have an exercise to do but have no idea what (3,4) means? pls help

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

    should not b5 be (b1 exor b2) exor b4?
    then (1+0)+1=(1+1)=0 for the 3rd equation? please clarify.

    • @NCSSMgibson
      @NCSSMgibson 5 років тому +2

      Hi, thanks for asking this question. I believe you're talking about the example that starts at 7:35. With regards to grouping b_1 and b_2, it turns it that it's not important. Like normal addition, the order in which you XOR bits together does not impact the result. For example: (1 + 0) + 1 = 1 + (0 + 1) = (1 + 1) + 0, etc. From reading your comment, it looks like you've correctly added the bits stored to b_1, b_2, and b_4 in the third iteration to get the correct value of 0. That result means that b_5 will take on the value of 0 in the next iteration of the LFSR, as indicated in the 4th row of the table. Hope that clarifies!

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

      @@NCSSMgibson First example : Day 5 and Day 10 should be similar if only (b1 exor b2) . for girl with brown hair should have (b1 exor b2) exor b4

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

    For what it's worth, I personally find the explanation at the end with XORs and registers much more clear than the analogy with the hats and the faces. Depends on one's background I guess.

  • @АлександрВорошилов-р8х

    PERFECT

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

    oh guy you've saved me

  • @PaulWilson-q4i
    @PaulWilson-q4i 3 місяці тому

    Rudy Wall

  • @DanielMoore-s3j
    @DanielMoore-s3j 3 місяці тому

    Kshlerin Throughway

  • @MargaretTaylor-v1l
    @MargaretTaylor-v1l 3 місяці тому

    Fanny Shore