PLAYFAIR CIPHER

  PLAYFAIR CIPHER

AIM

To write a program to encrypt a plain text and decrypt a cipher text using Playfair Cipher substitution technique.

ALGORITHM DESCRIPTION

· The playfair cipher uses a 5 by 5 table containing a key word or phrase.

· To generate the key table, first fill the spaces in the table with the letters of the keyword, then fill the remaining spaces with the rest of the letters of the alphabet in order (usually omitting "Q" to reduce the alphabet to fit; other versions put both "I" and "J" in the same space).

· The key can be written in the top rows of the table, from left to right, or in some other pattern, such as a spiral beginning in the upper-left-hand corner and ending in the centre.

· The keyword together with the conventions for filling in the 5 by 5 table constitutes the cipher key. To encrypt a message, one would break the message into diagrams (groups of 2 letters) such that, for example, "HelloWorld" becomes "HE LL OW OR LD", and map them out on the key table. Then apply the following 4 rules, to each pair of letters in the plaintext:

· If both letters are the same (or only one letter is left), add an "X" after the first letter. Encrypt the new pair and continue. Some variants of Playfair use "Q" instead of "X", but any letter, itself uncommon as a repeated pair, will do.

· If the letters appear on the same row of your table, replace them with the letters to their immediate right respectively (wrapping around to the left side of the row if a letter in the original pair was on the right side of the row).

· If the letters appear on the same column of your table, replace them with the letters immediately below respectively (wrapping around to the top side of the column if a letter in the original pair was on the bottom side of the column).

· If the letters are not on the same row or column, replace them with the letters on the same row respectively but at the other pair of corners of the rectangle defined by the original pair. The order is important – the first letter of the encrypted pair is the one that lies on the same row as the first letter of the plaintext pair.

· To decrypt, use the INVERSE (opposite) of the last 3 rules, and the 1st as-is (dropping any extra "X"s, or "Q"s that do not make sense in the final message when finished).

PROGRAM

import java.awt.Point;

import java.util.*;

class Play

{

private static char[][] charTable;

private static Point[] positions;

private static String prepareText(String s, boolean chgJtoI)

{

s = s.toUpperCase().replaceAll("[^A-Z]", "");

return chgJtoI ? s.replace("J", "I") : s.replace("Q", "");

}

private static void createTbl(String key, boolean chgJtoI)

{

charTable = new char[5][5];

positions = new Point[26];

String s = prepareText(key + "ABCDEFGHIJKLMNOPQRSTUVWXYZ", chgJtoI);

int len = s.length();

for (int i = 0, k = 0; i < len; i++)

{

char c = s.charAt(i);

if (positions[c - 'A'] == null)

{

charTable[k / 5][k % 5] = c;

positions[c - 'A'] = new Point(k % 5, k / 5);

k++;

}

}

}

private static String codec(StringBuilder txt, int dir)

{

int len = txt.length();

for (int i = 0; i < len; i += 2)

{

char a = txt.charAt(i);

char b = txt.charAt(i + 1);

int row1 = positions[a - 'A'].y;

int row2 = positions[b - 'A'].y;

int col1 = positions[a - 'A'].x;

int col2 = positions[b - 'A'].x;

if (row1 == row2)

{

col1 = (col1 + dir) % 5;

col2 = (col2 + dir) % 5;

}

else if (col1 == col2)

{

row1 = (row1 + dir) % 5;

row2 = (row2 + dir) % 5;

}

else

{

int tmp = col1;

col1 = col2;

col2 = tmp;

}

txt.setCharAt(i, charTable[row1][col1]);

txt.setCharAt(i + 1, charTable[row2][col2]);

}

return txt.toString();

}

private static String encode(String s)

{

StringBuilder sb = new StringBuilder(s);

for (int i = 0; i < sb.length(); i += 2)

{

if (i == sb.length() - 1)

{

sb.append(sb.length() % 2 == 1 ? 'X' : "");

}

else if (sb.charAt(i) == sb.charAt(i + 1))

{

sb.insert(i + 1, 'X');

}

}

return codec(sb, 1);

}

private static String decode(String s)

{

return codec(new StringBuilder(s), 4);

}

public static void main (String[] args) throws java.lang.Exception

{

String key = "mysecretkey";

String txt = "CRYPTOLABS"; /* make sure string length is even */

/* change J to I */

boolean chgJtoI = true;

createTbl(key, chgJtoI);

String enc = encode(prepareText(txt, chgJtoI));

System.out.println("simulation of Playfair Cipher");

System.out.println("input message : " + txt);

System.out.println("encoded message : " + enc);

System.out.println("decoded message : " + decode(enc));

}

}

output:

simulation of Playfair Cipher

input message: CRYPTOLABS

encoded message:MBENKNPRKC

decoded message:CRYPTOLABS