6502.org Forum  Projects  Code  Documents  Tools  Forum
It is currently Tue Oct 01, 2024 10:38 pm

All times are UTC




Post new topic Reply to topic  [ 21 posts ]  Go to page 1, 2  Next
Author Message
PostPosted: Tue Dec 13, 2016 12:27 am 
Offline
User avatar

Joined: Mon Dec 12, 2016 12:00 pm
Posts: 9
I bought a KIM Uno (a Kim 1 clone) on a whim. http://obsolescence.wixsite.com/obsolescence/kim-uno-summary-c1uuh

Pretty soon I realized that to make it useful, learning 6502 assembly was a must. To learn assembly, I wrote a clock program that is 53 bytes long. After that, the calculator sat waiting for another program...

Hackaday is currently running a 1kB challenge. The goal is simple, write a program in under 1kB of code, including tables and any other routines called.
My most recent program is entered in this challenge and simulates an Enigma Z30 Machine, a very rare numbers only enigma machine. The program is 460 bytes long and it uses 150 bytes of KIM ROM routines to read the keyboard and display numbers.

https://hackaday.io/project/18644-mystery-6502-program-for-the-kim-uno-1kbchallenge

There is a link to the github repository in the Hackaday.IO page.

You can also see my other projects there...

_________________
http://arduinoenigma.blogspot.com


Top
 Profile  
Reply with quote  
PostPosted: Tue Dec 13, 2016 8:38 am 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10943
Location: England
Great combination of technologies - I love it! And welcome...


Top
 Profile  
Reply with quote  
PostPosted: Tue Dec 13, 2016 11:57 am 
Offline
User avatar

Joined: Mon Dec 12, 2016 12:00 pm
Posts: 9
I see you found [lpaseen] meinEnigma...

_________________
http://arduinoenigma.blogspot.com


Top
 Profile  
Reply with quote  
PostPosted: Tue Dec 13, 2016 12:13 pm 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10943
Location: England
Ah yes, meinEnigma!

For a time one could buy an Enigma-E kit at the Bletchley Park museum - they were a bit expensive, and last I looked were no longer available. Or maybe they are, but not at BP.


Top
 Profile  
Reply with quote  
PostPosted: Sun Dec 25, 2016 5:22 pm 
Offline

Joined: Tue Jun 08, 2004 11:51 pm
Posts: 213
You you have the tables for the rotors and
the kick carries?
Dwight


Top
 Profile  
Reply with quote  
PostPosted: Mon Dec 26, 2016 5:39 am 
Offline

Joined: Sat Dec 13, 2003 3:37 pm
Posts: 1004
I just watched "The Imitation Game" about Turing and Enigma.

And the thing that went through my mind watching it was "I bet the props guys had a blast building 'Christopher'", the machine used to try and break the code. I doubt it was an operating, it was just a big box of spinny things, but I bet they had fun getting that build.


Top
 Profile  
Reply with quote  
PostPosted: Fri Jan 20, 2017 4:05 am 
Offline
User avatar

Joined: Mon Dec 12, 2016 12:00 pm
Posts: 9
dwight wrote:
You you have the tables for the rotors and
the kick carries?
Dwight

The rotor and reflector wiring is listed in the following article
http://www.tandfonline.com/doi/full/10.1080/01611194.2015.1055387

use http://sci-hub.cc/ to download.

The wiring is also listed in this Wikipedia article. The wikipedia page quotes the Wik article.
https://de.wikipedia.org/wiki/Enigma-Z

The stepping points are at 9 with the ring setting of 1. The article seems to imply that changing the ring setting moves the stepping point. The machine is suffers from the double stepping anomaly. The leftmost rotor, when at the stepping point, can cause the reflector to its left to step.

_________________
http://arduinoenigma.blogspot.com


Top
 Profile  
Reply with quote  
PostPosted: Tue Jan 24, 2017 12:11 am 
Offline

Joined: Mon Apr 16, 2007 6:04 am
Posts: 155
Location: Auckland, New Zealand
whartung wrote:
I just watched "The Imitation Game" about Turing and Enigma.

