Модификация криптоанализа
Современный криптоанализ Основы современного криптоанализа Криптоанализ используется для атаки на блочные и потоковые шифры. Метод основан на секционировании и неравномерности […]
Вики
Modular arithmetic
Вики
Тест на простоту Ферма
Тест на простоту Ферма Основы теста Ферма Тест Ферма проверяет, является ли число вероятно простым. Если число не делится на
Вики
Кубическая взаимность
Кубическая взаимность История и значение кубического символа Кубический символ был введен Эйлером в 1770 году для изучения квадратичной взаимности. Он
Вики
Квартичная взаимность
Четвертичная взаимность Основы биквадратичной теории чисел Биквадратичная теория чисел — это раздел теории чисел, изучающий свойства чисел в поле комплексных
Вики
Ведический квадрат
Ведический квадрат Основы ведического квадрата Ведический квадрат — это модифицированная таблица умножения, где каждый элемент представляет собой цифровой корень произведения
Вики
Символ Кронекера
Символ Кронекера Символ Кронекера — обобщение символа Якоби на целые числа. Введен Леопольдом Кронекером в 1885 году. Определяется с помощью
Вики
Аддитивный полином
Аддитивный многочлен Аддитивные многочлены — многочлены, удовлетворяющие равенству для всех a и b в поле. Определение аддитивного многочлена эквивалентно для
Вики
Функция Кармайкла
Функция Кармайкла Функция Кармайкла важна в криптографии из-за использования в алгоритме шифрования RSA. Функция Кармайкла эквивалентна малой теореме Ферма для
Вики
Период Пизано
Пизанский период Периоды Пизано — это последовательности чисел, связанных с числами Фибоначчи. Они могут быть обобщены на числа Пелла, числа
Вики
Мультипликативная группа целых чисел по модулю n
Мультипликативная группа целых чисел по модулю n Группа единиц измерения (Z/nZ)× является прямым произведением групп, соответствующих основным степенным коэффициентам. Китайская
Вики
Легендарный символ
Символ Лежандра Символ Лежандра используется в теории чисел для вычисления квадратичных вычетов и квадратичной взаимности. Символ Лежандра является квадратичным символом
Вики
Модульное умножение Монтгомери
Модульное умножение Монтгомери Монтгомери — метод вычисления произведения двух чисел по модулю N. Метод основан на использовании арифметики в форме
Вики
Система пониженного остатка
Система с уменьшенным количеством остатков В математике подмножество R целых чисел называется приведенной системой вычетов по модулю n, если gcd(r,
Вики
Квадратичный вычет
Квадратичный остаток Квадратичные вычеты играют важную роль в теории чисел и криптографии. Квадратичные вычеты связаны с квадратичными остатками и модулями
Вики
Примитивный корневой модуль n
Примитивный корень по модулю n Примитивный корень по модулю n — это число, которое имеет наименьшую степень, равную 1 по
Вики
Модульный мультипликативный обратный
Модульный мультипликативный обратный Модульная мультипликативная инверсия — это число, обратное данному модулю m. Алгоритм Евклида используется для вычисления модульной мультипликативной
Вики
Отношение конгруэнтности
Соотношение конгруэнтности Конгруэнтность — отношение эквивалентности между элементами алгебраической структуры. Связь конгруэнтности с гомоморфизмами позволяет описать соответствие между конгруэнциями и
Вики
Автоморфное число
Автоморфное число Автоморфные числа — это числа, которые остаются неизменными при умножении на любое целое число. Они имеют важное значение
Вики
Число Кармайкла
Номер Кармайкла Числа Кармайкла названы в честь математика Л. Кармайкла и связаны с простыми числами и их свойствами. Числа Кармайкла
Вики
Многоделимое число
Многораздельное число В математике многоделимое число обладает определенными свойствами, связанными с его цифрами. Существует конечное число полидиверсивных чисел для любой