Cracking Enigma in 2021 - Computerphile

  • čas přidán Před 24 dny

    Computerphile

    doba trvání: 21:20

    Enigma is known as the WWII cipher, but how does it hold up in 2021? Dr Mike Pound implemented it and shows how it stacks up against his laptop.
    Mikes Code:
    bit.ly/C_Mike_enigma

    Cryptool v2 is here:
    bit.ly/C_Cryptool

    The original paper that Mike's attack is based off
    web.archive.org/web/20060720040135/members.fortunecity.com/jpeschel/gillog1.htm


    computerphile
    computer_phile

    This video was filmed and edited by Sean Riley.

    Computer Science at the University of Nottingham: bit.ly/nottscomputer

    Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com

philip dias
philip dias

An 8086 could probably break it

Před dnem
Hard Cas
Hard Cas

I was writing a report about Enigma, and while researching I found this interesting finding. John Herivel was a worker at Bletchley Park, and he claimed that Enigma operators being under wartime stress wouldn't fully change the settings of the previous day to the new one, and we can use this carelessness to help us find the settings for the day. This became known as the Herivel Tip, and it apparently accelerated the decryption of Enigma. The reason why I find this interesting is because this Tip would practically be useless. The Enigma machine itself wouldn't transmit and required 2 machines to operate and communicate messages through radio (that's how we picked up their encrypted messages). So why would an operator, who didn't fully change the settings to the setting of today, send messages to the other operator in the first place? I'm not doubting Herivels genius, but I just find this tip to be completely pointless because unless the Germans were really incompetent, they wouldn't waste time sending a message that the other operator can't understand unless they somehow randomly put it in the same setting as them. Please help me in understanding why the Herivel tip is considered a big help in deciphering enigma, the more I think about it, the more pointless and unhelpful it seems.

Před 2 dny
Rey Blais
Rey Blais

Anytime I hear about Turing, it always makes me sad to think how he was treated after all his accomplishments.

Před 2 dny
Craig Monty
Craig Monty

But you didn't even crack it after all that waffle? Just got "slightly closer".....

Před 3 dny
Bruce Rosner
Bruce Rosner

While the war time Enigma messages were limited in length they also had very limited military vocabularies. There are not many different words used in weather forecasts or a troop movement orders or naval communications for example. The specific circumstance of an intercepted encrypted message can give useful information of its purpose and hence its vocabulary.

Před 3 dny
Nixel
Nixel

So if you were to write a script that shows the current configuration and gradually gets more of them correct, it would _actually_ look like those Hollywood password cracking scenes, where the letters "lock into place" when they're correct?

Před 4 dny
Walter bishop
Walter bishop

So the basic understanding is mathematicians in the 1940s could work out better than people today, with no computers.

Před 4 dny
James Ward
James Ward

You're approach is based on a knowledge of how an enigma machine works though, did Alan Turing have a captured enigma machine?

Před 6 dny
Hard Cas
Hard Cas

Most likely, on May 9, 1941 the Royal navy forced a Uboat to surface. While the Germans were bailing, they were able to capture an intact Enigma machine, with a codebook. From there they took apart the Enigma machine to discover how it works, specifically the internal wiring of all the rotors, and were able to use the machine to decrypt messages.

Před 2 dny
VendiGlobe
VendiGlobe

So what about giving Polish people some credit. Marian Rejewski, Jerzy Różycki and Henryk Zygalski

Před 6 dny
Michael Dodd
Michael Dodd

Cracking Enigma is easier than looking in to the camera it seems :)

Před 6 dny
Peder Sloth Züricho
Peder Sloth Züricho

Question: Mirroring camera or lefthanded?

Před 6 dny
Peder Sloth Züricho
Peder Sloth Züricho

Forget what i said i answered my own question, the letters are the right way around ;)

Před 6 dny
Rk Dl
Rk Dl

Talking about Enigma also seems to itch the privates after @17:51 minutes

Před 7 dny
R
R

it was dubbed ' the unbreakable code ', if I remember right...

Před 7 dny
Decibell one
Decibell one

So hard to follow.

Před 7 dny
chan dick
chan dick

watching him moves around in his chair irritates me

Před 7 dny
JP V
JP V

can you crack sugma?

Před 7 dny
Armin Lutz
Armin Lutz

Call it a hunch but i think if you get some of it right, it will be slightly better.

Před 7 dny
adrian coelho
adrian coelho

Very interesting.

