{"id":505,"date":"2016-06-13T18:48:27","date_gmt":"2016-06-13T16:48:27","guid":{"rendered":"https:\/\/inf.gymgmunden.at\/?p=505"},"modified":"2017-02-02T13:32:03","modified_gmt":"2017-02-02T12:32:03","slug":"von-bob-an-alice-rsa-verfahren","status":"publish","type":"post","link":"https:\/\/inf.gymgmunden.at\/index.php\/2016\/06\/13\/von-bob-an-alice-rsa-verfahren\/","title":{"rendered":"Von Bob an Alice: RSA-Verfahren"},"content":{"rendered":"

Diese Woche im WPG Inf 7:<\/p>\n

Heute besch\u00e4ftigten wir uns im Detail mit dem RSA-Verfahren. Zuerst geht es mit der Theorie der Nachrichtenverschl\u00fcsselung darum, wie eine Public Key Infrastructure (PKI) funktioniert. Was bedeuten \u00f6ffentlicher und privater Schl\u00fcssel? Wie kann das „Identit\u00e4tsproblem“ gel\u00f6st werden – sprich, woher wei\u00df Alice, dass ihr tats\u00e4chlich Bob die Nachricht schickte?<\/p>\n

Ein bisschen mathematisch, und wir haben echt Spa\u00df an der Sache: An den komplizierten Dingen scheitert’s ja eh nicht, eher mehr an Klammern ausrechnen und plus und minus \ud83d\ude09<\/p>\n

Schlussendlich haben wir alle Ergebnisse, nur bei Felix‘ Beispiel weigert sich der Taschenrechner und spuckt „Infinity“ zur\u00fcck… Wenn man bei dreistelligen Primzahlen schon an die Grenzen des Taschenrechners ger\u00e4t, wie sicher m\u00fcssen dann Schl\u00fcssel mit Primzahlen mit mehreren hundert Stellen sein?<\/p>\n

Alles klar, solange es keinen Quantencomputer gibt…<\/p>\n