Actions
  • shareshare
  • link
  • cite
  • add
add
auto_awesome_motion View all 2 versions
Publication . Article . 2021

RSA, PGP, Bitcoin & Co. 20 Teil-Überlegungen ausschliesslich mit Multiplikation und Division ein zusammengesetztes Produkt in seine Primfaktoren zu zerlegen. Ausgangs-Ueberlegung.

Castell-Castell, Nikolaus Graf Zu;
Open Access  
Published: 25 Jun 2021
Publisher: Zenodo
Abstract
1) Der o.g. Algorithmus muss zuerst die Summenziffern von rechts nach links durchzaehlen und a) so in der memory speichern, dass der Algorithmus (ohne staendiges Nachzaehlen) stets weiss, an welcher Stelle der Summenzeile er gerade rechnet. b) Auch hat der Algorithmus die Kenntnis gespeichert, dass die von rechts nach links gezaehlte Stelle der Summenziffern identisch ist mit der Anzahl der Ziffern (bzw. Summanden), die zu der jeweiligen Summenziffer gehoeren und die sich bis zum Ende der Rechnung sukzessive erhoehen. Nach der hoechsten Stelle nimmt die Anzahl der Summanden wieder sukzessive ab, aber das braucht den Algorithmus nicht zu stoeren, da der gesuchte “gezaehlte Faktor” mit seiner letzten Ziffer ganz links genau an dieser Stelle, wo die Summenziffer die meisten Summanden hat, endet.
Subjects

Nikolaus Graf zu Castell-Castell, Bitcoin, Ethereum, Libra, RSA, PGP, Nikolaus Castell-Castell