Liebe Rätselfreunde,
es ist nicht so, dass ich die Lösung wüsste. Ich weiß nur soviel, dass es etwas mit eGovernment und Verschlüsselungsverfahren (vielleicht in Zusammenhang mit digitalen Signaturen) zu tun haben müsste… Aber im Grunde habe ich keinen Schimmer was des Pudels Kern ist.
Also - können Sie mir eventuell bei der Lösung der Gleichung behilflich sein?
Vielen Dank!
Mit freundlichen Grüßen,
Sascha Walther
[email protected]
Und los gehts:
Beispiel 1: 5 x 7 = 35
Beispiel 2: 13 x 17 = 221
Aufgabe 1: Löse die Gleichung - a x b = 216941
Aufgabe 2: Was hat das mit eGovernment zu tun?
Beispiel 1: 5 x 7 = 35
Beispiel 2: 13 x 17 = 221
Aufgabe 1: Löse die Gleichung - a x b = 216941
Aufgabe 2: Was hat das mit eGovernment zu tun?
Hallo,
so wie ich das sehe hat das gar nix mit e-Government zu tun, sondern es sind Zahlen, die durch Primzahlen ausgedrückt werden.
Andreas
Beispiel 1: 5 x 7 = 35
Beispiel 2: 13 x 17 = 221
Aufgabe 1: Löse die Gleichung - a x b = 216941
Aufgabe 2: Was hat das mit eGovernment zu tun?
Im Ansatz hat Andreas die Lösung schon genannt: Es geht um Primfaktorzerlegung. Diese ist Basis aller modernen Kryptographieverfahren. Die Beispiele sowie die Gleichung in der Aufgabe sollen offenbar zeigen, dass der Aufwand der Zerlegung der Zahl in ihre Primfaktoren mit der Grösse des Produkts erheblich steigt - bei sehr grossen Zahlen auch mit der Rechenleistung moderner Computer nicht in einem sinnvollen Zeitrahmen lösbar.
Mit den richtigen Suchbegriffen gefüttert gibt dir Google eine Menge zusätzlicher Informationen: http://www.google.de/search?q=primfaktorzerlegung+ve…
Gruss,
Schorsch