Posted in History & Literature

Morse Code

In 1825, an artist by the name of Samuel Morse was travelling to a city far from his home to paint a commission. While working on his painting, he received a letter from his father, which informed Samuel that his wife was ill with an infection. The next day, another letter came, but this time detailing his wife’s sudden death. Upon receiving the letter, Morse immediately returned to his home as fast as possible, but he arrived after they had already buried his wife. This was the age before fast long-distance communication, where messages could only be sent as fast as the horses that carried them.

Frustrated by the inefficient communication methods of his time, Morse became dedicated to devising a better way to send messages over long distance at a much faster speed. After intensive studying of electromagnetism, Morse eventually developed the first concept of a single-wire telegraph. The telegraph could send electrical signals of variable length at fast speeds down wires with a simple button.

Together with the telegraph, Morse devised a code alphabet so that messages could be sent encoded into short and long signals on the telegraph. A dot (“dit”) represents a short press, a dash (“dah”) represents a long press (three times longer than a short press). Each letter is separated by a space the length of 3 dots. Words would be spaced out by a slightly longer pause – the length of 7 dots. Morse designed the code to be efficient and so he made the most common letters (E, I, S, T and so forth) the shortest in length.

image

Posted in History & Literature

Scribbling

When we make a mistake while writing in pen, we usually scribble out the mistake. But whether you draw zigzags, spirals or scratch left and right, it is difficult to complete hide the mistake as the letters will show through the scribble. The brain has a fantastic skill of recognising letters, so it can read between the lines, so to speak.

image

To truly obscure your mistake or to redact confidential information, the best way to scribble it out is by writing on it. If you write over your mistake repeatedly with random letters of the alphabet, it will completely obscure whatever word lies beneath.

image
Posted in History & Literature

Spelling Alphabet

One weakness with the English alphabet is that when they are spelt out aloud, some letters are too similar and end up being confused. For example, B sounds like D and M sounds like N. Although this is not too major an issue in normal life, it becomes very problematic when giving important information over the phone, such as an identification number. The same problem applies in the military where precise orders are required. To overcome the issue of similar-sounding letters, many systems have been developed to replace the letters with words when spelling words aloud over the phone or radio. For example, if the ID number EFS9201 has to be told to the other person, it can be read as “echo-foxtrot-sierra-nine-two-zero-one”. It is also used in the military to say abbreviations, such as “oscar mike” for “on the move”. As the spelling alphabet system is designed so that no two words sound similar, it is a very effective way of accurately transmitting information over the phone.

The spelling alphabet (NATO phonetic alphabet) is as follows:

image

Posted in Science & Nature

Cryptography: Caesar Cipher

One of the earliest known uses of cryptography can be traced back to ancient Rome. Julius Caesar was well-known for his use of a type of substitution cipher dubbed “Caesar cipher” or “Caesar shift”. The encryption is very simple: shift every letter a certain value down the alphabet (the value is known as the key). For example, Caesar used a key of 3 to encrypt his messages to his general, so the message “ATTACK AT DAWN” would be encrypted into “DWWDFN DW GDZQ” (use the scheme of a=0, b=1, c=2, d=3…).

Although it was an efficient encryption system in ancient times, since then it has been revised to be much more secure. The Caesar cipher has thus been demoted to the preferred code used by children and teenagers for basic decoding puzzles.

Due to the simplicity of the encryption, cracking the Caesar cipher is quite easy with the use frequency analysis, pattern recognition and brute force analysis. Brute force analysis can be used if the attacker knows that a Caesar cipher has been used. If that is the case, the message can be decrypted using every possible key (e.g. 1, 2, 3…) until a message that makes sense is acquired.

Posted in Science & Nature

Cryptography: Frequency Analysis

A cipher is a message that has been encoded using a certain key. The most common and basic type of ciphers are encrypted using letter substitution, where each letter represents a different, respective letter. For example, the message may be encoded in a way so that each letter represents a letter three values before it on the alphabet (e.g. if a=0, b=1… “a” becomes “d”, “b” becomes “e” etc.). This creates a jumble of letters that appears to be indecipherable.

However, the characteristics of substitution ciphers make them the most decipherable type of encryptions. As each letter can only represent one other letter, as long as the key is cracked (i.e. what letter is what), the message and any future messages can be cracked. The most important tool in decrypting substitution ciphers is pattern recognition and frequency analysis.

Frequency analysis relies on the fact that every language has certain letters that are more used than others. In the English language, the letters that are most used, in order, are: E, T, A, O, I, N, S, H, R, D, L, U (realistically, only E, T, A, O are significant and the rest are neither reliable nor useful in frequency analysis).

For example, if Eve intercepted a long, encrypted message that she suspects to be a simple substitution cipher, she will first analyse the text for the most common letter, bigram (two letter sequence) and trigram. If she found that I is the most common single letter, XL the most common bigram and XLI the most common trigram, she can ascertain with considerable accuracy that I=e, X=t and L=h (“th” and “the” are the most common bigram and trigram respectively). Once she substitutes these letters into the cipher, she will soon discover that certain patterns arise. Eve may notice words such as “thCt” and deduce that C=a, or find familiar words and fill in the blanks in the key. The discovery of each letter leads to more patterns and the vicious cycle easily breaks the code.

Frequency analysis is extremely useful as it can be used to attack any simple substitution ciphers, even if they do not use letters. For example, in Sir Arthur Conan Doyle’s Sherlock Holmes tale The Adventure of the Dancing Men, Sherlock Holmes uses frequency analysis to interpret a cryptogram showing a string of hieroglyphs depicting dancing men.

To reinforce this weakness in substitution ciphers, many cryptographers have devised better encryption methods such as polyalphabetic substitution, where several alphabets are used (e.g. a grid of two alphabets – also called a tabula recta).