RSA
Защищен патентом США N 4405829. Разработан в 1977 году в Массачусетском технологическом институте (США). Получил название по первым буквам фамилий авторов (Rivest, Shamir, Adleman). Криптостойкость основана на вычислительной сложности задачи разложения большого числа на простые множители.
Оставить комментарий
Комментарии
1.
13 марта 2006, 22:14:26
Сложность в том, что разложить простое число на два множителя возможно только методом перебора всех вариантов, а для больших чисел - это огромное число вариантов, так что разлаживать придется лет сто-двести:)
2.
18 сентября 2005, 13:53:33
А подробнее? В чем вычислительная сложность?