Das deutsche Python-Forum

Code: Alles auswählen

p = input("p")
q = input("q")

def Keys (p, q):
    m = p * q
    phi = (p-1)*(q-1)
    
def publicKey (phi):
    akT = 0
    e   = 2
    
    while akT != 1:
        e = e + 1
        akT = int(ggT(e, phi))
    return e
def ggT (a, b):
    x = a
    y = b
    while x < y or x > y:
        if x-y < 0:
            x = x + a
        else:
            y = y + b
    return a*b/x

def SecretKey (e, phi):
    i = 0
    i = i + 1
    while (i*phi + 1)%e !=0:
        return (i*phi + 1)/e
    
# print ("public Key: " + e + m)
# print ("secret Key: " + (i*phi + 1)/e)
Klartext = input("Klartext: ")

def RSA_Crypt (basis, exponent, modulus):
    sum = 0
    mask = 1
    ergebnis = 1
    
    while (sum < exponent):
        if ((exponent&mask) != 0):
            ergebnis = (ergebnis*basis) % modulus
            sum = sum + (exponent&mask)
        basis = (basis*basis) % modulus
        mask = mask << 1
    return ergebnis

def RSA_encode (Klartext):
    Chiffre = ""
    while ((Klartext.length % Math.floor((M-1)/8)) != 0):
        Klartext = Klartext + " "
        
    for (i=0; i < Klartext.length; i++):
        tmp = Klartext.charCodeAt(i)
        j = 1
        while (((j+1)*8) < BlkLen):
            tmp = tmp << 8
            tmp = tmp + Klartext.charCodeAt(i+j)
            j++
        if (j > 0) i = i + (j-1)
        Chiffre = Chiffre  + " " + String(RSA_crypt(parseInt(tmp), e, m))
    return Chiffre