Comments 7
Если кто-то хочет приобщиться к модулярной арифметике и эллиптическим кривым дам две ссылки: https://planetcalc.ru/8326/?language_select=ru калькулятор, https://andrea.corbellini.name/ecc/interactive/modk-mul.html эллиптический абак.
Ты описал не эллиптическую кривую, а рациональную кривую, которая изморфна аддитивной или мультипликативной форме поля.
А твой секрет лишь доказывает, что это это вообще не эллиптическая кривая.
Так что обладатели биткоин кошельков пока что могут спать спокойно, пока что.
Совет - возвращать сдачу на новый адрес, более вероятно связан с тем, что опасности больше в появлении хэш коллизий... Имея на руках одну транзакцию - можно создать "бесконечное" количество валидных транзакция для этого адреса c разными хэшами (z). И далее... сейчас майнеры считают хэши которые уже содержат 10 "нужных" байт из 32... в общем логика понятна надеюсь.
Каким образом 54*(79^-1) превратилось в 54*70?
Если кто-то хочет приобщиться к модулярной арифметике и эллиптическим кривым дам две ссылки: https://planetcalc.ru/8326/?language_select=ru калькулятор, https://andrea.corbellini.name/ecc/interactive/modk-mul.html эллиптический абак.
Небольшое дополнение к статье. На текущий момент можно находить дискретный логарифм и на биткойновской кривой y^2=x^3+7, если создать вспомогательную кривую и модернизировать формулу, она будет немного сложнее и для вычисления значений используется вторая кривая в роли суперкомпьютера. Сложность метода = 2. Вычислить по формуле промежуточный параметр из исходной кривой, подставить во вспомогательную, а она дает искомый результат. Жаль что это пока работает только на группе точек (правда произвольной!), а не на всех точках сразу, и как мне кажется не сильно помогает в решении задачи в текущем виде. Возможно когда-нибудь я поделюсь этой информацией, если ее ценность будет иметь значение. Так же мною был разработан алгоритм, который в отличие от вероятностных полларда и прочих, не только 100% дает результат с первого захода, но так же обладает сложностью квадратный корень из N, и так же как ро-полларда почти не требует памяти. Странно что сам Поллард до него не додумался, он был очень близок к более эффективному варианту. Пока все в стадии тестирования, т.к. существует очень большая вероятность уменьшить сложность до корня 3 степени из N, а может даже 6 степени. Т.е. это будет означать, что можно начинать майнить сатошивские битки на обычном домашнем железе.
Дискретный логарифм на сингулярной эллиптической кривой