Quote from: KTChampions on May 02, 2019, 10:00:28 PM

я продолжил свои мысленные эксперименты и двигался вот в каком направлении:

Доход от майнинга падает с увеличением сложности + уменьшением награды, интересно, будет ли достигнут некоторый предел при котором майнить приваткеи будет выгоднее чем майнить биток? Соблазн намайнить приваткей от кошелька с тысячами битков велик + есть элемент "идейности" таких действий. Таким образом можно ожидать, что такие товарищи пойдут по проторенной дорожке - усреднение математического ожидания от такой деятельности + более эффективное распределение ресурсов путем объединения в пулы. Ясное дело после того как ты что-то придумал надо проверить не придумал ли это кто-то до тебя и действительно такой проект уже есть:

LBC - Large Bitcoin Collaider
у команды есть своя ветка на бтт.

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

Из этого само по себе примечательного факта вытекает еще одна коллизия: 3.) ДЗ бесконечно майнит приваткеи и после того, как кто-то заводит средства к нему на кошелек (да, это его кошелек, он первый его "создал") скрипт скидывает средства на другой адрес или просто в мусор - адрес к которому даже у ДЗ нет приватника.

О своем юридическом мнении на этот счет писал в соседней теме. А сейчас хочу осветить чисто технический момент подобного майнинга приваткеев с нуля (т.е путем подбора сид-фразы).
Здесь потенциальный майнер упирается во второй закон термодинамики: в идеальных условиях идеальный процессор с идеальным охлаждением и работающий по идеальной программе на уровне двоичного кода все равно должен тратить некое количество энергии на то, чтобы сменять ноль на единицу хотя бы в одном месте чтобы произвести следующую попытку подбора. Таким образом, можно посчитать все необходимое для таких идеальных условий количество энергии и даже без учета отсутствия столь идеальных условий понять, что для подобного подбора требуется… продолжительное время собирать и пускать в дело всю излучаемую Солнцем энергию. Вывод я этот сделал, конечно, не сам.

https://www.reddit.com/r/Bitcoin/comments/c8g107/seed_words/

Quote

Checking a trillion combinations per second, and running continuously for 40 years you'd go through 1.261×1021 keys. That's one sextillion, 261 quintillion! Sure sounds impressive, doesn't it? It is, but even so, you'd have made no progress... that rather impressive number still only amounts to about 0.000000000000000000000000000000000000000000000000000001% of the keyspace.

What if you can go faster, you ask? Let's go as fast as physics will let us go, cost and technological constraits be damned. Here's what Bruce Schneier had to say about brute-forcing 256-bit symmetric keys in the seminal tome Applied Cryptography:

One of the consequences of the second law of thermodynamics is that a certain amount of energy is necessary to represent information. To record a single bit by changing the state of a system requires an amount of energy no less than kT, where T is the absolute temperature of the system and k is the Boltzman constant. (Stick with me; the physics lesson is almost over.)

Given that k = 1.38×10-16 erg/°Kelvin, and that the ambient temperature of the universe is 3.2°Kelvin, an ideal computer running at 3.2°K would consume 4.4×10-16 ergs every time it set or cleared a bit. To run a computer any colder than the cosmic background radiation would require extra energy to run a heat pump.

Now, the annual energy output of our sun is about 1.21×1041 ergs. This is enough to power about 2.7×1056 single bit changes on our ideal computer; enough state changes to put a 187-bit counter through all its values. If we built a Dyson sphere around the sun and captured all its energy for 32 years, without any loss, we could power a computer to count up to 2192. Of course, it wouldn't have the energy left over to perform any useful calculations with this counter.

But that's just one star, and a measly one at that. A typical supernova releases something like 1051 ergs. (About a hundred times as much energy would be released in the form of neutrinos, but let them go for now.) If all of this energy could be channeled into a single orgy of computation, a 219-bit counter could be cycled through all of its states.

These numbers have nothing to do with the technology of the devices; they are the maximums that thermodynamics will allow. And they strongly imply that brute-force attacks against 256-bit keys will be infeasible until computers are built from something other than matter and occupy something other than space.

The hilarious neutrino joke aside, the conclusion is inescapable (even though Schneier is talking about brute-forcing symmetric keys and we aren't quite dealing with those):

Brute-forcing of 256-bit seed phrases ain't happening until computers are built from something other than matter and occupy something other than space.

А как насчет подбора любого не-пустого сида брутфорсом? Наверняка же это проще? Да, проще, но при этом всем один человек даже код на гитхаб выложил вот с таким описанием.
Источник: https://github.com/cnrad/spbf

Quote

seed phrase brute force

this repo is built for educational purposes only

there are approximately 115,792,089,237,316,195,423,570,985,008,687,907,853,269,984,665,640,564,039,457,584 combinations of words to create a seed phrase. let's say for a moment that everybody on earth (7,889,587,988) has a seed phrase to their account. this would still give you a success rate of 0.0000000000000000000000000000000000000000000000000068135812% of finding a correct seed phrase randomly. please correct me if my math is wrong i dont really know what i'm doing

В общем если допустить, что у каждого жителя Земли есть не-пустой аккаунт, то брутфорс все равно будет неприлично долгим.