Lab 7: Polybius Cipher

Task Outline

• Due Date: Friday, November 15, 2019
• Total Points: 10
• Implement a Java program that decrypts a message using the polybius cipher.

Background Theory

• The Polybius Square is an ancient Greek invention, discovered by a scholar named Polybius. It consists of a 5 by 5 grid, in which each square of the grid is filled in by a single letter.
• In this programming assignment, the grid has been enlarged to 6 by 6, so that it can accommodate the digits 0-9, as well as all the alphabet letters.
• Each letter in the grid can be represented by the two numbers that indicate its position in the grid. The first number denotes the specific row, and the second number denotes the column. In this manner, the letter "q" would be encoded by the digits 24.

• Even though this method of encryption seems feasible, it is not very secure. We need to introduce the notion of a key, in order to increase the security of this encryption system. We can achieve this by simply re-ordering the placement of the alphabet and digits, before inserting them into the grid. In this updated version of the grid, the letter "q" would be encoded by the digits 45.

• Decrypting a message is quite easy, simply use the pairs of numbers to locate each plaintext letter in the grid. For example, the number sequence "0520020214" can be decoded to the word "hello".

Hints

• You will notice that you are not given a sequence of numbers to decode. Instead, you are provided with a series of letters. Upon close inspection, you should notice that the provided letters consist of the symbols "a", "b", "c", "d", "e" and "f".
• Each of the letter symbols corresponds to a row or column number in the polybius grid. Specifically, "a" = 0, "b" = 1, "c" = 2, "d" = 3, "e" = 4 and "f" = 5. Your first task is to transform these letter symbols into their corresponding number symbols.
• You are provided with the following: String alpha = "abcdef"; Note that each letter is placed in accordance with its associated index. You should use the method indexOf() to extract each letter's index.
• Make sure that your resulting number sequence is in a string format.
• Then, you must separate out pairs of digits from this number sequence, and perform a lookup in the two-dimensional key grid. The first number from the pair corresponds to the the row, and the second digit corresponds to the column. A lookup in a two-dimensional grid can be achieved by using two pairs of square brackets as follows:

letter = key[row][column]

Code Distribution

Description	File Size	File Name
Java Source Code for Polybius Cipher	6.8KB	lab07.zip

Contents of lab07.zip:

Lab07PolybiusCipher/
├── package.bluej
├── PolybiusCipher.class
├── PolybiusCipher.ctxt
├── PolybiusCipher.java
├── PolybiusCipherJUnitTest.class
├── PolybiusCipherJUnitTest.ctxt
├── PolybiusCipherJUnitTest.java
└── README.TXT

Specification

• Write a Java program in the file PolybiusCipher.py that decrypts a message using the polybius cipher.
• You will write your solution in a function called decrypt(String message, String[][] key) right below the place where it says: YOUR CODE HERE
• When the function call decrypt("bcfbfeacbdadafcacafacacedfffffabfa", key) is executed, the output of the program should be: buy12cheesepizzas

Testing

• Click on the Run Tests button to execute the JUnit test bench. JUnit indicates a successful test with a green bar, and an unsuccessful test with a red bar.

Submission

• Upload the file PolybiusCipher.py to the Web-CAT automated grading platform.