21:05 Вы для начала объясните пожалуйста принцип сложения на дискретных эллиптических кривых. Ну нет здесь точек, через которые проходит прямая, которая пересекает кривую в третьей точке, чтобы вот так же определить операцию сложения в дискретном случае. А вы сразу к сложению точки с самой собой перешли. По перескакиванию материала вы книги Ландау-Лифшица опередили, ей богу.
я не понял, почему результат умножении точки на целочисленной дискретной кривой опять целое число? т.е. почему мы опять получаем целочисленное решение уравнения. Откуда это следует?
Начал смотреть, чтобы понять сложение в группе точек эл.кривой по модулю. Так и не понял. Чувак просто взял и пропустил этот момент! На 21.05 - "сложили точку с самой собой" и получили результат. КАК ты, ска, получил этот результат??? Не объяснил... Зато зачем-то напомнил, что умножение - это много сложений🤦♂️
P = (xp, yp), Q = (xq, yq), R = (xr, yr) P + Q = - R xr = (m^2 - xp - xq) mod p yr = (yp + m * (xr - xp)) mod p = = (yq + m * (xr - xq)) mod p если P ≠ Q, то m = (yp - yq)/(xp - xq) mod p если P = Q, то m = (3*xp^2 + a)/(2*yp) mod p
@@odnorob Если мы "живём" в целочисленном поле, какое там может быть деление? Как складываются точки на ЭК в действительных числах, я и так знаю. Интересно было именно про целые.
@@NovikovrusЕго поймал в подворотне гопник-криптограф и задал вопрос об функционировании этого вида шифрования. Судя по всему, автор комментария ответил правильно.
11:50 оговорка, вероятно. Речь идёт про остаток от деления. Upd: всё, я понял. Парень в принципе неправильно использует понятие логарифма. Уж не знаю почему.
до 21 минуты полезно, потом БЕСполезно, тк чувак не разбирается как эти самые точки складывать и просто пропускает этот момент и дальше все идет в тартарары без этого понимания
![Модулярные формы и эллиптические кривые [1] // Владимир Успенский](http://i.ytimg.com/vi/fCKbmm2fXw8/mqdefault.jpg)
21:05 Вы для начала объясните пожалуйста принцип сложения на дискретных эллиптических кривых. Ну нет здесь точек, через которые проходит прямая, которая пересекает кривую в третьей точке, чтобы вот так же определить операцию сложения в дискретном случае. А вы сразу к сложению точки с самой собой перешли. По перескакиванию материала вы книги Ландау-Лифшица опередили, ей богу.
я не понял, почему результат умножении точки на целочисленной дискретной кривой опять целое число? т.е. почему мы опять получаем целочисленное решение уравнения. Откуда это следует?
Объясняете хорошо, но хачем делать чуть ли не в четверть экрана кусок стены? Это заслоняет часть важной информации
Начал смотреть, чтобы понять сложение в группе точек эл.кривой по модулю. Так и не понял. Чувак просто взял и пропустил этот момент! На 21.05 - "сложили точку с самой собой" и получили результат. КАК ты, ска, получил этот результат??? Не объяснил... Зато зачем-то напомнил, что умножение - это много сложений🤦♂️
P = (xp, yp), Q = (xq, yq), R = (xr, yr)
P + Q = - R
xr = (m^2 - xp - xq) mod p
yr = (yp + m * (xr - xp)) mod p =
= (yq + m * (xr - xq)) mod p
если P ≠ Q, то m = (yp - yq)/(xp - xq) mod p
если P = Q, то m = (3*xp^2 + a)/(2*yp) mod p
@@odnorob Если мы "живём" в целочисленном поле, какое там может быть деление? Как складываются точки на ЭК в действительных числах, я и так знаю. Интересно было именно про целые.
@@СтаниславСергеев-и1ы там указано "mod p", т.е. деление не над действительным полем, а над конечным.
Очень удачно сделаны слайды, но сами формулы сложения точек где ? И особые случаи расположения точек, представление Виерштрасса , ...
Как складывается точка сама с собой?
вычисляется касательная в этой точке и находится пересечение
Это видео спасло мою жизнь! Спасибо огромное!
same
А что у вас за ситуация была?
@@NovikovrusЕго поймал в подворотне гопник-криптограф и задал вопрос об функционировании этого вида шифрования. Судя по всему, автор комментария ответил правильно.
10:00 спасибо что все загородили 👍
Супер, спасибо
как можно перенести на exceell?
в 2024 стандарт по Security level от 1024?
как можно перенести на excell?
Не могу найти презу в описании по ссылке, подскажите, где можно найти, чтобы подробнее можно было разобрать
11:50 - любое число по модулю 41 находится в интервале от 1 до 40 - а у вас там 47 почему то
согласен, там должно быть наоборот: по модулю 47 = 41
От 0* :D
Как сложить точку саму с собой, help me!
@@levkornev1013 каком кверху
самый умный шоле
Это лайк!!! Спасибо!!!!
Как сложить точку саму с собой? Help me товарищ!
@@levkornev1013 хуем
Вопрос про зверушек в телеге (сам не юзал и не видел) скорее всего о втором канале связи независимом от первого для защиты от "человека посередине".
Зверушки это как вектор генерации seed?
а раз (9;7) вообще принадлежит???
11:50 оговорка, вероятно. Речь идёт про остаток от деления.
Upd: всё, я понял. Парень в принципе неправильно использует понятие логарифма. Уж не знаю почему.
Это задача получения дискретного логарифма. 5^x = 41 (mod 47) - решение этой задачи будет логарифмом 41 по основанию 5 по модулю 47.
Из этого обьяснения вы не поймете ничего! Если только уже не в теме.
5P это (0,1), а не просто ноль
до 21 минуты полезно, потом БЕСполезно, тк чувак не разбирается как эти самые точки складывать и просто пропускает этот момент и дальше все идет в тартарары без этого понимания
Взломал...)
чувак еле еле сам понимает и уже спешит обучать, ужас нах
да, это заметно. он новичок в криптографии явно. как баба, просто выдаёт информацию, абсолютно ничего не понимая
++
Супер. Спасибо!