Спасибо за поправку!) Вы первый кто заметил и перепроверил расчёты)

@@2lukan1 Это мелочи. Ролик классный. Про эллиптические кривые будет?

Там, кстати, на 15:05 описка была - в правой нижней части (6,9,27,46) 46 надо на 43 исправить. :)

@@2lukan1 написал Вам в ВК, надеюсь ответите)

Не хочу умничать но деление - /, а не %.

Ну, ты хотя бы смотришь такие видео и развиваешься

мне тоже, а еще после этого понимаешь что ты какашка и жить больше не хочется

12:23 Начните с того, чтоб 236 возвести в степень 269? 😊 Остальное всё покажется более простым)

И Вам спасибо за хороший отзыв!)

Благодарю за хороший отзыв!)

Соглашусь с Вами. Спасибо за конструктивную критику и хороший отзыв!)

И Вам спасибо за хороший отзыв!)

Благодарю за хороший отзыв!)

Благодарю!)

Здравствуйте. Огромное Вам спасибо. Я хочу реализовать собственный алгоритм на базе RSA. С помощью теста Ферма и Миллера-Рабина удалось получить 400значные простые. Хватит ли этого для хорошей криптостойкости? И можно поподробнее про алгоритмы статистического запутывания? Спасибо Вам преогромное за все! Очень помогли.

Да. Мне тоже так думается, хотя в их тонкости не вникал)

И Вам)

Благодарю за хороший отзыв!)

И Вам спасибо за отзыв!)

Благодарю за хороший отзыв!)

Начнём с того, что это не мой алгоритм :) Я лишь представил его в более-менее понятной форме. Если у Вас не работает - ищите ошибку в Ваших вычислениях.

да есть онлайн генераторы. Например travistidwell.com/jsencrypt/demo/

Gpg обычно в linux сразу есть

Нужно заранее выбирать mod такой, чтобы он был больше, чем ваш максимально возможный Х. Или как-то иначе сначала преобразовать / разбить Х, чтобы число получилось меньше модуля

@@Solozon3 Спасибо

Спасибо за вопрос. В этом и проблема - именно узнать модуль :) Если числа 32 значные, к примеру, вычислить модуль очень сложно, даже используя современные компьютеры. На это могут уйти годы непрерывных вычислений.

@@2lukan1 так модуль же в открытом ключе передается, как и шифрованное сообщение (То есть я не имел ввиду разложить модуль на р и q, я имел ввиду попробовать сделать обратные действия тем, с помощью которых шифровали текст)

@@2lukan1 то есть попытаться сделать обратные действия тем которые показаны на 7:00 минуте в видео

Дело в том, что для того чтобы правильно разложить - нужно ещё число d (степень в примере на 7:00 минуте). Сложно подобрать именно его, т.к. оно может быть очень большим по длине. Оно вместе с модулем, как Вы и сказали, есть в личном ключе. В открытом есть модуль и открытая экспонента, но не d.

Для этого есть множество онлайн калькуляторов. В windows 10, если не ошибаюсь, даже можно работать с большими числами.

Здравствуйте! 236 и не надо возводить в степень 269. Нам надо лишь вычислить остаток от деления (236 в степени 269) на модуль, т. е. на 377. Для этого есть особое правило. Например, пусть хотим найти остаток от деления (5 в степени 7) на модуль 3. 1) Показатель 7 раскладываем на небольшие слагаемые: 7=2+2+3. Составляем произведение степеней числа 5: (5 в степени 7)=25*25*125. 2) Затем остаток от деления 25 на 3 даст 1, остаток от деления 125 на 3 даёт 2. Находим произведение остатков1*1*2=2. 3) И, наконец, ещё раз находим ещё один остаток - от деления произведения остатков 2 на 3. Получится 2. Можно и 1) 7=1+3+3. тогда будет (5 в степени 7)=5*125*125. 2) Остатки от деления этих сомножителей на 3 будут 2, 2 и 2. 2*2*2=8. 3)Остаток от деления 8 на 3 опять даёт 2. Можно и как 7=1+2+2+2 и т. д. Эти показатели должны быть большими настолько, чтобы компьютер мог вычислить степени достаточно быстро. С уважением Александр Афанасьев.

