mechanicsburg How Quantum Computers Break Encryption | Shor's Algorithm Explained

Go to http://www.dashlane.com/minutephysics to download Dashlane for free, and use offer code minutephysics for 10% off Dashlane Premium!

Support MinutePhysics on Patreon! http://www.patreon.com/minutephysics

This video explains Shor’s Algorithm, a way to efficiently factor large pseudoprime integers into their prime factors using a quantum computer. The quantum computation relies on the number-theoretic analysis of the factoring problem via modular arithmetic mod N (where N is the number to be factored), and finding the order or period of a random coprime number mod N. The exponential speedup comes in part from the use of the quantum fast fourier transform which achieves interference among frequencies that are not related to the period (period-finding is the goal of the QFT FFT).

REFERENCES

RSA Numbers (sample large numbers to try factoring)
https://en.wikipedia.org/wiki/RSA_num...

IBM on RSA
https://www.ibm.com/support/knowledge...

Modulo Multiplication Group Tables
http://mathworld.wolfram.com/ModuloMu...

Difference of squares factorization
https://en.wikipedia.org/wiki/Differe...

Euclid’s Algorithm
https://en.wikipedia.org/wiki/Euclide...

Rational sieve for factoring
https://en.wikipedia.org/wiki/Rationa...

General Number field Sieve
https://en.wikipedia.org/wiki/General...

Scott Aaronson blog post about Shor’s Algorithm
https://www.scottaaronson.com/blog/?p...

Experimental implementation of Shor’s Algorithm (factoring 15, 21, and 35)
https://arxiv.org/pdf/1903.00768.pdf

Adiabatic Quantum Computation factoring the number 291311
https://arxiv.org/pdf/1706.08061.pdf

Scott Aaronson course notes
https://www.scottaaronson.com/qclec/
https://www.scottaaronson.com/qclec/c...

Shor’s Algorithm on Quantiki
https://www.quantiki.org/wiki/shors-f...

TLS And SSL use RSA encryption
https://en.wikipedia.org/wiki/Transpo...

Dashlane security whitepaper
https://www.dashlane.com/download/Das...


Link to Patreon Supporters: http://www.minutephysics.com/supporters/

MinutePhysics is on twitter - @minutephysics

And facebook - http://facebook.com/minutephysics

Minute Physics provides an energetic and entertaining view of old and new problems in physics -- all in a minute!

Created by Henry Reich

mechanicsburg How Quantum Computers Break Encryption | Shor's Algorithm Explained
45,084 Likes	45,084 Dislikes
1,264,743 views views	4.8M followers
Science & Technology	Upload TimePublished on 30 Apr 2019

Related keywords

