Most, hogy testközelbe került számunkra is a digitális aláírás, csak csendben bátorkodom megjegyezni, hogy az efféle prímtesztelő algoritmusoknak van egy kicsi - ha nem is világrengető - jelentősége. Ugyanis az egyik titkosító eljárás (RSA) éppen azon alapul, hogy van két nagy - kb. 100 jegyű - prímszám (ez a titkos kulcs), illetve ezek szorzata (ez pedig a nyilt kulcs). A lényeg, hogy a szorzatból nem következtethetünk a tényezőkre, tehát - elvileg - feltörhetetlen a nyilt kulcs. Még a lent említett algoritmusok sem tudnak vele mit kezdeni, hiszen csak azt tudják megállapítani, hogy nem prím, amit úgy is tudtunk. az igazi "áttörés" éppen a tényezőkre bontás lenne, ami persze az RSA "halálá"-t jelentené.