[Список тем] [Вступление к этой теме] Страницы темы: [1] [2] [3]


Алгебра вычетов по модулю n


Теория сравнений или алгебра вычетов по модулю n изучает математический аппарат, используемый в современной криптографии. Не владея основами теории сравнений невозможно разобраться в методах кодирования с открытым ключем, цифровой подписи и т.п.
Весь материал темы посвящен только целочисленным переменным и действиям только с целыми числами.

Основные вопросы которые затрагиваются в этой теме:

  1. Сравнимость по модулю
  2. Операции над вычетами и их свойства
  3. Обратимые вычеты