vihart pythagoras,brian williams,ted talks for kids,dark web,minutephysics teleportation,xkcd git,pier one,vihartól való félelem,greenethorpe,college of europe,vihart videos,perimeter institute address,physics formula sheet,reichenbach falls,new york weather,neil jordan,tyson fury net worth,physics jobs,xkcd book,comics แปล,brian keith,khan academy,comics background,perimeter institute events,freddiew2 youtube,academy la,academy shoes,dark season 2,xkcd password,physics for dummies,comics of ritsu,greener pastures,physics formulas,dark phoenix cast,mathilda leon,quantum mini,mechanics physics,vihart wau,tyson ranch,minutephysics polarization,prizerebel คือ,pinterest,comics แปลว่า,neil patrick harris,tyson fury brother,perimeter institute machine learning,xkcdhatguy,pfizer,quantum celular,greenedge,academy guns,comics news,quantum fracture,greener grass trailer,comics adventure time,perimeter institute for theoretical physics,academy awards,academy of science,greene street juice,college ne demek,new movies,vihart triangles,xkcd standards,greenedesk login,xkcd sudo,khan academy answers,khan academy mcat,academy awards 2019,mechanicville ny,quantum you,brian wilson,dark side rey,reichel dolmatoff,reichswehr,college mont,ted talk grief,quantum fit,quantum bellini,comics หมายถึง,neil sedaka,khan academy act prep,vihart youtube,new york and company,perimeter institute posters,brian may,math 120,mathway,mechanicsburg pa,brian banks movie,xkcd machine learning,prize แปลว่า,pizza places near me,pickleball,mechanicsburg pennsylvania,collegehumor,college board,math 119,physics memes,xkcd comics,darkest minds,https://www.academy.com/,neil finn,greenery cafe,brian dozier,pizza near me,new york,collagen beauty,xkcd python,physics equations,https://www.khanacademy.org/,mathazone portal,tyson kidd,perimeter institute hawaii,newark airport,new york yankees,prize ออกเสียง,college girl,brian cox,physics calculator,new orleans,quantum m,comics วาย,ted talks daily,new york times,physics jokes,pixel 3a,reich que es,perimeter institute faculty,reichstag que es,vihart doodle music,reichsführer,quantum v,greene fire,perimeter institute lectures,quantum belleza,prize pool ti9,tyson fury boxrec,perimeter institute visitors,physics definition,darkwing duck,neil marshall,physics games,greene king ipa,ted talk procrastination,ted talk ideas,college ceket,physics terms,neil harbisson,new york post,neill blomkamp,comicsแปลว่าอะไร,xkcd explained,pink,khan academy sat practice,academy of art university,comics แปลไทย,quantum league,ted talk leadership,mathazone,dark crystal netflix,vihart pi,prize of the saltworn mariner,minutephysics pink,academy bank,khan star trek,pisces,khan academy coding,khan academy mappers,khan academy lsat,khan academy sat prep,greened out,mechanics lien,khans,khan academy geometry,ted talk grit,pier 17,mechanicsville pa,mathieu valbuena,minutephysics piano,neil gaiman,xkcd climate change,prize อ่านว่า,minutephysics music,dark knight rises,tyson fury wife,brian mccann,prize meaning,greener grocer,academy theater,mechanics gloves,physics gre,brian jones,reichel,darke county fair,neil breen,neil strauss,ted talks nyc,tyson fury age,dark matter,brianna hildebrand,mechanics bank,quantum entanglement,perimeter institute seminars,minutephysics relativity,new zealand,prizefighter mod apk,victoria hart vi hart,xkcd bobby tables,vihart instagram,reichert,minutephysics black hole,comics66,tyson stock,minutephysics magnetism,neil tennant,mechanicsville md,dark souls,pizza hut,comics font,ted talk simon sinek,neil armstrong,vihart fibonacci,vihart patreon,college jacket,collage,comics marvel,physics classroom,physics regents,ted talk brene brown,ted talk meaning,tysons corner,reich aleman,mathilda,neil diamond,xkcd cancer,greener,pick up lines,pink eye,pio pio,comics อ่านว่า,mechanicsburg pa zip code,neil tyson,mathayus,dark knight,perimeter institute youtube,perimeter institute talks,pill finder,neil peart,perimeter institute outreach,xkcd what if,minutephysics xkcd,ted talk addiction,academy credit card,college font,tyson gay,vihart logarithms,academy sports near me,khan academy physics,mechanics lien ny,khan academy math,prize คือ,tyson fury record,mechanics near me,collagen,ted talks youtube,perimeter institute library,tyson beckford,mathmazeil,tyson chicken nuggets,quantum of solace,mathayus fantastik film,physics girl,reichsbank,khan academy kids,reich hitleriano,vihart twitter,mechanics creeper,xkcd compiling,prize pool,dark side of the moon,tyson chicken recall,xkcd hacked,new balance,brian banks,khan academy chemistry,prize of wood green energy co. ltd,greener house,comics cafe & bar ภูเก็ต,academy mortgage,mechanics open near me,dark souls 3,comics online,tyson chandler,prize game,mathias rust,prize saving deposit ออมสิน,reichelt elektronik,dark phoenix reviews,ted talks for teens,new york jets,minutephysics portal,mechanics of materials,mechanicsville va,college de france,academy coupons,comics heroes wars,prizerebel,dark sky,brian mcknight,quantum break,news,comicstorian,pick 4,mathias pereira lage,neil gaiman libros,xkcd random,greenery nursery,ted talks education,vihart fractals,minutephysics caramel,newsela,perimeter institute map,khan academy sat,minutephysics quantum computing,physics textbook,ted talks 2019,vihart face reveal,priceza,minutephysics quantum,ted talks,mechanicsville,perimeter institute portal,mechanics definition,neil young,neil degrasse tyson,prize ข้าวพองอบกรอบ,dark horse,dark phoenix,vihart face,newegg,tyson fury next fight,mathias zanka jorgensen,tyson ritter,vihart tau,ted talk sleep,quantum leap,khan academy games,brian kilmeade,minutephysics guy,brian mcknight wife,prizes,reichsmark,quantum scio,quantum significado,ted talk topics,greenery wall,reichstag building,physics reference table,reich traduccion,mechanics tool set,mathias zanka,reichsrat,brian flores,quantum eventos,ted talks podcast,pitbull,quantum san francisco,neil gaiman quotes,reichenbach,college football,perimeter institute quantum intelligence lab,collagen lift paris,pizza hut near me,news today,brain,tyson chicken,perimeter institute jobs,physics today,college ayakkabı,prize of wood,academy careers,freddiew 2019,academy promo code,mathworks,dark crystal,vihartépte zászlaink,greenedesk,minutephysics rain,brian bosworth,brian regan,pizzeria near me,xkcd radiation,academy near me,matlab,quantum computer,physics news,neil buchanan,new york mets,minutephysics pemdas,college du leman,pixel 4,new iphone,vihart math,perimeter institute acceptance rate,college board sat,greenery,academy of nutrition and dietetics,perimeter institute director,physics subject test,xkcd sysadmin,dark and stormy,khan academy login,mathtype,xkcd goto,minutephysics time dilation,mathematics,new orleans saints,comics coin,minutephysics time travel,academy bus,greener grass,prizerebel รีวิว,new york giants,mathematica,comics คือ,college nedir,reichstag,collagen lift,minutephysics website,reichtangle,tysons corner virginia,tyson fury,brian mcknight kids,pittsburgh steelers,greenery imports,minutephysics merch,brian shaw,academy sports coupon,reichsadler,quantum physics,greene king,