Наверное

Спасибо за вопрос. Я бы использовал алгоритм запутывания даже в этом случае - т.к. это даст дополнительную защиту от взлома + использовал бы выравнивание. Но вообще - чем короче сообщение, которое шифруется, тем сложнее его взломать. Поэтому число 2222 будет расшифровать сложно, даже без дополнительных алгоритмов)

@@2lukan1 А что такое алгоритм выравнивания? :-) Саму схему RSA мне удалось получить. Даже вышло с достаточно большим модулем 800-разрядное число... хотя я очень намучался с этим, но длинная арифметика решает. Формулы опробовал - все работает как часы. А вот что с этим делать дальше и насколько это безопасно? Насколько я понимаю пока Ваше сообщение меньше модуля - разбивать его на части нет смысла? Сильно увеличивается длина шифровки плюс, поскольку например 27 (скажем буква "а" из кодовой таблицы) это всегда строго определенная комбинация шифра, т.е. если шифровать посимвольно, то либо все запутываем, либо привет частотный анализ...

Про модуль - согласен с Вами. Если число меньше, то смысла нет. Если используются всегда одинаковые коды букв, а не гомофоническое шифрование, то да - без запутывания не обойтись)

Да - опечатка с моей стороны)

Стороны обмениваются открытыми ключами, закрытый оставляют у себя. Ты берешь свое сообщения для друга, шифруешь его открытым ключом друга, отдаешь ему. Он его расшифровывает закрытым. Друг берет сообщение для тебя, шифрует твоим открытым ключом, отдает тебе. Ты его расшифровываешь своим закрытым

Открытые ключи, на то и открытые, чтобы их мог получить каждый

Да. Спасибо за внимательность и замечание!) Закрепил один комментарий это поясняющий.

Здравствуйте, Олег. 236 и не надо возводить в степень 269. Нам надо лишь вычислить остаток от деления (236 в степени 269) на модуль, т. е. на 377. Для этого есть особое правило. Например, пусть хотим найти остаток от деления (5 в степени 7) на модуль 3. 1) Показатель 7 раскладываем на небольшие слагаемые: 7=2+2+3. Получаем произведение степеней числа 5: (5 в степени 7)=25*25*125. 2) Затем остаток от деления 25 на 3 даст 1, остаток от деления 125 на 3 даёт 2. Находим произведение остатков1*1*2=2. 3) И, наконец, ещё раз находим ещё один остаток - от деления произведения остатков 2 на 3. Получится 2. Можно и 1) 7=1+3+3. Тогда будет (5 в степени 7)=5*125*125. 2) Остатки от деления этих сомножителей на 3 будут 2, 2 и 2. 2*2*2=8. 3)Остаток от деления 8 на 3 опять даёт 2. Можно и как 7=1+2+2+2 и т. д. С уважением Александр Афанасьев.

@@user-th2yx8cy7e спасибо за наглядный пример. Надо будет пересмотреть ролик.

Есть 2 ключа - публичный, который известен всем и личный (приватный), который храниться только у того человека, который будет осуществлять дешифровку. Естественно, что его этому человеку передают заранее. Без личного ключа дешифровку сделать не получится, т.к. данные ключи ассиметричны.

@@2lukan1 но если его передают заранее, значит его можно перехватить? В чем же защита тогда?

@@user-yw3hl9qz9l Передают лично - не по сети интернет)

@@2lukan1 если я сейчас с вами общаюсь. Это же защищенная передача данных?

@@user-yw3hl9qz9l Если смотреть со стороны просмотра информации, то абсолютно нет. Однако другие люди, кроме Вас, не смогут мне написать именно с вашего ютуб аккаунта, т.к. он использует минимум логин и пароль для входа.

Ответ на 4:57