RSA-Verschlüsselung

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Pythonaya
User
Beiträge: 90
Registriert: Sonntag 26. Januar 2003, 11:34
Wohnort: Großbeeren (nahe Berlin)

Sonntag 11. Juli 2004, 12:54

Hey,
ich habe grad mal ein kleines Programm
für die Verschlüsselung gebastelt...

Leider habe ich noch ein Problem,
was auch diese komische Ausgabe erklähren sollte...

Der Code ist auch kürzbar und nicht perfekt...

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

p=input("p eingeben: ")
q=input("q eingeben: ")
print " ----------------------- "
n=q*p
fi=(p-1)*(q-1)
print "Daraus ergeben sich:"
print " n =",n
print "fi =",fi
print " ----------------------- "
print "Für e kommen in Frage:"
a=2
while 1:
    if Teilerfremd(a,fi)==1 and a!=p and a!=q:
        print a,
    if a==1000:
        break
    a+=1
print
e=input("e eingeben: ")
print " ----------------------- "
d=0
while (e*d%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

Für Verbesserungsvorschläge bin ich immer offen

MFG,
Flo
Antworten