> Ну, получим мы быстрый способ проверки числа на простоту, и > хорошо. Каким местом это поможет легко решать задачу > разложения на простые множители или дискретного > логарифмирования? Насколько я помню, NP-полнота неизвестна только в отношении факторизации, а NP-полнота задачи дискретного логарифмирования доказана. Так что смерть грозит разве что RSA (ну так ему уже и годков-то сколько). Тот же эль-гамаль устоит. Да и стойкость алгоритмов на эллиптических кривых, насколько я помню не сильно зависит от факторизации.