Enigma   570

« earlier    

Enigma – Knocking On Forbidden Doors | Best Images Collections HD For Gadget windows Mac Android
Enigma – Knocking On Forbidden Doors Music video by Enigma performing Knocking On Forbidden Doors. (C) 2003 Baloo Music S.A., under exclusive license to Polydor/Island, a division of Universal Music GmbH http://vevo.ly/GXLVpx Enigma – Knocking On Forbidden Doors
IFTTT  WordPress  Forbidden  doors  Enigma  Knocking  on  Polydor  pop 
25 days ago by wotek
Decoding the Enigma with Recurrent Neural Networks • Github
Sam Greydanus:
<p>Now we’re ready for something a lot more complex: the Nazi Enigma. Its innards consisted of three rotating alphabet wheels, several switchboards, and ten cables. All told, the machine had 150,738,274,900,000 possible configurations!

<img src="https://greydanus.github.io/assets/enigma-rnn/enigma.gif" width="100%" />
<em>How the Enigma works. Note that the three wheels can rotate as the decoding process unfolds</em>

Background. Breaking the Enigma was an incredible feat - it even inspired the 2014 film The Imitation Game starring Benedict Cumberbatch as Alan Turing. Turing was one of the most important figures in the project. He also introduced the notion of Turing-completeness. In an ironic twist, we’ll be using a Turing-complete algorithm (the LSTM) to decode the Enigma.

We’ll train the model on only one permutation of switchboards, cables, and wheels. The keyword, then, is three letters which tell the model the initial positions of the wheels.

<img src="https://greydanus.github.io/assets/enigma-rnn/enigma-objective.png" width="100%" />
<em>Basic training objective where "EKW" is the keyword. The keyword defines the initial positions of the three alphabet wheels</em>

Making it happen. I synthesized training data on-the-fly using the crypto-enigma Python API and checked my work on a web-based Enigma emulator. I used each training example only once to avoid the possibility of overfitting.

The model needed to be very large to capture all the Enigma’s transformations. I had success with a single-celled LSTM model with 3000 hidden units. Training involved about a million steps of batched gradient descent: after a few days on a k40 GPU, I was getting 96-97% accuracy!</p>

Greydanus has done a lot of interesting stuff in this space. He's an undergraduate physics student at Dartmouth College in the US. His next project: trying to get RNNs to decode RSA-encoded text.
enigma  neuralnet 
8 weeks ago by charlesarthur
Decoding the Enigma with Recurrent Neural Networks
I am blown away by this -- given that Recurrent Neural Networks are Turing-complete, they can actually automate cryptanalysis given sufficient resources, at least to the degree of simulating the internal workings of the Enigma algorithm given plaintext, ciphertext and key:
The model needed to be very large to capture all the Enigma’s transformations. I had success with a single-celled LSTM model with 3000 hidden units. Training involved about a million steps of batched gradient descent: after a few days on a k40 GPU, I was getting 96-97% accuracy!
machine-learning  deep-learning  rnns  enigma  crypto  cryptanalysis  turing  history  gpus  gradient-descent 
8 weeks ago by jm
The Influence of ULTRA in the Second World War
"In 1993 Sir Harry Hinsley kindly agreed to speak about Bletchley Park, where he worked during the Second World War. Sir Harry Hinsley is a distinguished historian who during the Second World War worked at Bletchley Park, where much of the allied forces code-breaking effort took place." A transcript of the talk.
bletchley-park  world-war-II  encryption  enigma  history 
12 weeks ago by pw201

« earlier    

related tags

00000  2016  3dprinted  a  alan  alan_turing  alanturing  algorithm  algorithms  arduino  author:collinthompson  awesome  backfeed  bas  benedict  bigdata  bitcoin  bletchley-park  bletchley_park  blockchain  bomba  bombe  brick  brothers  cejourl  churchill  cloud  cocktail  code  codebreakers  codebreaking  cold  colony  combination  complex  computing  consenys  crashlogs  crittografia  crypography  cryptanalysis  crypto  cryptography  cryptol  cryptopocalypse  cs_lang:python  cumberbatch  cyptography  dayton  debug  decentralised  decryption  deep-learning  delicious  dev  development  diy  doors  ebay  electronics  encryption  enigma  enigma2  ethcore  ethereum  european  forbidden  forum  gchq  go  golang  gpus  gradient-descent  hacking  haskell  history  history_of_computing  homomorphic  how-it-work  howto  idee  ifttt  important  ipfs  javascript  jobs  js  kit  knocking  kryptographie  lang:haskell  lego  logfile  logging  logic  machine-learning  machine  maths  medium  mi5  mi6  military–industrial  mit  movie  myv  ncr  neuralnet  nsa  on  online  orwellian  paper  papercraft  perfect  philadelphia  photography  photoshoot  plex  polydor  pop  privacy  profile  programming  provenance  psuedoscience  puzzle  python  reddit  rnns  ruby  sat  scuba  security  simulator  slockit  socialmedia  startup  state  surveillance-industrial  surveillance  tao  tech  the  turing  turning  uk  usa  usenix  war  watch  wiki  wordpress  work  world-war-ii  world_war_ii  ww2  wwii  youtube  ένιγμα  κρυπτογραφία  τούρινγκ   

Copy this bookmark: