Думал, да не могу осилить, подскажите пожалуйста m ^ (f(n) + 1) = m (mod n) Как я понял, сказано, m и n любые в данном случае, не обязательно взаимопростые или простые Но, 8^(f(16)+1) = 8^(8+1) != 8 (mod 16) Остаток то нулевой, в чём ошибка ? При взаимно простых числах то всё ок, да и теорема эйлера так формулируется, вот и не могу понять, если правильно понял что в видео
Да, если мы не будем указывать число n, то это будет неправильно, по причине того, что числа e, d являются взаимнообратными по функции Эйлера [ φ(n) ], от этого они имеют прямую зависимость от числа n. Если вдруг мы поменяем число n (в множестве открытого ключа или закрытого ключа, или в обоих случаях), то числа e/d перестанут быть взаимнообратными, соответственно такие числа уже нельзя назвать открытым/закрытым ключом.
та не, написано нормально, а вот с речью прям проблемы говорит вместо "значение функции F от 5" или подобных корректных на постоянку что-то в духе "эф четыре равно два", "эф при три шесть", ну такое себе, вроде и понятно, а вроде и неряшливо
![CryptoFun [ IT ]](http://yt3.ggpht.com/ytc/AIdro_k76l33NrVmap3F5zsyt2363qxptWil2scr8A2K2ksBPtg=s48-c-k-c0x00ffffff-no-rj)
Тема, спасибо за видео и старания))
Думал, да не могу осилить, подскажите пожалуйста
m ^ (f(n) + 1) = m (mod n) Как я понял, сказано, m и n любые в данном случае, не обязательно взаимопростые или простые
Но, 8^(f(16)+1) = 8^(8+1) != 8 (mod 16)
Остаток то нулевой, в чём ошибка ?
При взаимно простых числах то всё ок, да и теорема эйлера так формулируется, вот и не могу понять, если правильно понял что в видео
Если я правильно поняла из другого источника, то взаимно простых числа является обязательным условием.
на 9:40
e,n-открытые
d,n-закрытые
n входит в оба?
Да, если мы не будем указывать число n, то это будет неправильно, по причине того, что числа e, d являются взаимнообратными по функции Эйлера [ φ(n) ], от этого они имеют прямую зависимость от числа n. Если вдруг мы поменяем число n (в множестве открытого ключа или закрытого ключа, или в обоих случаях), то числа e/d перестанут быть взаимнообратными, соответственно такие числа уже нельзя назвать открытым/закрытым ключом.
Хе хе.
та не, написано нормально, а вот с речью прям проблемы
говорит вместо "значение функции F от 5" или подобных корректных на постоянку что-то в духе "эф четыре равно два", "эф при три шесть", ну такое себе, вроде и понятно, а вроде и неряшливо
Чувак, прости, но если бы буквы были не рисованными, а на слайдах или в спец. программе - цены бы тебе не было)
А так - огромадное спасибо!