Published June 30, 2021
| Version v1
Journal article
Open
RSA, PGP und Bitcoin & Co. 20 Teil-Überlegungen, ausschliesslich mit Multiplikation und Division ein zusammengesetztes Produkt in seine Primfaktoren zu zerlegen. Überlegung 16.
Description
Das in der "Ausgangs-Überlegung" aufgezeigte Verfahren wird hier noch einmal in umgekehrter Reihenfolge ausprobiert. Das heisst, die grosse Zahl (die Summenzeile, der large integer) soll hier versuchsweise von links nach rechts abgearbeitet werden.
Spaetestens die Betrachtung der manuellen Multiplikation macht deutlich, dass es sich bei jeder Multiplikations-Rechnung immer nur um die gleichen mehrstelligen Zahlen handelt, die als Zeilen untereinander stehen.
Dass es immer die gleichen Zeilen sind, wird dadurch “auf den ersten Blick” kaschiert, dass jede dieser immer gleichen Zeilen mit einem eigenen, fuer diese konstant bleibenden, Zahl-Faktor (0 – 9) “verfremdet” ist.
Files
Files
(10.4 kB)
Name | Size | Download all |
---|---|---|
md5:d3a6226ae816235f7f5cbe67d2b84034
|
10.4 kB | Download |