Алгоритм шифрования RSA

Короткая лекция о принципе работы алгоритма RSA.

[Ya_Zev]

Спасибо огромное! Все так понятно рассказали. У нас по дискретной математике препод душный, хреново объесняет. Без вас я бы не разобрался. Спасибо ещё раз😭😭😁😁(плачу от радости)

[VanGogVincentVan]

Они пили вино в гостях у студента потом один из них не мог уснуть. Он взял книгу по математике, сел на диван там он его и придумал.

[КсенияФедоренко-фе]

Лекция замечательная, без воды и лишнего пафоса

[prayer]

In April 1977, Rivest, Shamir, and Adleman spent Passover at the house of a student and consumed liberal quantities of Manischewitz wine before returning to their respective homes sometime around midnight. Rivest was unable to sleep, so he lay on his couch with a math textbook. He began to mull over the question that had been nagging him all year: Is it possible to find a one-way function that can be reversed only if the receiver has some special information? Suddenly, the mists began to clear and he had a revelation. He spent the rest of the night formalizing his idea, and by daybreak he had effectively written a complete mathematical paper. Rivest had a breakthrough, but it could not have come without the help of Shamir and Adleman.

[Sagittarius]

Ничего не понятно, но очень интересно😅

[dinamik]

8:20. Знак "следовательно" обозначается в математике =>. Знак <=> в математике означает равносильность.

[mshihwv]

Функция Эйлера мультиплекативна для взаимно простых чисел

[ArturchikTest]

Вопрос: Есть ли такие составные числа с которыми алгоритм RSA работает корректно? Или нужны только простые? Меня не парит безопасность, в принципе можно ли зашифровать алгоритмом RSA, а затем правильно расшифровать если p и q составные или хоть одно составное? Если нет таких чисел и для корректной работы RSA нужны только простые p и q то возникает другой вопрос: А нафига тогда все эти тесты на простоту? Не проще ли взять два числа и если на них работает RSA то значит они простые? А если есть такие составные p и q на которых алгоритм работает корректно то дайте пример таких чисел :-)

[servenserov]

Что есть «фигня»? Можно писа́ть ещё мельче? В чём математический смысл отражённых на доске осветительных ламп?

[shi_z_ik]

комментаторы ниже го*на поели, лектор великолепен, жаль я не его ученик...

[MyGenry]

Если честно мне хотелось озвучить лектора: "Теорема Эйлера це е така хуйня..."

[RagazzoKZ]

Написал формул без разъяснений... Отстой

[TurboDeaz]

У меня такое ощущение что он сам не до конца понимает

[gnzwrsy]

Слишком много лишних слов (фигня ) из-за этого лекция становиться не серьезной то есть не обезательной поэтому не интересной

[pustunt]

"Вы батюшка либо трусы оденьте либо крестик снимите", одно на английском, другое на