Vollst\u00e4ndiger Python-Quellcode<\/p>\n
import math\r\nimport random\r\n\r\n# primzahlen erzeugen\r\nobergrenze = 100\r\nprimliste = [2] #Initialisierung Primzahlarray\r\nfor i in range(3,obergrenze,2):\r\n teilbar = False\r\n for j in range(2, math.ceil(math.sqrt(i))+1):\r\n if(i\/j == i\/\/j):\r\n teilbar = True\r\n break\r\n if(not teilbar):\r\n primliste.append(i)\r\nprint("Primzahlen zwischen 0 und",obergrenze,": ",primliste)\r\n\r\n# \u00d6ffentlichen Modulus und Eulersche Phi-Funktion davon\r\np = primliste[random.randint(0, len(primliste)-1)] #zuf\u00e4llige Auswahl\r\nprimliste.remove(p) #Sicherstellen, dass p und q unterschiedlich\r\nq = primliste[random.randint(0, len(primliste)-1)] #zuf\u00e4llige Auswahl\r\nprint("zuf\u00e4llig ausgew\u00e4hltes p: ", p, "und q: ", q)\r\nphiVonN = (p-1)*(q-1)\r\nprint("Phi(N): (",p,"- 1 ) * (",q,"- 1 ) = ", phiVonN, "\\n")\r\nN = p*q #\u00f6ffentlicher Modulus\r\nprint ("** \u00f6ffentlicher Modulus:" ,N)\r\n\r\n# mit gr\u00f6\u00dftem gemeinsamen Teiler den \u00f6ffentlichen Schl\u00fcssel bestimmen\r\ndef ggt(a,b): #Euklidischer Algorithmus\r\n if b==0:\r\n return a\r\n return ggt(b,a%b)\r\n\r\ne = 2 #Initialisierung mit Startwert\r\nwhile ggt(e,phiVonN)!=1: #BrutForce Gleichung l\u00f6sen\r\n e = e + 1\r\nprint("** \u00f6ffentlicher schl\u00fcssel: ", e)\r\n\r\n# privaten Schl\u00fcssel bestimmen\r\nd = 2 #Initialisierung mit Startwert\r\nwhile (d*e)%phiVonN!=1: #Nochmal BruteForce\r\n d = d + 1\r\nprint("** privater schl\u00fcssel: ", d)\r\n\r\nklarzahl = 42 #irgendeine Zahl...\r\nif klarzahl<(N-1):\r\n geheimzahl = pow(klarzahl,e,N)\r\n neueklarzahl = pow(geheimzahl,d,N)\r\n print("\\nklarzahl:", klarzahl,\r\n "\\ngeheimzahl:", geheimzahl,\r\n "\\nentschl\u00fcsselt: ", neueklarzahl)\r\nelse:\r\n print("\u00f6ffentlicher Modulus ", N, "ist kleiner als ", klarzahl, "+1")<\/pre>\n <\/p>\n","protected":false},"excerpt":{"rendered":"
Vollst\u00e4ndiger Python-Quellcode import math import random # primzahlen erzeugen obergrenze = 100 primliste = [2] #Initialisierung Primzahlarray for i in range(3,obergrenze,2): teilbar = False for j in range(2, math.ceil(math.sqrt(i))+1): if(i\/j == i\/\/j): teilbar = True break if(not teilbar): primliste.append(i) print("Primzahlen zwischen 0 und",obergrenze,": ",primliste) # \u00d6ffentlichen Modulus und Eulersche Phi-Funktion davon p = primliste[random.randint(0, len(primliste)-1)]… <\/p>\n