33 Rauntalnakerfi og talnafræði
Inngangur
Efnisyfirlit kaflans
Inngangur
Dulritun er meðal annars notuð til að tryggja öryggi í netbönkum og netverslun og til að vafra í næði með sýndareinkanetum (VPN). Sumar dulritunaraðferðir, svo sem RSA, byggjast á frumtölum. Í RSA er notuð samsett tala sem er margfeldi tveggja mjög stórra frumtalna. Ein leið til að rjúfa slíka dulritun er að finna frumtölurnar tvær sem mynduðu samsettu töluna. Séu frumtölurnar nægilega stórar er það afar tímafrekt með þekktum aðferðum á hefðbundnum tölvum.