Das deutsche Python-Forum

Code: Alles auswählen

from string import find, printable

def Teilerfremd(a,b): 
    for c in range(2,b): 
        if a%c==b%c==0: 
           return 0 
    else: 
       return 1 
                 
def pubKey_n(seq):
    liste = list(seq)
    zahlen = [int(item)
              for item in liste]
    return reduce(lambda p,q: p*q, zahlen) 

def pubKey_fi(seq):
    liste = list(seq)
    zahlen = [int(item)
              for item in liste]
    return reduce(lambda p,q: (p-1)*(q-1), zahlen)

    
print('----------------------------------------------------------------------------------------------------')
print('        RSA         ')
print('----------------------------------------------------------------------------------------------------')
p = raw_input("Geben Sie eine Primzahl ein: ")
q = raw_input("Geben Sie eine weitere Primzahl ein... Achtung die Primzahlen d\xfcrfen nicht identisch sein!! :")

print ('----------------------------------------------------------------------------------------------------')

p = int(p)
q = int(q)
a = 2
public_n = pubKey_n((p, q))
public_fi = pubKey_fi((p, q))

print("F\xfcr e kommen in Frage")
while 1: 
    if Teilerfremd(a,public_fi)==1 and a!=p and a!=q: 
        print a, 
    if a==1000: 
        break 
    a+=1

print ("----------------------------------------------------------------------------------------------------") 
e = raw_input("Geben Sie e ein!: ")
e = int(e)
print ("----------------------------------------------------------------------------------------------------")

d = 0
while (e*d%public_fi)!=1: 
    d+=1 
    if d==e: 
        d+=1 
        
print ("Daraus ergibt sich d: ") 
print ("d = "),d 
print ("--------------------------------------------------------------------------------------------------- ")
text=raw_input("Geben Sie den Text ein:\n") 
for zeichen in text: 
    print zeichen,":",find(printable,zeichen),"**",e,"%",n