Спасибо огромное! Все так понятно рассказали. У нас по дискретной математике препод душный, хреново объесняет. Без вас я бы не разобрался. Спасибо ещё раз😭😭😁😁(плачу от радости)
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.
Вопрос: Есть ли такие составные числа с которыми алгоритм RSA работает корректно? Или нужны только простые? Меня не парит безопасность, в принципе можно ли зашифровать алгоритмом RSA, а затем правильно расшифровать если p и q составные или хоть одно составное? Если нет таких чисел и для корректной работы RSA нужны только простые p и q то возникает другой вопрос: А нафига тогда все эти тесты на простоту? Не проще ли взять два числа и если на них работает RSA то значит они простые? А если есть такие составные p и q на которых алгоритм работает корректно то дайте пример таких чисел :-)
Алгоритм работает для любого n. Но для того, чтобы обеспечить безопасность, число n должно быть очень большым: 2000-4000 бит. Вычислить φ(n) для случайного числа такого размера - сложная вычислительная задача. А вычислить φ(p*q), где p и q это простые числа - тривиальная задача. В этом собственно и основная суть алгоритма.
Для компьютера любое сообщение - какое-то число. Строку "Hello World!" можно представить в кодировке utf8 массивом байт 48 65 6C 6C 6F 20 57 6F 72 6C 64 . В десятичной кодировке - это будет 87521618088882538408046480. На практике нужно еще учитывать длину сообщения и делать padding (en.wikipedia.org/wiki/RSA_(cryptosystem)#Padding).
Чел, ты….. Вам бесплатно объясняет тему незнакомый человек, снимает он это так, как считает нужным. Не нравится - выключили и пошли смотреть другое видео. И даже если Sergey Vens чем то недоволен - он может писать без сарказма и вежливо. Тогда у автора может быть появится желание что-то исправить( ну или не появится - его дело ), а так Sergey Vens просто плюётся кислотой в комментариях.
Спасибо огромное! Все так понятно рассказали. У нас по дискретной математике препод душный, хреново объесняет. Без вас я бы не разобрался. Спасибо ещё раз😭😭😁😁(плачу от радости)
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.
Они пили вино в гостях у студента потом один из них не мог уснуть. Он взял книгу по математике, сел на диван там он его и придумал.
Ничего не понятно, но очень интересно😅
Лекция замечательная, без воды и лишнего пафоса
Функция Эйлера мультиплекативна для взаимно простых чисел
8:20. Знак "следовательно" обозначается в математике =>. Знак в математике означает равносильность.
Вопрос: Есть ли такие составные числа с которыми алгоритм RSA работает корректно? Или нужны только простые? Меня не парит безопасность, в принципе можно ли зашифровать алгоритмом RSA, а затем правильно расшифровать если p и q составные или хоть одно составное? Если нет таких чисел и для корректной работы RSA нужны только простые p и q то возникает другой вопрос: А нафига тогда все эти тесты на простоту? Не проще ли взять два числа и если на них работает RSA то значит они простые? А если есть такие составные p и q на которых алгоритм работает корректно то дайте пример таких чисел :-)
Алгоритм работает для любого n. Но для того, чтобы обеспечить безопасность, число n должно быть очень большым: 2000-4000 бит. Вычислить φ(n) для случайного числа такого размера - сложная вычислительная задача. А вычислить φ(p*q), где p и q это простые числа - тривиальная задача. В этом собственно и основная суть алгоритма.
как превратить сообщения в числа ?
Для компьютера любое сообщение - какое-то число.
Строку "Hello World!" можно представить в кодировке utf8 массивом байт 48 65 6C 6C 6F 20 57 6F 72 6C 64 . В десятичной кодировке - это будет 87521618088882538408046480.
На практике нужно еще учитывать длину сообщения и делать padding (en.wikipedia.org/wiki/RSA_(cryptosystem)#Padding).
комментаторы ниже го*на поели, лектор великолепен, жаль я не его ученик...
Что есть «фигня»? Можно писа́ть ещё мельче? В чём математический смысл отражённых на доске осветительных ламп?
Чел, ты…..
Вам бесплатно объясняет тему незнакомый человек, снимает он это так, как считает нужным. Не нравится - выключили и пошли смотреть другое видео.
И даже если Sergey Vens чем то недоволен - он может писать без сарказма и вежливо. Тогда у автора может быть появится желание что-то исправить( ну или не появится - его дело ), а так Sergey Vens просто плюётся кислотой в комментариях.
Если честно мне хотелось озвучить лектора: "Теорема Эйлера це е така хуйня..."
Написал формул без разъяснений... Отстой
А что он 30 минут делал????!!!!
У меня такое ощущение что он сам не до конца понимает
Слишком много лишних слов (фигня ) из-за этого лекция становиться не серьезной то есть не обезательной поэтому не интересной
"Вы батюшка либо трусы оденьте либо крестик снимите", одно на английском, другое на русском.....