Před 7 dny
gamanyme
gamanyme

if you did your homework you would know that in fact the messages send via enigma DID have in fact a particular string text everytime and everytime in the same location of the message and turing also had to used it to crack the new combination everyday fast eneough

Před 7 dny
DJ DarkMatter
DJ DarkMatter

this dude is rambling. said the same thing like 5 times. no hate, but annoying. this vid could have been 10 mins long

Před 8 dny
Geert van Kollenburg
Geert van Kollenburg

19:56 kid skipping through the garden in the background :). Wonders of working from home

Před 8 dny
Blackened Sprite
Blackened Sprite

7:37 if I recall correctly, the enigma machines were changed daily, so you literally had that day to do it, then had to start again the next day, and nothing you did before was of any real use (except, obviously, those pesky weather reports...)

Před 8 dny
Lost Alone
Lost Alone

Enigma is the perfect example of why people who don't know about cryptography shouldn't decide which crypto system to use.

Před 8 dny
Bill Davies
Bill Davies

Mike still has some fanfold paper... amazing!

Před 8 dny
aps ind
aps ind

That's a lot of ifs before you say it's easy to crack

Před 8 dny
Kuit the Geek
Kuit the Geek

I'm definitely going to start using the phrase, "How English is this?" when correcting grammar. I love the concept of how close is something to a language and just referring to it as "How language is this?". This was a great video. Very informative.

Před 8 dny
Zoltán Pósfai
Zoltán Pósfai

"Modern ciphers don't have this issue." Microsoft pptp 3DES anyone? :)

Před 8 dny
Armagan Aktan
Armagan Aktan

How I get jealous when I see much smarter people...

Před 9 dny
Mr. UwU
Mr. UwU

Something I've learn of that feeling is to don't compare yourself to others, and instead focus on just learning stuff

Před 8 dny
Nick Crosby
Nick Crosby

And your next vid on cracking Lorenz? Love this stuff

Před 9 dny
Zormac
Zormac

He keeps saying that if you get one rotor right it's better than if you don't get any. How exactly does that work? If each rotor's input is the output of the previous one, wouldn't it always be complete nonsense unless you get everything right? How can a single rotor setting return some of the correct keys?

Před 9 dny
Perry Rhodan
Perry Rhodan

Think about.. your way of solution, will it work if the original message was written backwards? ( 2 possibilities. First words versus sdrow and second complete sentence backwards.. )

Před 9 dny
david bullock
david bullock

After the War the British gave the enigma system to the Australian Government as a "Uncrackable" encryption device, knowing full well they could look at all our secret communications.... Can't wait for us Aussies to become a republic.

Před 9 dny
Mesut Baysan
Mesut Baysan

In the ww they ended all messages with the same greet. How did this phrase improve the decryption?

Před 9 dny
James Smith
James Smith

"During the Woarr"

Před 9 dny
Chris Coffee
Chris Coffee

I've not seen printer paper like that since I coded S3 for ICL in the late 1980s - every morning a bloke came round the office with a massive trolley and dropped off a stack of it with a printout of my journals and source listings from yesterday !

Před 9 dny
Shicho Sekura
Shicho Sekura

Liked it just for the "random" ZUSE 6:06

Před 9 dny
Paul Morrey
Paul Morrey

thanks

Před 9 dny
Mścisław Chrząszczewicz
Mścisław Chrząszczewicz

Thanks to Marian Rejewski, Jerzy Różycki and Henryk Zygalski it was cracked first on december 1932. Great video!

Před 9 dny
C20H42
C20H42

Very interesting and nice video!

Před 10 dny
SenorQuichotte
SenorQuichotte

This dude needs his own channel. Throw an AI with a neural net at it with some cloud computing power, solved in 10 sec. Tensorflow could probably do it in 3 minutes.

Před 10 dny
Simos Katsiaris
Simos Katsiaris

will not go into deepL, uses the basis of deepL...

Před 10 dny
Matthias Schorer
Matthias Schorer

The enigma is a very clever piece of gear. I programmed one for the iPad and for that had to dive deep into the mechanics of that maschine. The weak point was the switch board which the Germans put in to make it more secure. The contrary was the case.

Před 10 dny
John Barradale
John Barradale

How would you decrypt this code if you had no notion of using rotors or wheels in the first place?

Před 10 dny
John P
John P

Would have helped more if the video showed how to write code in a laptop to crack enigma or which program is used, or how to access that program especially if the instructions depend almost entirely on the computer to do the legwork that would be the most critical information to detail.

