Bitcoin Forum
June 22, 2024, 06:43:05 AM *
News: Voting for pizza day contest
 
   Home   Help Search Login Register More  
Pages: [1] 2 »  All
  Print  
Author Topic: Предел сложности сети? "светлое" будущее )))  (Read 2741 times)
t309 (OP)
Legendary
*
Offline Offline

Activity: 1946
Merit: 1000


View Profile
August 13, 2013, 10:29:15 AM
 #1

 какая мощность сети нужна чтобы при максимальновозможной сложности генерить 6 блоков в час?
fsb4000
Legendary
*
Offline Offline

Activity: 1400
Merit: 1000



View Profile
August 13, 2013, 11:56:11 AM
 #2

если я не напутал с максимальным возможным таргетом, то вот
Code:
(0xffff0000 * 2**(256-64) +1)/(0x0000000000000000000000000000000000000000000000000000000000000001 +1) = 1.3479767645505655e+67
Это максимальная возможная сложность 1.3479767645505655e+67
Мощность необходимая чтобы генерировать 6 блоков в час при сложности 1 это 7.158 Mhash/s
==>> Мощность сети нужна чтобы при максимальновозможной сложности генерить 6 блоков в час = 1.3479767645505655e+67 * 7.158Mhash/s
 Grin Wink
Azrace
Legendary
*
Offline Offline

Activity: 1218
Merit: 1004



View Profile
August 13, 2013, 12:11:19 PM
 #3

если я не напутал с максимальным возможным таргетом, то вот
Code:
(0xffff0000 * 2**(256-64) +1)/(0x0000000000000000000000000000000000000000000000000000000000000001 +1) = 1.3479767645505655e+67
Это максимальная возможная сложность 1.3479767645505655e+67
Мощность необходимая чтобы генерировать 6 блоков в час при сложности 1 это 7.158 Mhash/s
==>> Мощность сети нужна чтобы при максимальновозможной сложности генерить 6 блоков в час = 1.3479767645505655e+67 * 7.158Mhash/s
 Grin Wink

Сатоши не дурак  Smiley

зы: куда не копнешь - везде продумано
вот модератор правильно пишет https://bitcointalk.org/index.php?topic=271231.msg2922770#msg2922770
tvv
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


View Profile WWW
August 13, 2013, 12:14:33 PM
 #4

Вам бы в букваре теорему о криптостойкости асимметричных кодов почитать, для начала...
SectorZero
Legendary
*
Offline Offline

Activity: 1036
Merit: 1002



View Profile
August 13, 2013, 12:19:33 PM
 #5

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

            ▄▄████▄▄
        ▄▄██████████████▄▄
      ███████████████████████▄▄
      ▀▀█████████████████████████
██▄▄       ▀▀█████████████████████
██████▄▄        ▀█████████████████
███████████▄▄       ▀▀████████████
███████████████▄▄        ▀████████
████████████████████▄▄       ▀▀███
 ▀▀██████████████████████▄▄
     ▀▀██████████████████████▄▄
▄▄        ▀██████████████████████▄
████▄▄        ▀▀██████████████████
█████████▄▄        ▀▀█████████████
█████████████▄▄        ▀▀█████████
██████████████████▄▄        ▀▀████
▀██████████████████████▄▄
  ▀▀████████████████████████
      ▀▀█████████████████▀▀
           ▀▀███████▀▀



.SEMUX
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
  Semux uses .100% original codebase.
  Superfast with .30 seconds instant finality.
  Tested .5000 tx per block. on open network
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
█ █
fsb4000
Legendary
*
Offline Offline

Activity: 1400
Merit: 1000



View Profile
August 13, 2013, 12:20:45 PM
Last edit: August 13, 2013, 02:49:53 PM by fsb4000
 #6

