#!/usr/bin/python3
# -*- coding: utf-8 -*-

# This program demonstrates that the keyspace of the affine cipher is limited,
# to less than len(SYMBOLS) ^ 2.

import affineCipher
import cryptomath

message: str = "Make things as simple as possible, but not simpler."

for keyA in range(2, 80):
    key = keyA * len(affineCipher.SYMBOLS) + 1
    if cryptomath.gcd(keyA, len(affineCipher.SYMBOLS)) == 1:
        print(keyA, affineCipher.encryptMessage(key, message))