I modern kryptografi så använder vi inte subsitutions- eller rotationschiffer, vi använder istället svårare matematiska problem för att hålla vår data hemlig. Ett sådant problem är faktoriseringsproblemet, alltså att det är väldigt svårt att lista ut talen p
och q
om vi bara har deras produkt n
ur p * q = n
.
Detta stämmer bara om p
och q
är primtal (tal som enbart är jämnt delbara med sig själv och 1, te.x. 2, 3, 5, 7, 11, 13, ...), men inte (4, 6, 8, 9, 12, 15, ...).
Om vi kan hitta faktorerna till n (alltså p och q) så kan vi också avkoda hemliga meddelanden!
Erik har varit lite lurig och mixtrat med vår topphemliga primtalsgenerator, den har börjat agera helt knasigt! Kan du faktorisera talet? Flaggan är den största faktorn till n, till exempel SSM{17}
n = 1743