Před 10 dny
Dan Bowkley
Dan Bowkley

Going at it totally backwards, how difficult would it have been, during WWII, to have implemented AES on the hardware of the day? Would it have been possible at all?

Před 10 dny
Tulip1811
Tulip1811

great video except for the seasickness

Před 10 dny
CmdrCommando
CmdrCommando

Consider this, Arne Beurling did it with a pen and paper during the war before the Turing machine.. And laptops. Love the show!!!

Před 10 dny
Mateusz SP8EBC
Mateusz SP8EBC

By the way. Will it be possible to crack the Enigma settings if it was used not for encrypting an text in any human language, but rather for encrypting a binary data saved in something 'Base64 like'. I think that this might be way, way, way harder if the input set wouldn't have any strict structure or anything to use for analysis like that presented in the video.

Před 10 dny
David Gough
David Gough

At 1.07 he says," let's look briefly at what the Enigma machine is. The subtitles, on the other hand, prefer to say, "Let's look at what the knitting machine is". Time to get the sub-title program improved.

Před 10 dny
Jeroen Doppenberg
Jeroen Doppenberg

I see Thinkpad, I upvote

Před 10 dny
Brandon Hoffman
Brandon Hoffman

I was thinking about enigma during this episode, which i then corelated to the United States using the Navajo. Which then led me to wonder whether or not the united states drafted people of a different nation to fight for them. Yep we drafted peoples from a different nation. Which to me feels like subjugation and the continuation of mistreatment towards the Native American's. It also makes that poster of uncle Sam pointing with the caption that reads "we want you" have some real negative vibes.

Před 10 dny
Sven Höhne
Sven Höhne

Did I get you right, you set yourself on the situation that you know the internal configuration of each rotor, or did your software bruteforce those aswell?

Před 11 dny
Alespic
Alespic

Nice, I brought Turing as my exam’s thesis

Před 11 dny
Ales Z
Ales Z

you should have been born 80 years ago man!

Před 11 dny
james grist
james grist

cheating by knowing about the cogs and the switch board. how did bletchley figure this part out?

Před 11 dny
VK's ASDgaming
VK's ASDgaming

@plasmaastronaut It certainly is more efficient than "unbreakable" codes in movies which are being decrypted before they are implemented.

Před 10 dny
plasmaastronaut
plasmaastronaut

@VK's ASDgaming what a cheap piece of junk, no wonder it got cracked

Před 10 dny
VK's ASDgaming
VK's ASDgaming

@plasmaastronaut Commercial Enigma had three rotors. Army Enigma added plugboard. Later more wheels were added and those were not commercially available.

Před 10 dny
plasmaastronaut
plasmaastronaut

@VK's ASDgaming bah. its pretty lame if in war time the military is using internationally / commercially available 'off the shelf' machine variants.

Před 10 dny
VK's ASDgaming
VK's ASDgaming

Poles had already broken and reverse-engineered 3-rotor Enigma with plugboard and gave Brits this info and machinery just before the war begun. Brits also had procured commercial variant with simplest way possible: buying one.

Před 10 dny
CityStarrzz
CityStarrzz

Watching with headphones and wincing when he draws with that felt tip marker.

Před 11 dny
oppamaclare
oppamaclare

17:52 ... this is when he rearranges the rotors.

Před 11 dny
John Pesich
John Pesich

I couldn't finish. I wish a word on SHA-2 would have been made.

Před 11 dny
John Pesich
John Pesich

One is more English than another... Clearly you haven't been on Twitter.

Před 11 dny
DIREWOLFx75
DIREWOLFx75

"this isn't something one does by hand right, not quickly" I'll give you one name: Arne Beurling. On his own, without any computation assist, without access to any hardware ( unlike Bletchley park, which had a copy of the early Enigma that was brought out from Poland ), he cracked the Geheimschreiber, which was roughly the Enigma for teleprinters, in 2 weeks.

Před 11 dny
Christian Borss
Christian Borss

Great video! When you explained your algorithm, I was wondering how you can avoid that you run into a local maximum. But apperently it happens. Any suggestions how to improve it besides starting again with a different seed and see if you end up with a better fitness?

Před 11 dny
Adam Young
Adam Young

Get this geek into mi5

Před 11 dny
Aaron Cook
Aaron Cook

You never told us the weakness of enigma

Před 11 dny
Michael Brady
Michael Brady

