Journal article Open Access
Nikolaus Graf zu Castell-Castell
<?xml version='1.0' encoding='UTF-8'?> <record xmlns="http://www.loc.gov/MARC21/slim"> <leader>00000nam##2200000uu#4500</leader> <datafield tag="653" ind1=" " ind2=" "> <subfield code="a">Nikolaus Graf zu Castell-Castell, Bitcoin, Ethereum, Libra, RSA, PGP, Nikolaus Castell-Castell</subfield> </datafield> <controlfield tag="005">20210626014822.0</controlfield> <controlfield tag="001">5032371</controlfield> <datafield tag="856" ind1="4" ind2=" "> <subfield code="s">7915</subfield> <subfield code="z">md5:4f9a2df38b0288313202f3023d7454d0</subfield> <subfield code="u">https://zenodo.org/record/5032371/files/Faktorisierung grosser Zahlen 1. Teil.docx</subfield> </datafield> <datafield tag="542" ind1=" " ind2=" "> <subfield code="l">open</subfield> </datafield> <datafield tag="260" ind1=" " ind2=" "> <subfield code="c">2021-06-25</subfield> </datafield> <datafield tag="909" ind1="C" ind2="O"> <subfield code="p">openaire</subfield> <subfield code="o">oai:zenodo.org:5032371</subfield> </datafield> <datafield tag="100" ind1=" " ind2=" "> <subfield code="u">Prague Research Institute</subfield> <subfield code="a">Nikolaus Graf zu Castell-Castell</subfield> </datafield> <datafield tag="245" ind1=" " ind2=" "> <subfield code="a">RSA, PGP, Bitcoin & Co. 20 Teil-Überlegungen ausschliesslich mit Multiplikation und Division ein zusammengesetztes Produkt in seine Primfaktoren zu zerlegen. Ausgangs-Ueberlegung.</subfield> </datafield> <datafield tag="540" ind1=" " ind2=" "> <subfield code="u">https://creativecommons.org/licenses/by/4.0/legalcode</subfield> <subfield code="a">Creative Commons Attribution 4.0 International</subfield> </datafield> <datafield tag="650" ind1="1" ind2="7"> <subfield code="a">cc-by</subfield> <subfield code="2">opendefinition.org</subfield> </datafield> <datafield tag="520" ind1=" " ind2=" "> <subfield code="a"><p>1) Der o.g. Algorithmus muss zuerst die Summenziffern von rechts nach links durchzaehlen und<br> a) so in der memory speichern, dass der Algorithmus (ohne staendiges Nachzaehlen) stets weiss, an welcher Stelle der Summenzeile er gerade rechnet.<br> 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 &ldquo;gezaehlte Faktor&rdquo; mit seiner letzten Ziffer ganz links genau an dieser Stelle, wo die Summenziffer die meisten Summanden hat, endet.<br> &nbsp;</p></subfield> </datafield> <datafield tag="773" ind1=" " ind2=" "> <subfield code="n">doi</subfield> <subfield code="i">isVersionOf</subfield> <subfield code="a">10.5281/zenodo.5032370</subfield> </datafield> <datafield tag="024" ind1=" " ind2=" "> <subfield code="a">10.5281/zenodo.5032371</subfield> <subfield code="2">doi</subfield> </datafield> <datafield tag="980" ind1=" " ind2=" "> <subfield code="a">publication</subfield> <subfield code="b">article</subfield> </datafield> </record>
All versions | This version | |
---|---|---|
Views | 189 | 189 |
Downloads | 16 | 16 |
Data volume | 126.6 kB | 126.6 kB |
Unique views | 166 | 166 |
Unique downloads | 16 | 16 |