Primzahl oder nicht?
Denken Sie, dass diese Zahl eine Primzahl ist? ETH Prof. Kenny Paterson verrät das Geheimnis solcher Zahlen und warum Sie für unser tägliches Leben wichtig sind.
Hier ist die Antwort auf die Frage im Video:
79018773324211176042772335560019945481740317280584
85631926375876865078028180049751981627864304181541
06118359049820167300903932953917153923065177695072
7307
Diese Zahl ist keine Primzahl. Sie ist eine zusammengesetzte Zahl, die ein Produkt aus drei Primzahlen ist:
73938149834061418521192073314311208786743496108043 * 8355010931248940292894704284517166592902015060208747 * 12791299921292625404166228683375839120106624826691267
Diese Zahl wurde speziell konstruiert, um den Primzahltest der Apple CommonCrypto Library zu täuschen und wurde von dieser Bibliothek immer als Primzahl deklariert. Dieses Problem betraf die früheren Versionen der Apple Software vor iOS 12.1, macOS Mojave 10.14.1, tvOS 12.1, watchOS 5.1, iTunes 12.9.1 und iCloud für Windows 7.8.
Apple aktualisierte die Bibliothek als Reaktion auf unsere Forschung Ende 2018. Weitere Details finden Sie hier: externe Seite https://nvd.nist.gov/vuln/detail/CVE-2018-4398. Hier erfahren Sie mehr über unsere Forschung im Bereich Primzahltests: externe Seite https://eprint.iacr.org/2018/749.pdf
Kontakt / Links:
Prof. Kenny Paterson, Applied Cryptography Group
Sind Sie interessiert an weiteren spannenden "News for
Industry" Storys?
externe Seite Abonnieren Sie unseren Newsletter
externe Seite Folgen Sie uns auf LinkedIn
Suchen Sie Forschungspartner an der ETH Zürich?
Kontaktieren Sie ETH Industry Relations.