Skip to content

added doctest to playfair_cipher.py #10823

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Changes from 5 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
59 changes: 57 additions & 2 deletions ciphers/playfair_cipher.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,24 @@
"""
https://en.wikipedia.org/wiki/Playfair_cipher#Description

The Playfair cipher was developed by Charles Wheatstone in 1854
It's use was heavily promotedby Lord Playfair, hence its name

Some features of the Playfair cipher are:

1) It was the first literal diagram substitution cipher
2) It is a manual symmetric encryption technique
3) It is a multiple letter encryption cipher

The implementation in the code below encodes alphabets only.
It removes spaces, special characters and numbers from the
code.

Playfair is no longer used by military forces because of known
insecurities and of the advent of automated encryption devices.
This cipher is regarded as insecure since before World War I.
"""

import itertools
import string
from collections.abc import Generator, Iterable
Expand Down Expand Up @@ -60,11 +81,26 @@ def generate_table(key: str) -> list[str]:


def encode(plaintext: str, key: str) -> str:
"""encode function encodes the given plaintext by taking
two strings, the plaintext and the key, as input
and returns an encoded string

>>> print(encode("Hello", "MONARCHY"))
CFSUPM
>>> print(encode("attack on the left flank", "EMERGENCY"))
DQZSBYFSDZFMFNLOHFDRSG
>>> print(encode("Sorry!", "SPECIAL"))
AVXETX
>>> print(encode("Number 1", "NUMBER"))
UMBENF
>>> print(encode("Photosynthesis!", "THE SUN"))
OEMHQHVCHESUKE
"""

table = generate_table(key)
plaintext = prepare_input(plaintext)
ciphertext = ""

# https://en.wikipedia.org/wiki/Playfair_cipher#Description
for char1, char2 in chunker(plaintext, 2):
row1, col1 = divmod(table.index(char1), 5)
row2, col2 = divmod(table.index(char2), 5)
Expand All @@ -83,10 +119,20 @@ def encode(plaintext: str, key: str) -> str:


def decode(ciphertext: str, key: str) -> str:
"""The decode function decodes the input string
using the provided key and returns a decoded string

>>> print(decode("BMZFAZRZDH", "HAZARD"))
FIREHAZARD
>>> print(decode("HNBWBPQT", "AUTOMOBILE"))
DRIVINGX
>>> print(decode("SLYSSAQS", "CASTLE"))
ATXTACKX
"""

table = generate_table(key)
plaintext = ""

# https://en.wikipedia.org/wiki/Playfair_cipher#Description
for char1, char2 in chunker(ciphertext, 2):
row1, col1 = divmod(table.index(char1), 5)
row2, col2 = divmod(table.index(char2), 5)
Expand All @@ -102,3 +148,12 @@ def decode(ciphertext: str, key: str) -> str:
plaintext += table[row2 * 5 + col1]

return plaintext


if __name__ == "__main__":
import doctest

doctest.testmod()

print("Encoded:", encode("BYE AND THANKS", "GREETING"))
print("Decoded:", decode("CXRBANRLBALQ", "GREETING"))