Journal article Open Access
RSA, PGP, Bitcoin & Co. 20 Teil-Überlegungen ausschliesslich mit Multiplikation und Division ein zusammengesetztes Produkt in seine Primfaktoren zu zerlegen. Ausgangs-Ueberlegung.
Nikolaus Graf zu Castell-Castell
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.
| Name | Size | |
|---|---|---|
|
Faktorisierung grosser Zahlen 1. Teil.docx
md5:4f9a2df38b0288313202f3023d7454d0 |
7.9 kB | Download |
| All versions | This version | |
|---|---|---|
| Views | 203 | 203 |
| Downloads | 24 | 24 |
| Data volume | 190.0 kB | 190.0 kB |
| Unique views | 180 | 180 |
| Unique downloads | 24 | 24 |
- Publication date:
- June 25, 2021
- DOI:
-
- Keyword(s):
- Nikolaus Graf zu Castell-Castell, Bitcoin, Ethereum, Libra, RSA, PGP, Nikolaus Castell-Castell
- License (for files):
- Creative Commons Attribution 4.0 International