RSA-129
Endziffern-Problem
von Lothar SelleBeschreibung der Endziffern-Arithmetik für zwei primale Faktoren und ihr Produkt am Beispiel von RSA-129.
Berechnung aller Varianten der Faktor-Endziffern in Excel mit VBA für 2, 3, 4, 5, 6, 7 und 8 Endziffern,
sowohl vollständige Listen als auch Listen ohne Wiederholung der Varianten von Faktorendziffer-Kombinationen, in denen lediglich die Faktoren getauscht sind. Dabei werden vier Typen mit den Kombinationen 1 und 1, 3 und 7, 7 und 3 sowie 9 und 9 der letzten Faktor-Ziffern unterschieden.
Die Listen werden direkt berechnet durch Vergleich der Produkt-Endziffern mit den RSA-129-Endziffern. Alternativ erfolgt dieser Vergleich - in 10% der Rechenzeit - durch Voranstellen einer zusätzlichen Ziffer auf Basis einer vorliegenden Liste. Diese Alternative wird zusätzlich auch bestimmt durch direkte Berechnung der Variantenliste aufgrund von einfachen Regeln, die für die vorangestellten Ziffern gelten.
VBA-Programme, die für die Erstellung von Listen mit 7 Endziffern benutzt wurden, sind inkl. Screenshots abgedruckt.
DIN A5, 50 Seiten, 14 Excel-Tabellenblatt-Abbildungen, 19 Tabellen, 5 VBA-Programmlistings