Skip to content

RichardBean/k4testing

Repository files navigation

Kryptos K4 testing by Monte Carlo sampling

Callimahos and Lewis on cryptanalytic diagnosis

Callimahos ("Military Cryptanalytics Part III", 1977) and Lewis ("Solving Cipher Problems", 1992) describe the process of diagnosis of an unknown cipher type.

Callimahos, in a chapter entitled “Principles of Cryptodiagnosis”, sets out a process of hypothesis formulation and hypothesis testing.

This involves arrangement and rearrangement of the data to disclose nonrandom characteristics, followed by recognition and explanation of these characteristics.

The chapter headers are: manipulating the data, recognizing the phenomena, and interpreting the phenomena.

Lewis states that the task of an analyst is finding, measuring, explaining, and exploiting a phenomenon (or phenomena).

Writing about cipher type diagnosis, he describes the search for “something funny” or “finding the phenomena”.

Simulation code in this repository

This repository contains code used in my "Histocrypt 2021" paper "Cryptodiagnosis of Kryptos K4".

The idea is to measure how unusual some observed phenomena of K4 are by seeing how often the phenomena occur in random permutations of K4.

If you are familiar with C, you can modify the code slightly to investigate whether any phenomena you observe might be in the realm of "Surely, this cannot be a coincidence!".

One of the possible explanations for the observed phenomena is the use of the "Gromark" cipher.

The program "gt.c" provides code to find all possible Gromark primers of base 10, length 5 which could produce the known plaintext "EASTNORTHEAST" and "BERLINCLOCK" at the given positions in the plaintext, with some plain and cipher alphabet. The standard ACA "Gromark" cipher limits the plain alphabet to be the "standard" A-Z alphabet.

You can execute it e.g. with "./gt 10 5" and it displays 39 possibilities, one per line: the primer, the number of different digits in the expansion, and the expanded primer (i.e. key).

"grom-ic-list" performs index of coincidence calculations for a given ciphertext as described in Blackman's 1989 paper "The Gromark Cipher, and some relatives".

Presentation file, and related videos

Presentation file (HistoCrypt Amsterdam, June 2022)

I wrote about the Callimahos book and the cryptodiagnosis chapter at The Conversation in 2021.

I have made three videos about this subject from 2019-2021.

UQ Lecture, April 2019

Cryptodiagnosis, September 2020

Gromark, October 2021

About

Cryptodiagnosis of the "Kryptos K4" cipher

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published