Brits only "broke the code" because they captured the "Day Codes" from the Germans.

Před 11 dny
Thorstein Klingenberg
Thorstein Klingenberg

References his laptop a lot, has a ThinkPad X-series. I love it 👍😊

Před 11 dny
Jarod Baker
Jarod Baker

mans just explained the weakness of enigma 180 times before getting to the point.

Před 11 dny
Katy Gets Rekt TV
Katy Gets Rekt TV

Any chance you could spend £10 on a tripod so I don't feel like I'm in Drake Passage for the entire video? Thanks!

Před 11 dny
Fled From Nowhere
Fled From Nowhere

Does he have some sort of bug crawling under his skin? Why does he move like that?

Před 11 dny
Grimshaw Grummage
Grimshaw Grummage

this video just ended abruptly

Před 11 dny
Rixtronix LAB
Rixtronix LAB

Cool info, thanks :)

Před 11 dny
233kosta
233kosta

My instinctive answer to "Is the Enigma secure today" is a flat out no, for the simple reason that it got cracked in the '40s. Bruteforce-wise it may still be nigh-on impossible, but if there were enough vulnerabilities to make it crackable back then, there's no reason those same vulnerabilities wouldn't be used to crack it today and given nearly a century of development in computing - much more quickly and efficiently. No cipher is safe from attack by intelligent and resourceful individuals, now more than ever before.

Před 11 dny
Wiizl
Wiizl

But did Turing know how Enigma worked? I mean is it even possible to crack if you don't know that there are plugs and rotors an how many of them might be?

Před 11 dny
SheyD78
SheyD78

Very surprising, I really did assume the brute force of a modern pc would break it without difficulty given the difference between what was available then and now. With people mining crypto-currency with graphics cards it seemed likely. Guess some things can't really be forced with just a bigger hammer (so to speak).

Před 11 dny
Mr. UwU
Mr. UwU

I guess a top-level super computer would be able to brute-force it. After all, the best one is able to do 450petaflops

Před 8 dny
Rodrigo de Piérola
Rodrigo de Piérola

(cough) Polish decoders and their bombas(cough)

Před 11 dny
Peter Rimshnick
Peter Rimshnick

Why not use simulated annealing or genetic algorithms etc?

Před 11 dny
Karel van der Velden
Karel van der Velden

After having worked later generation machines (KL-7) in the seventies as a navy radio-operator I marvel at the simplicity of this explanation. Thanks.

Před 11 dny
rayan69pl
rayan69pl

Another Briton who repeats the lies that Alan Turing has broken the Enigma code. The Enigma code was broken by three Polish mathematicians, ie Jerzy Różycki, Marian Rejewski and Henryk Zygalski !

Před 11 dny
VK's ASDgaming
VK's ASDgaming

@rayan69pl You imply that I lied by saying that Poles made the groundwork of breaking Engima by cracking and reverse-engineering its army variant with three rotors and plugboard. They also gave all their knowledge to Brits just before the war. Sad truth is that Poles just got forgotten because their part remained quite well hidden after the war.

Před 10 dny
rayan69pl
rayan69pl

@VK's ASDgaming I know it's hard in the West to admit your lies, but before you write anything, read about it. The Enigma code was cracked and read for the first time in 1932 by Marian Rejewski. Of course, Turing contributed to the work, but to give him all the credit is a plain, hideous lie!

Před 10 dny
VK's ASDgaming
VK's ASDgaming

They set the foundation by breaking army-Enigma with three rotors and plugboard. Enigma had to be continuously broken.

Před 10 dny
Stefan Zett
Stefan Zett

With a modern computer it should be done in some minutes to break the positions of a three wheeled enigma. If you like you could read former secret texts from the war.

Před 11 dny
Korgo
Korgo

Very interessting! Thanks :)

Před 11 dny
Donald Burkhard
Donald Burkhard

Thought it was made to decrypt not encrypt?

Před 12 dny
Donald Burkhard
Donald Burkhard

But one “p” not always same letter out?

Před 12 dny
Dan Kelly
Dan Kelly

I actually haven't seen indications that he truly understands this subject matter. I get the feeling he got help online and/or from friends and can barely see the forest for the trees.

Před 12 dny
Gislo A
Gislo A

Something about this guy I just like, he starts talking - i listen... passion perhaps? He seems likeable. Wonder how he is in his personal life hm...

Před 12 dny
Toni Ruottu
Toni Ruottu

