Antwort
Die Frage ist zwar schon lange nicht mehr aktuell, aber ich möchte das nicht unwiedersprochen so stehen lassen. Die Aufgabe ist weder unmöglich noch schwierig zu lösen und es war ganz sicher kein 'Gag' des Lehrers. Ja, rsa ist sicher aber es kommt natürlich auf die Schlüssellänge an. Momentan wählt man ca. 600 stellige Primzahlen aus; das Produkt ist dann über 1000 Stellen lang und in der Tat nicht realistisch zu refaktorisieren. Aber wenn das Produkt lediglich eine 151 stellige Zahl ist, ist es gar kein Problem das zu 'hacken'.