And the thing that went through my mind watching it was "I bet the props guys had a blast building 'Christopher'", the machine used to try and break the code. I doubt it was an operating, it was just a big box of spinny things, but I bet they had fun getting that build.

The prop in the film was based on the real machine (they looked at the recreated Bombe at Bletchley Park) but of course they "Hollywood-ified" it. It was knowing that the film was wrong in a lot of ways that got me into learning about Engima and the Bombe and eventually making my own version of each. From memory the machine in the film doesn't have the drums moving correctly. The top row actually moves around a revolution and a half before stepping the middle row. It's a subtle detail most people miss.

On the Engima machine (not sure about the Z30 but the 'normal' Enigmas) the double stepping is also interesting and a subtle detail. It's not actually just the middle rotor that does it. The bottom rotor does too but you don't see it because it steps every key press anyway. It's a side effect of how the mechanism works. Basically whenever a rotor steps the rotor below it also steps. The M4 (four rotor) version of the Engima doesn't have double stepping on the third rotor though because the fourth rotor doesn't have any stepping mechanism as that rotors position is only ever set manually. Then the Enigma-G machines don't have the double step at all since they used a different mechanism.

Fascinating machines!

Props making is an interesting business. I hassle the props guys at work when they make things and use random junk they find (usually our electronics bits, connectors, cables and so on) saying some poor sod in the future will be wracking their brain trying to work out exactly what that thing used in the prop is and not being able to ever work it out because it was literally just some random junk they glued on!

Simon

_________________
My 6502 related blog: http://www.asciimation.co.nz/bb/category/6502-computer


Top
 Profile  
Reply with quote  
PostPosted: Tue Jan 24, 2017 9:11 am 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10943
Location: England
> The top row actually moves around a revolution and a half before stepping the middle row
Subtle indeed! Knowing to look for it, I can see it at
https://youtu.be/Dr1U7Bva6Sw?t=1m25s
but wouldn't have noticed. The other nice thing, as I understand it, is that the fast wheels can't and don't stop immediately on a stop - they are going too fast:
Quote:
When the bombe detected a stop it recorded the position of the upper row of drums on one of 26 relays. The turning of the middle and lower rows of drums was inhibited and the motor allowed to slow down. The upper row of drums was then rotated into the position recorded by the relays. The bombe thus halted in the correct position and the stop position was noted by the operator and the bombe was restarted.
(From here)

I note that a later, US Navy, development, used valves (tubes) to capture the stop setting and so could spin the drums very much faster:
Quote:
The US Navy bombes used drums for the Enigma rotors in much the same way as the British bombes. They had eight Enigma-equivalents on the front and eight on the back. The fast drum rotated at 1,725 rpm, 34 times the speed of the early British bombes. 'Stops' were detected electronically using thermionic valves (vacuum tubes)—mostly thyratrons—for the high speed circuits. When a 'stop' was found[57] the machine over-ran as it slowed, reversed to the position found and printed it out before restarting. The running time for a 4-rotor run was about 20 minutes, and for a 3-rotor run, about 50 seconds.[58] Each machine was 10 feet (3.0 m) wide, 7 feet (2.1 m) high, 2 feet (0.61 m) deep and weighed 2.5 tons.
(from here)

According to the NSA Cryptologic Museum (who have one on display) this allowed the decode of four-rotor Enigma.
Quote:
Over the course of the war 121 U.S. Navy cryptanalytic Bombes would be built by Navy personnel at Dayton's National Cash Register Company and shipped to the Navy's Communications Annex in Washington, D.C.
(From here)

What intrigues me about the Bombe is the use of bidirectional steering logic - I don't know of any efficient way to do the same in software, or indeed in FPGA.


Top
 Profile  
Reply with quote  
PostPosted: Tue Jan 24, 2017 7:10 pm 
Offline

Joined: Mon Apr 16, 2007 6:04 am
Posts: 155
Location: Auckland, New Zealand
My desktop model does the rotation and a half and also simulates the slowing down phase when a stop is found. The thing to remember about the Bletchley Bombe is that it was (is) a purely mechanical/electrical device. Physical contacts are being made and broken all the time. Must have been a lot of work keeping them running!

