Число 101 является простым числом. НОД(a, b) всегда равен единице, если b принадлежит множеству простых чисел и a не делит b (a и b могут меняться местами в функции НОД). Если НОД(a, b) = 1, тогда у числа [a (mod b)], как и у числа [b (mod a)], существует единственно обратное число x, которое можно получить из следующего выражения: ax = 1. Соответственно, если ax + by = НОД(a, b), тогда ax + by = 1. Если учесть, что модулем является число b, тогда уравнение упрощается до ax = 1 (mod b). Расширенный алгоритм Евклида помогает найти само число x, которое является обратным к a.
![CryptoFun [ IT ]](http://yt3.ggpht.com/ytc/AIdro_k76l33NrVmap3F5zsyt2363qxptWil2scr8A2K2ksBPtg=s48-c-k-c0x00ffffff-no-rj)
у тебя отлично получается объяснять материал, теперь то я понял как находить закрытый ключ, благодарю
Большое спасибо! В книге по алгоритмам это всё расписано очень бегло, а здесь автор всё подробно разобрал!
Получилось, так доволен этим. Спасибо, автор
Спасибо! Прекрасный гайд.
Число x является делителем двух чисел a и b (НОД), а не делится на a и b (НОК). Момент: 1:00.
Я ЛЮБЛЮ ТЕБЯ!!
Класс. То что нужно
Какой же крутой матан, просто бальзам на мои заплесневевшие мозги!!
Спасибо за видео. Очень помогает
Спасибо!!!
Попрошу обратить внимание на время записи ролика. Чувак отринул сон и все людское
лучший, тупо лучший
не знаю лучше или хуже что видит эту информацию не так много людей)
22:25 по какой причине в других примерах получается modx - 1? Не понимаю
Не понял ничего)) математик из меня фиговый. Хотел разобрать алгоритм шифрования RSA, но не могу понять как решается этот разширенный алгоритм Евклида
почему именно 101??? По какому признаку?
Число 101 является простым числом. НОД(a, b) всегда равен единице, если b принадлежит множеству простых чисел и a не делит b (a и b могут меняться местами в функции НОД). Если НОД(a, b) = 1, тогда у числа [a (mod b)], как и у числа [b (mod a)], существует единственно обратное число x, которое можно получить из следующего выражения: ax = 1. Соответственно, если ax + by = НОД(a, b), тогда ax + by = 1. Если учесть, что модулем является число b, тогда уравнение упрощается до ax = 1 (mod b). Расширенный алгоритм Евклида помогает найти само число x, которое является обратным к a.
@@CryptoFunIT спасибо за ответ, но все же не понял, почему именно 101 появилось, попытаюсь вникнуть в ответ ещё раз
Бля, я ровно час назад пересмотрел Врата Штейна и пошёл делать матан. Совпадение - не думаю
Спасибо!!!