Space Pirate Science

Middle Earth Infrastructure Status Report 06

Today a rather curious event occurred.

Us hackers who are running the deployment of the Middle Earth IT received a 128 bit Symmetric Key Block Encryption Algorithm from an anonymous source. It uses 64 bit blocks and 128 bit keys. The Package of papers included spec documentation and source code. There was no computer disks or portable storage devices included. Just papers and that’s it.

The most interesting thing is that the Substitution or S-Box is identical to the Rjindael S-Box. Like this:

The Khazad S-box
|00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F ---|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--|--| 00 |BA 54 2F 74 53 D3 D2 4D 50 AC 8D BF 70 52 9A 4C 01 |EA D5 97 D1 33 51 5B A6 DE 48 A8 99 DB 32 B7 FC 02 |E3 9E 91 9B E2 BB 41 6E A5 CB 6B 95 A1 F3 B1 02 03 |CC C4 1D 14 C3 63 DA 5D 5F DC 7D CD 7F 5A 6C 5C 04 |F7 26 FF ED E8 9D 6F 8E 19 A0 F0 89 0F 07 AF FB 05 |08 15 0D 04 01 64 DF 76 79 DD 3D 16 3F 37 6D 38 06 |B9 73 E9 35 55 71 7B 8C 72 88 F6 2A 3E 5E 27 46 07 |0C 65 68 61 03 C1 57 D6 D9 58 D8 66 D7 3A C8 3C 08 |FA 96 A7 98 EC B8 C7 AE 69 4B AB A9 67 0A 47 F2 09 |B5 22 E5 EE BE 2B 81 12 83 1B 0E 23 F5 45 21 CE 0A |49 2C F9 E6 B6 28 17 82 1A 8B FE 8A 09 C9 87 4E 0B |E1 2E E4 E0 EB 90 A4 1E 85 60 00 25 F4 F1 94 0B 0C |E7 75 EF 34 31 D4 D0 86 7E AD FD 29 30 3B 9F F8 0D |C6 13 06 05 C5 11 77 7C 7A 78 36 1C 39 59 18 56 0E |B3 B0 24 20 B2 92 A3 C0 44 62 10 B4 84 43 93 C2 0F |4A BD 8F 2D BC 9C 6A 40 CF A2 80 4F 1F CA AA 42
Unlike the Serpent S-Box which is a simply Binary S-Box this one is essentially a look up table. Here is the Serpent S-Box:

S0: 3 8 15 1 10 6 5 11 14 13 4 2 7 0 9 12
S1: 15 12 2 7 9 0 5 10 1 11 14 8 6 13 3 4
S2: 8 6 7 9 3 12 10 15 13 1 14 4 0 11 5 2
S3: 0 15 11 8 12 9 6 3 13 1 2 4 10 7 5 14
S4: 1 15 8 3 12 0 11 6 2 5 4 10 9 14 7 13
S5: 15 5 2 11 4 10 9 12 0 3 14 8 13 6 7 1
S6: 7 2 12 5 8 4 6 11 14 9 1 15 13 3 10 0
S7: 1 13 15 0 14 8 2 11 7 4 12 10 9 3 5 6

See? Big difference.

Not to mention that it is generated in a pseudo random manner and the algorithm is self
inversing unlike Rjindael. Which is very nice because this means we can integrate a CSPRNG or even a HRNG into it if used in a Secure Cryptographic Processor.

Its small size makes it compatible with even 8 bit processors. It runs very fast and uses minimal memory and CPU cycles. This makes it perfect for running them on Smart Cards that only have 8-Bit chips. This also makes it good for micro computer deployment as well.

If the party headed for Fort Knox said they could not find a finer blade, then we could not find a finer cipher.

There was no name given and the only thing that we know is that the name of this cipher is
KHAZAD. The person who delivered it has severe lacerations on his back and was in horrible shape. But there was no bleeding. It was almost as if he was mercilessly lashed with a flaming whip.

We have uploaded the algorithm to our new outernet site SourceForge.ME.nerr and are now running it through our Test Vectors. If this works them we will finally have a Middle Earth Encryption Standard or MEES for short. The most unique thing about this cipher is that it appears to work on even the oldest computers. This is a Legacy Block Cipher. Due to it being a Public Domain Algorithm and Open Source, people can create forks of them and perhaps improve key sizes. Right now we want to how it works in a CMAC mode.

This should be very interesting. As of now we are still unable to figure out who sent it or wrote it. But one of the Dwarves has an idea who our unknown cryptographer is. But he will not be allowed in our safe haven if it is who I think it is. As of now, the earthlings have not been able to crack this code despite the fact that it uses only 128 bit keys.

End of line.

Comments

The_WAR10CK

I'm sorry, but we no longer support this web browser. Please upgrade your browser or install Chrome or Firefox to enjoy the full functionality of this site.