FACTOID # 28: Mexico has the most Jehovah's Witnesses per capita in the OECD.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Straddling checkerboard

In cryptography, a straddling checkerboard is a device for converting an alphabetic plaintext into digits whilst simultaneously achieving fractionation (a simple form of information diffusion) and homophony (a simple method for suppressing peaks of the frequency distribution). Cryptography has had a long and colourful history. ... An alphabet is a complete standardized set of letters — basic written symbols — each of which roughly represents a phoneme of a spoken language, either as it exists now or as it may have been in the past. ... The plain text term has shit a different meaning. ... A numeral is a symbol or group of symbols that represents a number. ... In classical cryptography, a transposition cipher changes one character from the plaintext to another (to decrypt the reverse is done). ... Homophony is music in which the top line has a dominant melody, and all the voices accompany it with chords in the same rhythm. ... In statistics, a frequency distribution is a list of the values that a variable takes in a sample. ...


A straddling checkerboard is set up something like this:

  0 1 2 3 4 5 6 7 8 9
  E T   A O N   R I S
2 B C D F G H J K L M
6 P Q   U V W X Y Z .

The first row is set up with the eight highest frequency letters, leaving two blank spots. It has no row label. The second and third rows are labelled with whichever two digits didn't get a letter in the top row, and then filled out with the rest of the alphabet. (This can be scrambled by a key word, or simply done in order - relying on another stage of the cipher for security). Since there are 30 slots in our grid, and we missed two letters in the first row, there will end up being two spare in the other rows. It doesn't matter where these spares go, so long as sender and receiver use the same system.


To encipher, a letter on the top row is simply replaced by the number labelling its column. Letters on the other rows are replaced by their row number, then column number. Like so:

A T T A C K A T D A W N
21 27 22 65

The resulting message, 3113212731223655, may be sent directly (if the table was set up with a key word), but usually is first input into a second cipher stage, such as transposition or substitution. As a simple example, we will add a secret key number (say, 0452) by non-carrying addition: In classical cryptography, a transposition cipher changes one character from the plaintext to another (to decrypt the reverse is done). ... In cryptography, a substitution cipher is a method of encryption by which units of plaintext are substituted with ciphertext according to a regular system; the units may be single letters (the most common), pairs of letters, triplets of letters, mixtures of the above, and so forth. ...

  3 1 1 3 2 1 2 7 3 1 2 2 3 6 5 5
+ 0 4 5 2 0 4 5 2 0 4 5 2 0 4 5 2
= 3 5 6 5 2 5 7 9 3 5 7 4 3 0 0 7

then use the same straddling checkerboard to turn it back into letters:

3 5 65 25 7 9 3 5 7 4 3 0 0 7
A N W H R S A N R O A E E R

Deciphering is simply the reverse of this process. Although the size of groups can vary, deciphering is unambiguous because whenever the next element to be deciphered starts with a 2 or a 6, it is a pair; otherwise, it is a singleton.


Cipher that use a straddling checkerboard are the VIC cipher and SECOM The VIC cipher was a pencil and paper cipher used by the Soviet spy Reino Hayhanen, codenamed VICTOR. It was arguably the most complex hand-operated cipher ever seen. ...




Classical cryptography edit
Ciphers: ADFGVX | Affine | Atbash | Autokey | Bifid | Book | Caesar | Four-square | Hill | Permutation | Pigpen | Playfair | Polyalphabetic | Reihenschieber | Running key | Substitution | Transposition | Trifid | Two-square | Vigenère
Cryptanalysis: Frequency analysis | Index of coincidence
Misc: Cryptogram | Polybius square | Scytale | Straddling checkerboard | Tabula recta

  Results from FactBites:
 
Straddling checkerboard cijfer - Wikipedia (653 words)
Het Straddling checkerboard of spreidend schaakbord is één van de klassieke handcijfers.
Het is deze voor Straddling Checkerboard typische onregelmatige nummering die cryptoanalyse bemoeilijkt.
Een ander cijfer dat een uitgebreid checkerboard met dubbele onderbroken transpositie gebruik is het SECOM cijfer.
VIC cipher - Wikipedia, the free encyclopedia (163 words)
Although certainly not as complex or secure as modern computer operated stream ciphers or block ciphers, in practice messages protected by it resisted all attempts at cryptanalysis by at least NSA (and perhaps other organizations such as GCHQ) from its discovery in 1953 until Hayhanen's defection in 1957.
The VIC cipher has several components, including a base 10 lagged Fibonacci generator, a straddling checkerboard, and a disrupted double transposition.
Until the discovery of VIC, it was generally thought that a double transposition alone was the most complex cipher an agent, as a practical matter, could use as a field cipher.
  More results at FactBites »


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 0825, t