Voorbeeld
In een bericht uit het NRC Handelsblad van 28 april 1994 staat een factorisatie-record afkomstig van onder anderen A.J. Lenstra. Het betreft hier het getal genaamd RSA-129:

1143816257578888676692357799761466120102182967212423625625618429 35706935245733897830597123563958705058989075147599290026879543541

=

3490529510847650949147849619903898133417764638493387843990820577 × 32769132993266709549961988190834461413177642967992942539798288533

Het is niet moeilijk na te gaan dat de twee factoren het grote getal leveren: elk computersysteem dat met dergelijk grote getallen kan rekenen, zal dit kunnen bevestigen. Maar het is vreselijk moeilijk (en werd tot voor kort voor vrijwel onmogelijk gehouden) om, gegeven het product, de factoren te vinden. Ga maar eens na hoeveel jaren het zou kosten om bovenstaande factorisatie te vinden bij gebruik van het algoritme van ontbind.ma. Hierbij kunt u er van uitgaan dat het vermenigvuldigen van twee getallen van 130 cijfers 1/10000 seconde vergt. Rest het probleem om, gegeven de factoren, vast te stellen dat deze priem zijn. Met het algoritme zou dat erg veel tijd kosten. Er zijn echter priemtesten die getallen van 130 cijfers binnen redelijke tijd aankunnen.