Matrix Algebra and a suggested Differential Cryptanalysis

There are two broad categories of cryptanalysis,  linear cryptanalysis and differential cryptanalysis.

[link uses the term “key” where this blog distinguishes “password” and “key” as concepts]

A creative use for matrix multiplication is to multiply the matrix built from two comparable texts [two ciphertexts, as in a chosen plaintext attack, or plaintext-ciphertext, as in an adaptive chosen plaintext attack,] with its transpose matrix.

One early experiment would be to count related occurrences of a given character, and name rows and columns after the text character that mapped to it. Another would be to correlate character pairings, in a similar fashion to an attack on Playfair.

The [square] matrix of A x A^T would show one characteristic, but A^T x A would show a different quality. They are reciprocal, but depending on the function (cell contents) the meaning of the information contained in each might differ.

Advertisements

About James Johnson

I am an amateur mathematician & political theorist who enjoys (occasionally cerebral) humor.
This entry was posted in Uncategorized and tagged , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s