Pavlov_dog 18 янв 2017 в 16:41

Bitcoin in a nutshell — Cryptography

12 мин

123K

Python*Биллинговые системы*Криптография*Программирование*

+33

Комментарии 10

iBat 19 янв 2017 в 10:13

Я таки не понял как выполняется операция умножения. Как выбирается направление каждой стрелки на иллюстрации?

Pavlov_dog 22 янв 2017 в 00:25

G -> -2G (проводим касательную к G)

-2G -> 2G (отражаем относительно X)

2G -> -4G (проводим касательную к 2G)

....

Еще один момент, который я опустил: в этом примере ищется 8G, поэтому достаточно просто посчитать 2(2(2G))
Если же число нечетное, например 7G, то его считают как (2(2G + G) + G)

orcy 19 янв 2017 в 13:47

Статья показалось хорошо проработанной, на уровне учебника. Наверное в будущем по такому будут учебнику будут в вузах учить курс «Современные финансы» :-)

Gekus 19 янв 2017 в 16:40

Спасибо за статью, но нужно быть внимательнее:

В главе Elliptic curve возникает непонимание, что значения a и b в записях y^{2}=x^{3}+ax+b и P (a, b), Q (a, -b) — абсолютно разные

В главе Elliptic curve over a finite field в выражении y^2\ mod\ p = x^2 + ax + b \ (mod\ p) куда-то пропала 3 степень в переменной X

Статья интересная, попробую ее всю осознать

Pavlov_dog 19 янв 2017 в 16:41

Спасибо за замечания, сейчас исправлю
Если у вас хороший английский, то стоит прочитать главу «Keys, Wallets, addresses» из «Mastering Bitcoin», там это наверное лучше всего рассказано

Gekus 19 янв 2017 в 17:11

В продолжение: Не видны знаки ("примерно равно") в главе Private key во фразе: "Воспользуемся тем, что 2^{10} ≈ 10^3, то есть 10^{22} ≈ 2^{80} песчинок". У меня из-под Мозиллы их не видно и эта фраза сперва ввела меня в ступор :) Возможно, только у меня не видно этих знаков

Vinchi 22 янв 2017 в 05:19

исправьте ссылку на следующую главу

Pavlov_dog 23 янв 2017 в 08:35

ок, исправил

slinkinone 13 авг 2017 в 14:39

Осталось несколько вопросов:
1. Приватный ключ действительно генерируется случайно? И не существует никаких алгоритмов верификации существования такого ключа среди других участников?
2. Я правильно понял, что адрес кошелька это двойной хеш от публичного ключа?
3. Публичный ключ это пара то точек (x, y). Мы хотим получить сжатый вид. Оценившем y на четность, и в зависимости от результата «конкатим» префикс к hex- представлению координаты X? Например X=0x0A, Y=0x3. Сжатый публичный ключ равен 0x030A?

vlad9486 14 янв 2019 в 14:50

1. Случайно. Существует, нужно посчитать соответствующий публичный ключ и сравнить со всеми публичными ключами других участников, но на практике это бесполезно.
3. Все верно.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий