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.

  • 1. Prague Research Institute

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