Numero primo o no?
Pensi che questo numero sia un numero primo? Il Prof. Kenny Paterson dell'ETH ci svela il segreto di questi numeri e perché sono importanti per la nostra vita quotidiana.
![](/bin/ethz/components/previewImage/youtube/q7IaMSAkau8.jpg)
Ecco la risposta alla domanda del video:
79018773324211176042772335560019945481740317280584
85631926375876865078028180049751981627864304181541
06118359049820167300903932953917153923065177695072
7307
Questo numero non è un numero primo. ? un numero composto che è il prodotto di tre numeri primi:
73938149834061418521192073314311208786743496108043 * 8355010931248940292894704284517166592902015060208747 * 12791299921292625404166228683375839120106624826691267
Questo numero è stato costruito appositamente per ingannare il test dei numeri primi della Apple CommonCrypto Library ed è sempre stato dichiarato come primo da questa libreria. Questo problema riguardava le versioni del software Apple precedenti a iOS 12.1, macOS Mojave 10.14.1, tvOS 12.1, watchOS 5.1, iTunes 12.9.1 e iCloud per Windows 7.8.
Apple ha aggiornato la biblioteca in risposta alla nostra ricerca alla fine del 2018. Ulteriori dettagli sono disponibili qui: pagina esternahttps://nvd.nist.gov/vuln/detail/CVE-2018-4398. Chi siamo per saperne di più sulla nostra ricerca nel campo dei test di primalità: pagina esternahttps://eprint.iacr.org/2018/749.pdf
Contatto / Link:
Prof Kenny Paterson, Gruppo Crittografia Applicata
Siete interessati ad altre emozionanti "Notizie per
Storie di "industria"?
pagina esternaIscriviti alla nostra newsletter
pagina esternaSeguici su LinkedIn
Siete alla ricerca di partner di ricerca presso l'ETH di Zurigo?
Mettiti in contatto con noi Relazioni industriali dell'ETH.