видимо я не сильно ошибся (в 2 раза всего  Grin) Сейчас в bitcoin википедии нашёл, что максимальная сложность около 2^224 = 2,695994666715063979466701508702e+67 (https://en.bitcoin.it/wiki/Difficulty)
текущие ASIC нам не страшны. И следующие 20 поколений видимо тоже  Smiley
Azrace
Legendary
*
Offline Offline

Activity: 1218
Merit: 1004



View Profile
August 13, 2013, 12:29:27 PM
 #7

Вам бы в букваре теорему о криптостойкости асимметричных кодов почитать, для начала...


вот, кстати, интересно https://bitcointalk.org/index.php?topic=130845.0
пресловутый найма еще постил
очень интересно товарищ все разъясняет
tvv
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


View Profile WWW
August 13, 2013, 02:17:24 PM
 #8

Ноликов в 2 раза меньше, а в остальном все правильно...
Rubg
Sr. Member
****
Offline Offline

Activity: 420
Merit: 251


View Profile
August 13, 2013, 02:48:20 PM
 #9

2^224=26959946667150639794667015087019630673637144422540572481103610249216
tvv
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


View Profile WWW
August 13, 2013, 04:05:19 PM
 #10

Теперь корень извлеки и будет правильно...
fsb4000
Legendary
*
Offline Offline

Activity: 1400
Merit: 1000



View Profile
August 13, 2013, 04:14:24 PM
Last edit: August 13, 2013, 04:27:20 PM by fsb4000
 #11

Теперь корень извлеки и будет правильно...

А почему в википедии не извлекали корень? (Я понимаю, что это просто кто-то там написал, и не истина в последней инстанции, но тем не менее до сих пор не исправлено, если действительно там ошибка)
Quote
What is the maximum difficulty?

There is no minimum target. The maximum difficulty is roughly: maximum_target / 1 (since 0 would result in infinity), which is a ridiculously huge number (about 2^224).
tvv
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


View Profile WWW
August 13, 2013, 04:25:04 PM
 #12

Там не ошибка - а просто отсутствие мозгов...

Кстати ASIC работают тоже по тупому перебору всех кодов.

Ну не понимают люди что такое асимметричные коды, ничего тут не поделаешь...
(точнее не понимают в чем разница в свойствах функций и вообще не понимают что они использовали и как)
RoadTrain
Legendary
*
Offline Offline

Activity: 1386
Merit: 1009


View Profile
August 13, 2013, 05:29:17 PM
 #13

Там не ошибка - а просто отсутствие мозгов...

Кстати ASIC работают тоже по тупому перебору всех кодов.

Ну не понимают люди что такое асимметричные коды, ничего тут не поделаешь...
(точнее не понимают в чем разница в свойствах функций и вообще не понимают что они использовали и как)

У меня диссонанс. Объясните конкретнее, что вы имеете в виду.
Balthazar
Legendary
*
Offline Offline

Activity: 3108
Merit: 1359



View Profile
August 13, 2013, 06:19:38 PM
 #14

Очевидно, мы просто не в курсе каких-то особых свойств криптографических хэш-функций в определенных точках области ее определения.
kcaterpillar
Full Member
***
Offline Offline

Activity: 173
Merit: 100


View Profile
August 14, 2013, 12:09:06 AM
 #15

В SHA256 используется вполне себе симметричный алгоритм. Просто это односторонняя функция (как и любая хэш-функция по определению). Бывают и асимметричные хэш-функции, для них требуется еще и секретный ключ (private key). Их используют для защищённой цифровой подписи, т.е. подписать может только владелец секретного ключа, а проверить правильность подписи могут все, с помощью публичного ключа. Основные алгоритмы - RSA, Эль-Гамаля и их производные.

В SHА256 никакого секретного ключа нет, кипятят видеокарты все подряд и все входные данные открыты, используются типичные симметричные алгоритмы - сложение, конъюнкция, сдвиги, ксоры и перестановки. Оптимизация криптоанализа для них немного возможна, хоть и сложна, перебирать абсолютно всё подряд не обязательно.
tvv
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


View Profile WWW
August 14, 2013, 05:33:26 AM
 #16

SHA-то вполне себе функция - вот тока сделанная совсем не для тех условий, в которых она используется в биткойне!..

Хотя если для вас этот приметив является черным ящиком, то других вариантов кроме полного перебора нету, тогда и правда 2^256.   Но это смотря для кого Wink


PS  биток ваще какие-то ламеры писали, а не специалисты в криптографии, как думают глупые журналисты...

PPS  и давно она стала симметричной, в условиях когда часть нужного ответа(0) на выходе известна изначально?..
Где-то при правильном применении она может и симметрична, но тут еще надо вообще доказывать является ли она хоть немного криптографической, в таком странном применнии...
tvv
Legendary
*
Offline Offline

Activity: 1302
Merit: 1005


View Profile WWW
August 14, 2013, 05:35:39 AM
 #17

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

а вот интересно, Бальт в школе эллипсы как рисовал, и знает ли он метод с веровочкой и 2 иголочками? Wink
Provok
Hero Member
*****
Offline Offline

Activity: 1628
Merit: 583


Cryptopony


View Profile
August 14, 2013, 06:20:04 AM
 #18

Хотя если для вас этот приметив является черным ящиком, то других вариантов кроме полного перебора нету, тогда и правда 2^256.   Но это смотря для кого Wink

PS  биток ваще какие-то ламеры писали, а не специалисты в криптографии, как думают глупые журналисты...
Я так понимаю, сейчас придет специалист и посчитает нам на листочке "красивый" хеш для следующего блока?
rPman
Legendary
*
Offline Offline

Activity: 1120
Merit: 1069


View Profile WWW
August 14, 2013, 06:48:28 AM
 #19

Оптимизация криптоанализа для них немного возможна, хоть и сложна, перебирать абсолютно всё подряд не обязательно.
кстати не тут ли пытаются?
https://bitcointalk.org/index.php?topic=265759.0
ссылка на аналитику http://jheusser.github.io/2013/02/03/satcoin.html

Здесь не может находиться ваша реклама Smiley
Protect a future of bitcoin, use p2pool
Donation in BTC: 19fv5yYtfWZ9jQNjx2ncmu1TTrvg5CczZe
kcaterpillar
Full Member
***
Offline Offline

Activity: 173
Merit: 100


View Profile
August 14, 2013, 12:56:14 PM
 #20

Оптимизация криптоанализа для них немного возможна, хоть и сложна, перебирать абсолютно всё подряд не обязательно.
кстати не тут ли пытаются?
https://bitcointalk.org/index.php?topic=265759.0
ссылка на аналитику http://jheusser.github.io/2013/02/03/satcoin.html

Ну да, это одно из направлений криптоанализа, хотя то, о чём он говорит, сделать очень трудно, там уравнения получаются такой длины, что всей компьютерной памяти планеты на них не хватит. А так да, если решить эти уравнения, то перебирать ничего не нужно. К тому же он там не точен, решать придётся не 32 уравнения, а еще и нужные биты с extraNonce, а он предлагает инкрементировать extraNonce и опять решать 32 уравнения, это будет ещё дольше. Фактически количество уравнений будет зависит от задаваемой сложности биткойном. Т.е. сколько нулевых битов нужно в биткойне  - столько и уравнений. А количество переменных - сколько битов в nonce и extraтonce мы хотим изменить. Вобщем, система уравнений получается не хилая, просто так решить её пока не могут.

Но нужно учесть, что оптимизация в криптоанализе выполняется обычно "на мелочах", на специфичных для задачи параметрах, а тут они есть, и довольно стабильны, так ка проект открытый и в целом ничего не меняется в нём.
Pages: [1] 2 »  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!