At 4:00 he says we don't have any idea what the plaintext is. He then proceeds to assume that the plaintext is human readable. Does this mean that the Enigma can securely be used to encrypt random sequences that are not human readable?

Před 12 dny
george d
george d

@10:45 you said that there are 26 * 3 different starting positions. It should have been 26 ^ 3 instead.

Před 12 dny
Antonio Duverge
Antonio Duverge

Turin did a much better job than this guy, he talks and talks at the end, he cheated anyway.

Před 12 dny
LA3CLA on the road and more
LA3CLA on the road and more

Germans scientists in WW2 had some brilliant minds... they overengineered lots of things for quality too.

Před 12 dny
pogonator1
pogonator1

Question, you and Turing know how the Enigma machine works, and because of this you see the where the weaknesses are. But if you just had the output, a lot of coded messages, how much work would it be to break it today?

Před 12 dny
Somting Wong Wai
Somting Wong Wai

So the best place to keep my passwords is a physical written sticky note in my draw.

Před 12 dny
DowskiVision MagicalOracle
DowskiVision MagicalOracle

Videos like this are why I love the computerphile channel!

Před 12 dny
Austin Levreault
Austin Levreault

lol Regarding the index of coincidences.... but if you have everybody using the same enigma settings on a given day and the allies intercept all of them, it doesn't matter that each message is only 200 letters long because the allies have hundreds of messages.

Před 12 dny
Jeffery's Mom!!!
Jeffery's Mom!!!

ok I got 7 min in and I gave up

Před 12 dny
Wanderer
Wanderer

In my mind the only weakness of the enigma was that the letter punched in, would never be repeated through out the process. So not 1/26 be 1/25. and like you said, could be put against some traffic in the clear. If none of the letters corresponded but had similar composition, was likely a key.

Před 12 dny
George Chu
George Chu

This is also knowing the mechanical arrangement...

Před 12 dny
Rulovsky Pharaoh
Rulovsky Pharaoh

stop wasting paper, buy a whiteboard please

Před 12 dny
Robin Phillips
Robin Phillips

Dont forget that it was in military German, Navel or Luftwaffe!

Před 12 dny
SteeVee Dee
SteeVee Dee

My wife's sister knows a 100 year old lady who worked in the office next to Turing at Bletchley during the war. She must have some stories but to my knowlege she's never discussed them with anyone.

Před 12 dny
Antonis Kouros
Antonis Kouros

Stop moving the camera... my head... can't watch it!

Před 12 dny
Ale Blanco
Ale Blanco

This assumes you know the inner workings of the machine. If you had less information or didn't know how are the rotors configured for example, you'd had a much harder time cracking it up.

Před 12 dny
Anton
Anton

OMFG GET TO THE DaMN POINT ALREADY

Před 12 dny

Další

Turing's Enigma Problem (Part 1) - Computerphile

19:00

OKTAGON 23: TISKOVÁ KONFERENCE

33:45

OKTAGON 23: TISKOVÁ KONFERENCE

OKTAGON MMA

zhlédnutí 141K

gleb - noc v opere 🖭

3:44

gleb - noc v opere 🖭

BIG BOY GLEB

zhlédnutí 134K

The most elegant key change in all of pop music

27:08

What Happens When Maths Goes Wrong? - with Matt Parker

1:07:34

Wana Decrypt0r (Wanacry Ransomware) - Computerphile

15:19

Can Nuclear Propulsion Take Us to Mars?

21:45

Can Nuclear Propulsion Take Us to Mars?

Real Engineering

zhlédnutí 1,3M

Running an SQL Injection Attack - Computerphile

17:11

How did the 'impossible' Perfect Bridge Deal happen?

24:55

NEWS: What's up with Muons? - Sixty Symbols

27:37

NEWS: What's up with Muons? - Sixty Symbols

Sixty Symbols

zhlédnutí 254K

OKTAGON 23: TISKOVÁ KONFERENCE

33:45

OKTAGON 23: TISKOVÁ KONFERENCE

OKTAGON MMA

zhlédnutí 141K

gleb - noc v opere 🖭

3:44

gleb - noc v opere 🖭

BIG BOY GLEB

zhlédnutí 134K

UFC Vegas 25 Free Fight: Jiri Prochazka vs Vokan Oezdemir

8:25

UFC Vegas 25 Free Fight: Jiri Prochazka vs Vokan Oezdemir

UFC - Ultimate Fighting Championship

zhlédnutí 1M