Post-quantum cryptography: Security after Shor’s algorithm

Поділитися
Вставка
  • Опубліковано 22 гру 2024

КОМЕНТАРІ • 58

  • @recklessroges
    @recklessroges 9 місяців тому +5

    Always a joy listening to Dr. Houston-Edwards explain something complicated in a way that is approachable.

  • @Bronzite
    @Bronzite Рік тому +41

    I hear commenting boosts visibility on UA-cam, and you deserve higher visibility. Great job!

  • @physira7551
    @physira7551 2 роки тому +14

    Good to see Kelsey after all these years

  • @siam000000000000
    @siam000000000000 Рік тому +4

    Great to have you back Dr. Houston-Edwards!

  • @thepurplelemons
    @thepurplelemons Рік тому +7

    I wrote my final paper on this topic for my junior-year cryptography course for my Cybersecurity degree. i really wish i had these videos because she summed up a month's worth of research and writing into 7 minutes. this is a really awesome channel and ive already watch several other videos, all of them were just as excellent! keep up the good content

  • @SN.LurkinG
    @SN.LurkinG 11 днів тому +2

    What a terrific video, I’m so glad to have come across someone who explains complex things with such clarity

  • @bigpopakap
    @bigpopakap Рік тому +14

    So psyched to have you back, Kelsey! I can't wait for all the awesome content to come. Congrats on starting this new project, and welcome back to UA-cam!!

  • @kajal12_20
    @kajal12_20 11 місяців тому +2

    wow..what a clear explanation of everything in such a short video. All my doubts are cleared now,. Thankyou

  • @stanlee268
    @stanlee268 2 роки тому +7

    You are amazing at explaining things. Glad to see you again.

  • @channel8048
    @channel8048 2 роки тому +5

    Keep up the good work! Videos that clearly explains cryptography concepts are in short supply.

  • @SedgeCarver
    @SedgeCarver Місяць тому +3

    Just heard they've decrypted 50 but RSA. Still far from 512 or 2048 but especially since bigger numbers are exponentially more difficult, but it's crazy how fast we're moving along

  • @AntonioAgaRossi
    @AntonioAgaRossi 5 місяців тому +1

    best series of videos that explain lattice based crypto for masses.

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

    These are incredibly good videos. I have watched them all more than once. Thank you so much for creating these.

  • @DerekWelski
    @DerekWelski День тому

    Fantastic explainer!

  • @noelzamot1983
    @noelzamot1983 2 роки тому +6

    Great to see Dr. Houston-Edwards back! Would Chalk Talk consider an episode on AI/ML? Gradient descents, optimization, GAN, what happens when multiple AIs are trained on similar data sets but given different weights, etc. I read "Life 3.0" by Max Tegmark and the introduction is haunting. With ChatGPT consuming so much creative bandwidth, how do the Tegmark predictions fit into our current observations?

  • @jedisct1
    @jedisct1 11 місяців тому

    Your videos are awesome! Very clear and informative.

  • @CamAustralia001
    @CamAustralia001 5 місяців тому +1

    So well communicated. Excellent.

  • @jeremiah-gowdy
    @jeremiah-gowdy Рік тому

    Your videos are on point. Thank you for publishing them!

  • @_belaw_4785
    @_belaw_4785 Рік тому +4

    This is an awesome video! I can't wait to see this channel speedrun to a million subscribers lol

    • @bigpopakap
      @bigpopakap Рік тому +2

      Hahaha 😂 good comment. I hope that does happen!

  • @xdcountry
    @xdcountry 3 дні тому

    Great video!!

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

    Love your videos and channel. Thank you❤

  • @hw8991
    @hw8991 4 місяці тому

    Great video, thanks Kelsey; subscribed.

  • @seanburton5298
    @seanburton5298 7 днів тому

    Very useful information. Is wire just like RCS?

  • @nelsonpailyvarghese4165
    @nelsonpailyvarghese4165 7 місяців тому

    Well-articulated! Thank you.

  • @tilvalhallar9158
    @tilvalhallar9158 4 дні тому

    RSA or ECC encryption is breakable for qubit processor. Google said it can't decrypt RSA/ECC...

    • @Big-j5l
      @Big-j5l 3 дні тому +1

      You're commenting this after seeing the willow quantum chip right, I'm concerned for our security, I feel like there will be no more of it

    • @tilvalhallar9158
      @tilvalhallar9158 3 дні тому

      @ right, sorry for confusion. Let’s say 1 bit is the amount of data we can transfer per 1 read cycle. 1 qubit is able to transfer 0,1, or 0|1 at the same time. It’s not a rocket science to understand that quantum chip takes less time and energy to compute the result because it simply able to hold 2 bits at the same time. I guess, our encryption mechanisms with no regard to their sizes is breakable.

    • @Big-j5l
      @Big-j5l 3 дні тому

      @@tilvalhallar9158 yes I already understand that a qubit is a super position of 2 bits thus much faster than classic central processing units, but I did hear that you would require millions of qubits to break something like AES-256, SHA-256 would take 8000 qubits or something like that, what I'm saying is since these two algorithms I've mentioned above is used in atleast 90 percent of the internet, to secure data, if a malicious actor gets hands on a computer in the future, when 100 qubits seems like nothing to us, or maybe even now, encrypted data can be easily brute forced into decryption, correct me if I'm wrong about anything I've mentioned here

  • @AlexRobinson712
    @AlexRobinson712 25 днів тому

    Awesome video, thank you

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

    thank u for sharing

  • @paaabl0.
    @paaabl0. 18 годин тому

    What's the story behind that square?.. ;)

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

    Great content well explained. I think however that DH using ephemeral keys which is mandated by tlsv1.3 will not allow for future exploitation if the entire DH conversation is captured. Is this correct ?

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

      No. Ephemeral keys means they're just changed very often. A quantum computer could break all of these keys very fast and decrypt the conversation. However if you've stored a huge amount of ephemeral keys and need to break all of then it would take a while but we can't rely on that for post quantum cryptography.

  • @frankfahrenheit9537
    @frankfahrenheit9537 5 днів тому

    Since quantum computers are not good in precise floating point
    arithmetics lets use floating point functions for the new encryption algorithm,
    at least in parts

  • @AndrewSmith-pn2qc
    @AndrewSmith-pn2qc 8 місяців тому +1

    What about AES 256?

    • @neuekatze1
      @neuekatze1 5 місяців тому +1

      that is also vulnerable

    • @AndrewSmith-pn2qc
      @AndrewSmith-pn2qc 5 місяців тому +2

      @@neuekatze1 I don't think so. It will still offer 128 Bits of security which is still very high.

  • @tymo3391
    @tymo3391 14 днів тому

    wow thats very interesting 😊

  • @jimknoll
    @jimknoll 4 місяці тому

    Thanks great vid

  • @DarkLink606
    @DarkLink606 4 дні тому

    I guess we will have to get used to exchanging one-time pads in person.

  • @clem9903
    @clem9903 4 дні тому

    Could you play Doom on a quantum computer?

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

    quality content

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

    0:34 “We’re not ‘anti-metric,’ we’re metrologically divergent.”

  • @copernicus633
    @copernicus633 2 дні тому

    Maybe we are headed to another “Y2K” when all the encryption algorithms must be changed to a post quantum version.

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

    Throwback to PBS Infinite Series!

  • @roberthuff3122
    @roberthuff3122 17 днів тому

    NSA does, and has, for many years.

  • @Miguel_Noether
    @Miguel_Noether 4 дні тому +1

    This isn't pbs math....🤔

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

    IBM has built the quantum computer that can run Shor's.

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

    RIP SIKE

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

    From vertasium

  • @danielparry7643
    @danielparry7643 4 дні тому

    2:36 Is it No one knows for Shor!? 🤣🤣🤣🤣

  • @simonrail2447
    @simonrail2447 3 дні тому

    Brilliant video.
    Not sure why a brilliant mind like yours is denigrating the metric system. Using a preistoric imperial system based body part length doesn’t go very well with science.
    How many millions were lost for a satellite that crashed becouse someone used the imperial instead of metric.? Lives of people are at stake with that agency and misuring distances with length of human body part blow my mind😎

  • @iiiiii-w8h
    @iiiiii-w8h Місяць тому

    too much telepromptery and too much handwavingness