AKS vs. Probabilistic Primality Testing

From: Thiery Balser (thiery.balser_at_gmx.net)
Date: 04/20/04 

Date: Tue, 20 Apr 2004 23:44:02 +0200

Hi,

I'm wondering whether the algorithm AKS
(http://mathworld.wolfram.com/AKSPrimalityTest.html) has had any implication
on practical cryptography, i.e. wheter probalistic primality testing has
been replaced by the AKS algortihm.
(For example in public key crypto-systems such as RSA)

I'm really a newbie to this kind of questions, so I hope I'm not asking
something which is clear to everbody who masters Google (I've tried, but
couldn't find any useful links).

Any hints, links are highly appreciated!

Thanks in advance,

Thiery

Quantcast