I think when I did mine I initially missed the fact that it was bi-directional. I approached it from a top down software type approach then only later realised that current in the machine flows everywhere, not just one direction. I did write up how my algorithm works (http://www.asciimation.co.nz/bb/2015/06/14/turing-welchman-bombe-basic-code) but I can't really remember the details now but I do say it is inefficient!

My little machine is still one of my favourite things I have ever made but it is understood by very few people! Was a fiddly little project.

Simon

_________________
My 6502 related blog: http://www.asciimation.co.nz/bb/category/6502-computer


Top
 Profile  
Reply with quote  
PostPosted: Wed Jan 25, 2017 8:17 am 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10943
Location: England
It's a great project! Not in any way to downplay the Enigma project that started this thread, but a Bombe project is I think a different order of complexity. (An Enigma project probably has a bigger audience, that being the nature of the difference between encryption and codebreaking.)


Top
 Profile  
Reply with quote  
PostPosted: Wed Jan 25, 2017 8:46 am 
Offline

Joined: Mon Apr 16, 2007 6:04 am
Posts: 155
Location: Auckland, New Zealand
BigEd wrote:
It's a great project! Not in any way to downplay the Enigma project that started this thread, but a Bombe project is I think a different order of complexity. (An Enigma project probably has a bigger audience, that being the nature of the difference between encryption and codebreaking.)

Absolutely! I like seeing Enigma projects, especially when someone has taken the time to really understand how it works. A Z variant is a very cool departure from the norm. I've always wondered if you could build a working Enigma machine from Meccano. I've just got into 3D printing so I now keep wondering if I could 3D print one!

The Bombe is still one of my favourite machines though. Beautifully complex and hard to understand but so mechanical and alive. Most people don't have the patience for that sort of thing these days. Obviously people in a forum like this are exceptions! I remember being very pleased when I finally understood exactly what the diagonal board does. I still think it was a shame they completely left Gordon Welchman out of the Imitation Game.

I would love to get to try a real Enigma machine. I have heard rumours Peter Jackson has one. If so it's probably the only one in NZ.

Simon

_________________
My 6502 related blog: http://www.asciimation.co.nz/bb/category/6502-computer


Top
 Profile  
Reply with quote  
PostPosted: Wed Jan 25, 2017 10:05 am 
Offline
User avatar

Joined: Thu Dec 11, 2008 1:28 pm
Posts: 10943
Location: England
I bet if you contacted Jackson about your project you could get show your toys^H^H^H^H artefacts to each other (reaching out to people is surprisingly effective, and always worth a try.)

I've read a lot of negative things about The Imitation Game, and I haven't made any effort to see it, but maybe it did some good!

The diagonal board was a game-changer. I'm still struggling!

Have you read of The Dollis Hill Dragon? It was a relay-based machine for dragging cribs through ciphertexts to see if they were promising. The original was by an individual American, and worked but destroyed its relays fairly quickly, and the Dollis Hill (Post Office Research) people were able to re-implement a reliable version. (This was for Tunny, aka Lorenz, not for Enigma.)


Top
 Profile  
Reply with quote  
PostPosted: Wed Jan 25, 2017 1:48 pm 
Offline

Joined: Sun Apr 10, 2011 8:29 am
Posts: 597
Location: Norway/Japan
I visited a small local war museum last summer, it's just a tiny thing, one-person operated, limited opening hours, located in an old ww2 German-built bunker.
So I was very surprised when I found that they had a real Enigma machine on display.


Top
 Profile  
Reply with quote  
PostPosted: Sat Jan 28, 2017 6:27 pm 
Offline
User avatar

Joined: Mon Dec 12, 2016 12:00 pm
Posts: 9
Tor wrote:
I visited a small local war museum last summer, it's just a tiny thing, one-person operated, limited opening hours, located in an old ww2 German-built bunker.
So I was very surprised when I found that they had a real Enigma machine on display.

What was the name of this museum?

_________________
http://arduinoenigma.blogspot.com


Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 21 posts ]  Go to page 1, 2  Next

All times are UTC


Who is online

Users browsing this forum: No registered users and 13 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to: