Калькулятор модульного квадратного корня Тонелли-Шенкса
Введите n и простое число p, чтобы найти модульный квадратный корень.
Результат
Как пользоваться
- Введите нужные значения в поля.
- Нажмите «Рассчитать», чтобы увидеть результат.
- Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».
Об этом калькуляторе
Алгоритм Тонелли—Шенкса находит квадратный корень по модулю — значение r, такое что r² ≡ n (mod p), — для заданного числа n и нечётного простого модуля p, что является одной из фундаментальных операций вычислительной теории чисел. Перед запуском основного алгоритма он проверяет критерий Эйлера: n является квадратичным вычетом по модулю p (то есть квадратный корень вообще существует) тогда и только тогда, когда n^((p−1)/2) ≡ 1 (mod p). Когда p ≡ 3 (mod 4), у квадратного корня есть прямой короткий путь в замкнутом виде, но алгоритм Тонелли—Шенкса нужен для более трудного общего случая p ≡ 1 (mod 4), в котором повторное возведение в квадрат относительно квадратичного невычета используется, чтобы по одному отделять множители 2 от p−1.
Эта операция лежит в основе практической криптографии — прежде всего при восстановлении точки эллиптической кривой по её x-координате в сжатых форматах открытых ключей, используемых в ECDSA и Bitcoin, где y-координату нужно восстановить как квадратный корень по модулю из значения, полученного из уравнения кривой.
Была ли эта страница полезной?
Можно выбрать до 3 реакций.
Популярные калькуляторы
Кредитный калькулятор
Ежемесячный платёж, общие проценты и полный график погашения.
Калькулятор процентов
Процентное изменение, процент от и расчёты отношений.
Калькулятор скидки
Рассчитайте итоговую цену, экономию и сумму скидки.
Калькулятор ИМТ
Индекс массы тела по росту и весу (метрическая или имперская система).
Калькулятор возраста
Рассчитайте точный возраст в годах, месяцах и днях по дате рождения.
Калькулятор сложных процентов
Рассчитайте итоговую сумму и заработанные проценты с капитализацией.
Все калькуляторы
- Кредитный калькулятор
- Калькулятор прибыли
- Калькулятор скидки
- Калькулятор ИМТ
- Калькулятор процентов
- Калькулятор идеального веса
- Калькулятор возраста
- Калькулятор даты родов
- Калькулятор сложных процентов
- Калькулятор BMR (базальный метаболизм)
- Калькулятор чаевых
- Калькулятор расходов на топливо
- Калькулятор разницы дат
- Калькулятор циклов сна
- Калькулятор суточной нормы воды
- Калькулятор простых процентов
- Калькулятор зон пульса
- Калькулятор темпа бега
- Калькулятор возраста питомца
- Калькулятор сожжённых калорий
- Калькулятор макронутриентов
- Калькулятор TDEE (Общий суточный расход энергии)
- Калькулятор соотношения талии и бёдер
- Калькулятор похвальной грамоты (Takdir/Teşekkür)
- Калькулятор одноповторного максимума (1RM)
- Калькулятор овуляции
- Калькулятор стоимости электроэнергии
- Калькулятор цены за единицу
- Калькулятор цели накоплений
- Калькулятор точки безубыточности
- Калькулятор краски
- Калькулятор среднего балла по предмету
- Калькулятор рабочих дней
- Калькулятор длительности
- Калькулятор расхода топлива
- Конвертер температуры
- Калькулятор плитки
- Калькулятор соотношения сторон
- Конвертер римских цифр
- Калькулятор срока до целевого веса
- Конвертер зарплаты (из часовой в годовую)
- Валидатор кредитной карты (Luhn)
- Калькулятор площади поверхности тела (BSA)
- Калькулятор ощущаемой температуры
- Калькулятор закона Ома
- Калькулятор плотности пикселей (PPI)
- Калькулятор молярной массы
- Калькулятор знака зодиака (западный + китайский)
- Валидатор IBAN
- Конвертер размеров обуви
- Поиск информации о стране и кода набора
- Разница часовых поясов (мировые часы)
- Калькулятор совокупного среднегодового темпа роста (CAGR)
- Калькулятор правила 72
- Калькулятор алкоголя в крови (BAC)
- Калькулятор сухой массы тела (LBM)
- Калькулятор теоремы Пифагора
- Конвертер скорости
- Калькулятор времени загрузки
- Калькулятор дат (прибавить/вычесть)
Калькуляторы не найдены
Комментарии