Quite a while ago, I started playing with random numbers on 8 Bit machines. I don’t think anyone is doing “serious” work on these machines, but playing with Ciphers and Crypto got me at least curious about how a Commodore 64 generates random numbers. There are many ways to determine randomness. Humans are pretty good at picking out patterns in visual representations. Luckily our beloved machines have easy screen memory access.

We’re on ANOTHER random number generation technique today. Let’s work on the Lagged Fibonacci Sequence, a fun way to use the Fibonacci Sequence on itself to generate pseudo-random numbers. One of our long term goals is to add a bunch of tools to our toolbox. Making reusable components makes doing more complicated things easier. You can rifle through your toolbox in hopes of an “Oh, I already have something we can use for this part!

Cryptonomicon Pontifex/Solitaire We’re back to my favorite book for another round. We’ve done quite a bit with Cryptonomicon so far. One of my favorite moments is when Enoch Root introduces a cipher that two prisoners used to communicate using just a humble playing card deck. Drawing of the mine in the book Bruce Schneier Pontifex is an encryption method you can do with another person using a deck of cards. It was invented for “Cryptonomicon” for Neal Stephenson by Bruce Schneier.

A while ago, I explained in detail how to generate one time pad sheets and use them to encrypt and decrypt messages. It turned out to be doable, only requiring a pencil and a way to create random numbers, but it’s slow, error prone and tedious. Why The one time pad article was born out of my annual reading of Cryptonomicon. I wanted to learn how to make these pads, which if used correctly are mathematically unbreakable.

Hashes We did an implementation of a once popular hashing function in Part 8 on RC4 without really going into why. A hash function is any function that is used to map data of an arbitrary size (input) to a fixed size output. An algorithm is applied to the input and results in a fixed length output called the hash. In cryptography it’s important to get a repeatable output for a given input, but ideally NO information about the input that created it.

Recap So far we’ve Reversed a string Shifted bits left and right (mostly right) Brute forced a known simple cipher Channeled our inner John Connor by cracking ATM machines Searched through a large number looking for matches Learned how to use XOR to recover data Created a Linear Feedback Shift Register to generate better random numbers Implemented a “real” but outdated cipher: RC4 Disclaimer: I’m sure I’ll get an angry email from a mathematician about this, but we’re going for understanding here.

Recap So far in this 8 part series on doing weird things with Ciphers on old computers we’ve: Reversed a string Shifted bits left and right (mostly right) Brute forced a known simple cipher Channeled our inner John Connor by cracking ATM machines Searched through a large number looking for matches Learned how to use XOR to recover data Created a Linear Feedback Shift Register to generate better random numbers The warning “In September, 1994 someone posted source code to the Cyberpunks mailing list-anonymously.

So far in this 7 part (shocked I’ve made it through 7!) series on doing weird things with Ciphers on old computers we’ve: Reversed a string Shifted bits left and right (mostly right) Brute forced a known simple cipher Channeled our inner John Connor by cracking ATM machines Searched through a large number looking for matches Learned how to use XOR to recover data Author’s Note: This one stretched my skills quite a bit, but I kept it under 2000 words (by 89).

Review So far we’ve: Reversed a string Shifted bits left and right (mostly right) Brute forced a known simple cipher Faked it, but then looking for a 4 digit known pin Searched through a large number looking for matches We now have most of the basic skills in Assembly to start doing some real work. Let’s tackle what is arguably the most important of the bitwise operators for ciphers and encryption: The exclusive OR.

A common task in our code is to determine the length of something. In this example, let’s check the length of a string like “are you keeping up?” In Python, this is crazy easy. #!/usr/bin/env python message = "are you keeping up?" len(message) In 6510 Assembly, this is also easy. Not crazy easy, but straightforward anyway. messagelength ldx #$00 checkdel lda message,x cmp #$00 ; or whatever we're using as a delimeter beq done inx jmp checkdel done stx messagelen rts .

Let’s recap a little So far we’ve: Reversed a string Shifted bits left and right (mostly right) Brute forced a known simple cipher Faked it, but then looking for a 4 digit known pin What we need next in our toolbox is to be able to search through a large number of values to look for something. This will build on the previous skills and also reinforce working with tables and 24 bit math on an 8Bit Processor.

A few minutes into Terminator 2, the young John Connor takes his Atari Portfolio out of his bag and inserts a foil covered card into an ATM machine and proceeds to crack a pin number and steal some cash from an unsuspecting account. This is a movie prop and doesn’t really appear to do anything useful. It’s almost certainly just a script that runs on the Atari Portfolio, and just counts down some strings to make a “cool” effect.

Well here we are at part three and it’s a lot to pack into one page. Let’s build upon [what I called the Shift Cipher] and implement what is often referred to as the Caesar Cipher, although there is much debate on when this was really first done. The idea is the same as our Part 2. We’re going to shift the letters a given number of times, but this time we’re going to do the encoding and decoding programmatically instead of just creating a reference to do it by hand.

In Part 1 we did a simple reverse of a string. While simple, these software steps will help build the skills we need going forward in Assembly without feeling like I skipped right to a 300 line after doing a short one. One foot in front of the other and all that. The Shift Cipher For Christmas, my wife and I bought my sister’s kids this code wheel. It implements a simple shift cipher to be transposed by hand.

Sometime during my weeklong exploration of SHA-256 on a Commodore realized that there was a whole world of exploration that could be explored. Just because a Computer system is old, doesn’t mean it’s not interesting or useful. I had expected it to take months to figure out the SHA-256 implementation, but it only took me a week or so. This was pretty surprising to me and is an excellent demonstration of what might be possible on a Commodore 64

Last week, at this bat-time on this bat-channel, I talked about checking off one of my 35 year old bucket list items by learning Commodore assembly language. (shut up, you’re old too.) Coincidentally, I picked this up at the time I was re-reading Cryptonomicon by Neal Stephenson for the ump-teenth time. There are a few books that I consider so good that they’re worth re-visiting, and this is one of them.