RSA и простые числа

В. Я. Певнев
Системи обробки інформації. — 2016. — № 8(145). — С. 118-120.
Тематика статті: Захист інформації
УДК 681.3.06, 65.012
Мова статті: російська
Анотації на мовах:

Рассматривается проблема построения простых чисел. Указаны главные недостатки существующих подходов к нахождению простых чисел. Рассмотрен алгоритм построения системы асимметричного шифрования RSA. Показана зависимость системы RSA от правильности нахождения функции Эйлера. Представлен пример определения простоты числа, основанный на правильности определения нахождения функции Эйлера. Показана возможность формирования прямого и обратного чисел, исходя из простоты проверяемого числа. Сформулировано утверждение о необходимости условия простоты чисел с использованием пары прямого и обратного чисел во множестве ненулевых элементов кольца Z(p-1).
Ключові слова: простые числа, алгоритм RSA, функция Эйлера, прямое число, обратное число, простые сомножители
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Певнев В. Я. RSA и простые числа / В. Я. Певнев  // Системи обробки інформації. — 2016. — № 8. — С. 118-120.