RSA

#получаем тэ в степени минус один методом перебора
def gene(d, n):
    i = 0
    for i in range(1, n+1):
        if ((i*d)%n == 1):
            return i
    return 0

#шифровка
def encrypt(text, e, n):
    ctext = []
    for a in text:
                #проверяем символ ли это
        if (ord(a) >= 97 and ord(a) <= 122):
            c = int(((ord(a)-96)**e)%n)#шифруем по формуле
            ctext.append(c)#вставляем шифротекст
        elif (a == ' '):#если пробел - то ноль
            ctext.append(0)

    return ctext
#деша
def decrypt(ctext, d, n):
    text = ''
    for c in ctext:#проходим по шифротексту
        if (c != 0):#если не ноль, то дешифрим по формуле (неожиданно, да?) )
            a = (c**d)%n
            text += chr(a+96)
        else:#0 - пробел
            text += ' '
    return text

choose = int(raw_input("1 - encrypt; 2 - decrypt: "))
if choose == 1:
        #вводим данные для гена ключа
    p = int(input('input p: '))
    q = int(input('input q: '))
    n = p*q
    fin = (p-1)*(q-1)
    d = int(input('input d: '))
    e = gene(d, fin) #фигачим глючик шифровочки
    #открываем файлик
    with open("input.txt", "r") as f:
        text = f.read().lower()
        ct = encrypt(text, e, n) #шифруем текстики
        text = ""
        #пишем это в файлик
        for el in ct:
            text += str(el) + ' '
        fo = open("output.txt", "w")
        fo.write(text)
        fo.close()
    print('n = ' + str(n))

elif (choose == 2):
        #открываем файлик и считываем шифротекстик
    with open("input.txt", "r") as f:
        d = int(input('input d: '))
        n = int(input('input n: '))
        ctext = f.read()
        ctext = ctext.split()
        ct = []
        for c in ctext:
            ct.append(int(c))
        tx = decrypt(ct, d, n) #дешифровочка чисел
        print(tx)