Crypto bits #4 | ECC (криптография эллиптической кривой), ECDSA и использование в Ethereum

[@IlyaBodrovKrukowski]

Друзья, я понимаю, что тема сравнительно сложная, поэтому текстовая версия лекции здесь t.me/dev_in_ruby_colors/788 Постарался намного проще объяснить механизм всего этого дела

[@limonred5283]

Спасибо, очень нужная база.

[@IlyaBodrovKrukowski]

[@brofest7187]

Спасибо! Очень интересная и полезная тема.

[@IlyaBodrovKrukowski]

[@mihhailkapustin7886]

Было бы интересно дополнить эту лекцию написанием примера по генерации pub, pk, mnemonic для ethereum. Желательно на питоне или js.

[@Жизньонатакая-я6д]

Есть ли возможность поделится видео （или другим источником информации）где производится реальное вычесление публичного ключа из приватного? Например,ключа под номером 2 для БТС.

[@IlyaBodrovKrukowski]

А что такое "реальное"? В принципе, в видео показан принцип. Ещё примеры можно в книге господина Накова посмотреть, там на питоне тоже есть кое-что cryptobook.nakov.com/asymmetric-key-ciphers/elliptic-curve-cryptography-ecc

[@Жизньонатакая-я6д]

@@IlyaBodrovKrukowski Реальное - это пример с большим полем,тем что используется в биткоине.В сети есть только примеры с маленьким полем.

[@IlyaBodrovKrukowski]

@@Жизньонатакая-я6д посмотрите у Накова примеры, там это должно быть

[@Жизньонатакая-я6д]

Можете посоветовать,где взять информацию о том как конкретно выполняются прыжки между точками?Даже на маленьких полях визуально не понятно как это происходит.

[@IlyaBodrovKrukowski]

Точно не подскажу, вероятно, надо ковырять учебники по криптографии. Кое-что в простом виде есть тут cryptobook.nakov.com/asymmetric-key-ciphers/elliptic-curve-cryptography-ecc но это в видео плюс-минус и так разбирается (хотя не всё), либо какие-то совсем суровые пособия читать, видимо

[@Жизньонатакая-я6д]

Получается координату точки Y можно вычислить если координата точки X известна,верно? Может подсказать,где подробно описывается процесс вычисьения точки Y? Спасибо.

[@IlyaBodrovKrukowski]

Вероятно,в учебниках. Можно попробовать пособие Светлина Накова, оно доступно в онлайне

[@dupreeh7]

а разве G заранее известен? Оно зависит от значения конечного поля (порядка основной группы) и значения порядка подгруппы (в случае, ECC циклической подгруппы). Разве значения порядка подгруппы постоянно для всех случаев?

[@IlyaBodrovKrukowski]

Ну да, известен. Вот например все параметры для кривой биткоина en.bitcoin.it/wiki/Secp256k1

[@тащеры555]

Здравствуйте очень понравилось объяснение! Ни где такого хорошего объяснения не мог найти! Единственное что я не понял, как от точки G находятся последующие точки. Ведь не наугад их находят. Хотел узнать как это происходит. Если можно объясните или дайте ссылку.

[@IlyaBodrovKrukowski]

Можно почитать книгу Светлина Накова, она гуглится и доступна онлайн бесплатно, там есть подробнее. Выжимку из этого видео я также запостил здесь t.me/dev_in_ruby_colors/788 (см эту и несколько следующих записей). Если говорить по-простому, что генераторная точка складывается сама с собой по определённой формуле. Грубо говоря, на поле Галуа точки можно складывать и умножать, причём сами с собой они тоже могут складываться. Результатом сложения будет другая точка, и тогда через 2 точки можно провести прямую

[@Жизньонатакая-я6д]

Такой вопрос,если есть две одинаковые координаты Х какая связь в приватных ключей?

[@IlyaBodrovKrukowski]

Не очень понял, но вообще там вероятность появления двух абсолютно одинаковых значений стремится к нулю, то есть этим можно пренебречь, тк слишком много вариантов. То есть совсем в теории коллизии могут быть, тогда как бы одинаковые ключи будут, но вообще это мало реально

[@serzok8119]

Общая размерность 256