Алгоритмической оптимизацией для поиска транзакции в блокчейн

Поскольку биткоин использует двоичное дерево Меркле (только что узнала), я хочу знать, что будет алгоритмическая эффективность операции поиска в Blockchain.

Я не знаю точно, как структуры данных под блокчейн организована.

Насколько мне известно, каждый блок содержит один Мерклый дерева, который может быть связан с предыдущим блоком дерева prevId поле в своем собственном блоке заголовка.

Учитывая все это, мне было интересно, если, учитывая TXID, я мог бы найти, что транзакции в Blockchain за логарифмическое время (о(lоg2 н)), а просто обход дерева, или если есть какие-то скрытые подробности я не хочу.

+241
ewshej 13 нояб. 2014 г., 9:50:48
21 ответов

Есть ли программное обеспечение для 32-разрядной версии Windows до шахты Quarkcoins в рамках пула?

+991
UDID 03 февр. '09 в 4:24

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

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

+982
Domenico 12 февр. 2017 г., 18:15:37

Нет. OP_CHECKMULTISIG только поддерживает несколько умолчанию не pubkeyhash (адреса).

+959
DanaK 24 окт. 2010 г., 6:06:51

Можно ли отправить средства со счета биткоин через банк на торговый счет?

+878
Donovan Dacons 14 февр. 2014 г., 23:44:01

Мы делаем это все время в финансовой отрасли. Это называется iceberging:

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

Источник

+860
nikanicoleg 6 авг. 2010 г., 10:42:13

Я предлагаю начать здесь: https://bitcoincore.org/en/2015/12/23/capacity-increases-faq/. Существует также страница, принятие SegWit на сайте.

Наконец, в этой статье есть некоторые подробности о последних испытания: http://www.coindesk.com/bitcoin-scaling-segregated-witness-expected-launch/

+833
user3748670 3 мая 2014 г., 16:34:50

Хороший ресурс http://arxiv.org/. Поиск биткойн в строке поиска, а затем искать "Анон" на странице, чтобы найти статьи о обезличивания и де-обезличивания в Bitcoin.

Делая это, я нашел такие примеры:

+819
user1064089 15 янв. 2018 г., 11:42:45

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

Некоторые биткоин использует включать проприетарные, закрытые исходные коды. Как бы это помочь биткоины противодействие тем, кто использует?

Но фактическая причина еще более важная. Если биткоин клиент был под лицензией GPL, все, кто хотел патентованное бы воссоздать его. Что бы создать целый ряд реальных проблем, которые могли бы причинить вред полезность системы Bitcoin.

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

Или сказать, что была ошибка в клиенте, что заставило ее принять блоки, которые тонко недействительным. Если в Сети было большое количество клиентов, отдельные развитые, они могут отказаться от тех блоков, в то время как официальный клиент принимает их. Если меньше 50% сети запускает официальные клиенты или шахтеров, как правило, для запуска собственнических клиентов, это может привести к серьезной сетевой вилки, которые могут быть очень болезненными для решения.

Другая проблема будет, если разные клиенты использовали различные методы защиты от атак. Если один клиент передает сообщение другой клиент считает оскорбительным, злоумышленники могут воспользоваться этим для изоляции узлов от остальной части сети. Имея все клиенты используют ту же логику для проверки сообщений избегает этот метод атаки. (Если х узлов наказывает за это, Х также не передавать его на другие узлы. Так что если других узлов следовать той же логике, как Х, Х никогда не наказывают. Но если Х передает сообщение г наказывает за то, что отправка сообщений в Х результате х не наказываю тебя, но x наказывают Ю.)

+811
AngerT 26 сент. 2018 г., 3:39:54

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

+698
Michael Perry 23 нояб. 2014 г., 14:54:48

Есть способ взять пароль/парольную фразу и превратить ее в BIP39 мнемоника:

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

  2. Идем к генератору BIP39, созданные Иэна Коулмана. Выберите переключатель, который показывает энтропии детали.

  3. Копировать/вставить ваш шестнадцатеричный хэш-выход в поле энтропии.

  4. Выберите в выпадающем меню для мнемонического длина. 12-это самый распространенный формат семя.

Генератор теперь будет выдавать 12-слово BIP39 мнемоника, который может использоваться, чтобы отобрать бумажник.

"Я хочу иметь возможность переключаться между приложениями кошелек, мой мастер-ключ со мной".

Это может быть сделано достаточно легко, скопировав твое семя слова на альтернативной кошельки. Пароль не надо. Причина вы, возможно, захотите создать свой собственный пароль/парольную фразу на основе семени заключается в том, что вы хотите, чтобы иметь возможность восстановить свое семя с нуля если вы потеряли или удалить свое семя слова. Обычно, если вы теряете свое семя слова, вы теряете способность воссоздавать HD-кошелька. Если твое семя слова были созданы из пароль/парольную фразу (brainwallet-стиль), а затем воссоздавая свое семя слова тривиально, если у вас есть доступ к генератору BIP39 и утилиты хеширования.

+481
Chrisaldo Fundora 22 окт. 2015 г., 14:14:04

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

Это нормально. Сколько времени это может занять?

Теперь это лишь повторяя следующее сообщение. Но дата по убыванию?!? Я видел и другие примеры, когда оно повышается.

2017-10-20 15:06:14 загружено лучшие цепи: hashBestChain=00000000000000000083cc7cd6e4643124170b7d69d95b38d17f65a63bb642f3 высота=490620 дата=2017-10-19 13:56:47 прогресс=0.998936
2017-10-20 15:06:14 сообщение инит: Verifiziere Blöcke...
2017-10-20 15:06:47 UpdateTip: новый лучший=0000000000000000004615a7c3bf2258cb14bdf4b295d3d76e54c6f517779d3a высота=490619 версии=значения 0x20000000 log2_work=87.310573 ТХ=263583692 дата='2017-10-19 13:53:05' прогресс=0.998933 кэш=1,3 мб(9552txo)
2017-10-20 15:07:26 UpdateTip: новый лучший=00000000000000000041dbf43bd2725fc407bde4df841a9bfbbe3977d394bbb5 высота=490618 версии=значения 0x20000000 log2_work=87.310534 ТХ=263581279 дата='2017-10-19 13:50:08' прогресс=0.998930 кэш=2,7 Мб(19908txo)
2017-10-20 15:08:09 UpdateTip: новый лучший=000000000000000000d16c73923d0ee22ee476f9bab5d4f06b907950b4e604ee высота=490617 версии=значения 0x20000000 log2_work=87.310495 ТХ=263579133 дата='2017-10-19 13:24:15 "прогресс" =0.998912 кэш=3.9 Мб(30408txo)
2017-10-20 15:08:50 UpdateTip: новый лучший=000000000000000000cdf8fd2ab203fffa8efdce95b150a37171b5d71b479a38 высота=490616 версии=значения 0x20000000 log2_work=87.310457 ТХ=263576112 дата='2017-10-19 13:18:19' прогресс=0.998907 кэш=5.3 Мб(39669txo)
......
2017-10-20 19:29:31 UpdateTip: новый лучший=000000000000000000c8365c1b69b14469257e64063f9fada6a37f5c9f21a9da высота=488499 версии=значения 0x20000000 log2_work=87.229695 ТХ=259670084 дата='2017-10-06 05:21:41' прогресс=0.985175 кэш=334.7 Мб(2186578txo)
2017-10-20 19:29:31 UpdateTip: новый лучший=0000000000000000002c3caefefd142cca83f3edcae575ad663a1017656180df высота=488498 версии=значения 0x20000000 log2_work=87.229656 ТХ=259669960 дата='2017-10-06 05:21:39' прогресс=0.985175 кэш=334.7 Мб(2186636txo)
2017-10-20 19:29:41 UpdateTip: новый лучший=высота 000000000000000000b611b7693a1b26f763c25e8b0b1e66def99bdfa7910ff1=488497 версии=значения 0x20000000 log2_work=87.229618 ТХ=259667588 дата='2017-10-06 05:08:27' прогресс=0.985166 кэш=335.0 Мб(2189168txo)
+455
Lbutlr 24 дек. 2015 г., 7:29:14

Google только недавно (в Google ввода-вывода 2012) анонсировали свой новый облачный продукт, в Гугле вычислить двигателя. Я не очень понимаю, что это точно, но я слышал, это в основном какой нибудь сервис VPS.

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

Кто-нибудь сделал такое внимание? Кто-нибудь поближе взглянуть на это?

+346
K Jax 13 июн. 2014 г., 11:55:19

Это не обязательно товар или услугу, но распределение гигабайт (Стеллар люмен распределение было сделано точно так же) было сделано путем распределения валюты для тех, кто владел биткоин, исходя из суммы, которыми они владели. Право собственности на биткоин адрес было доказано, либо отправить микроплатеж, или подписании сообщения с помощью адреса.

+315
BirdGang 18 февр. 2018 г., 18:02:33

Мой бумажник.DAT-это 260МБ большой. Я использую 32бит bitcoind (биткоин-0.10.2), ОС Linux.

Bitcoind, имеющие проблемы с памятью:

["ошибка"]=>
 строки(89) "исключение: St9bad_alloc 
с std::bad_alloc 
биткоин в ProcessMessages() 

Текущее распределение памяти: 2.9 ГБ Вирт, Вирт 2.3 ГБ.

Как я могу устранить проблемы с памятью? Я могу удалить старые неиспользуемые адреса? Я не нашел API-вызовов для удаления старых адресов. Возможно, биткоин-0.11.0 не решит эту проблему, это уже почти одинаковые значения: 2.45 Вирт ГБ, 2.1 Гб рез.

+293
Ran Zhou 29 июл. 2018 г., 14:49:34

Там ничего нет, что делает это, но это не было бы трудно создать. Это относительно простой процесс:

  • настройка оплаты xBTC с конкретного адреса для отправки оплаты
  • когда приходит платеж создать новую транзакцию, которая отправляет некоторые монеты на адрес, принадлежащий вам и некоторые в магазине адрес владельца

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

+284
Ahmed Ibrahim 25 янв. 2013 г., 13:39:06

У меня есть биткоины, но он не добавлен в мой кошелек, я даже получил письмо и т. д. и он показывает, но вижу это

Copay error message

Сделка не доступны в данный момент

+273
ARMANDO MARTINEZ 16 июл. 2014 г., 9:49:52

Есть ли место для меня в вашей команде?

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

Технически, вам нужен сайт и торговую двигатель, который соответствует покупателям и продавцам. В то время как есть много подводных камней---я не могу представить себе лучшую цель для киберпреступников, чем обмен Bitcoin хранение много онлайн снимать-возможности виртуальной и реальной валютой---все это имеет адекватных решений. Не легко, так как технические проблемы иногда видел у конкурентов включает слой 7 DDoS-атак, и некоторые упали молитесь, чтобы не хранить их клиентов биткоин безопасно в автономном режиме (и с адекватной внутренней обработки протоколов), но это действительно не часть, я считаю, трудно сделать лучше. Дать представления: Bitfloor-это компания, которая пала жертвой этого (выйти за него), в то время как MtGox стоимость опытный он еще был в состоянии остаться в бизнесе.

Ключевой проблемой является правовой аспект вашей деятельности. Биткоин-бирж вы упоминаете работают немного иначе, скажем, онлайн-рынке. В дальнейшем будет заключать контракты, оставляя участвующих финансовых институтов для урегулирования этих. Все это нуждается в регулировании на работу, и так и регулирующих органов (например, SEC в США) нужны все время, чтобы обосноваться и мелкие споры. Биткойн-биржи, как правило, требуют от клиентов, чтобы делать вклады. Таким образом, расчетный риск, но, в глазах многих регуляторов (не только ТРЦ, но и в США, FinCEN и государственных учреждений) ставит их в категорию с деньгами передающей компании, такие как западное соединение, для которых существует много дорогостоящих и трудоемких лицензионных требований. Основная идея заключается в том, чтобы защитить покупателей от неудач в компании, гарантируя, что нет денег, чтобы заплатить им. Сегодня правоохранительные, кажется, идет значительно дальше в этом смысл закона; в случае бирже MtGox, США-банковский счет, связанный с ними был изъят для обращения в Правительство для работы без лицензий. Можно подумать, что это извращает идею защиты потребителя от потери этих средств. Я смотрел в законодательство в США, Германии, и Великобритании, и кажется, что из них только с клиентами из Великобритании, по крайней мере, национального регулятора за деньги передавать аспект не прыгать к мнению, что вам нужен почти недоступные лицензии (статус этой весной, с предупреждением, что эта точка зрения может измениться, если биткоины были вырасти на столько, что бы начать использовать "как деньги").

Далее, вы потенциально подверженные много мошенничества. Биткоин работает так хорошо в том, чтобы быть окончательным и потенциально анонимный, что кажется, чтобы привлечь преступников, которым удается заставить банки перевести деньги, но нужен способ для отмывания таких средств. Можно ожидать, что банки начнут замечать статистической ассоциации вашего бизнеса с часто спорные или откровенно незаконных сделок. Нескольких биткоин-бирж потеряли свои банковские счета, предположительно за такого рода проблемы, в том числе MtGox стоимость оригинальной банковский счет ЕС, банковской Intersango в Великобритании, и Биткоин-24 в немецком банке. К счастью, я думаю, что я читал статьи о том, что три банка (в Мэриленд, Нью-Йорк и Мюнхен) вышли в поддержку Bitcoin обменять предприятий, если они реализуют строгие правила борьбы против отмывания денег. У меня нет ссылки готовы, но, вероятно, может найти их быстро.

Наконец, вам нужен кто-то, чтобы понять и разобраться с анти-правила противодействия отмыванию денег и борьбы с финансированием терроризма. Когда я читала законы об этих, Для меня это звучит, что вам нужно сделать, просто обо всем, что можно подумать, что любой демократической конституции запретил бы, как шпионить за своих клиентов, действуя по подозрению, учета частей правительства обоснованных и лежал в других частях правительства. Я не шучу; увидеть другого ответа от меня. Однако, эти правила, очевидно, есть веская причина, и что-не допустить террористических, криминальных, санкционированная ООН физического или юридического лица, и т. д., перевести деньги или связанные вещи, представляющие ценность. Я подозреваю, что с немного домыслов они также объяснить некоторые из говядины некоторые банки были с биткоин-бирж в прошлом, и их молчаливым отношение об этом.

Если он должен правописания: после борьбы с отмыванием денег правил включает в себя выявление ваших клиентов (часто в Великобритании способ требуя удостоверение личности с фотографией и счет за коммунальные услуги), убедившись, что они приходят из мест, где вы лицензию для ведения бизнеса, проверяя, что они не в "черный список", гарантируя, что данные, которые вы могли бы ожидать, чтобы посмотреть, не покажется подозрительным. Это и изменение восприятия биткоин регуляторами от чего-то не стоит и замечать что-то, чтобы держать глаза на, кажется, причина, почему существующие биткойн-бирж сейчас все требуют удостоверение личности.

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

+241
matasbi 7 дек. 2012 г., 16:31:25

Пространство поиска в криптографии означает сумму, сколько разных решений может быть. Например, немного поиска в пространстве 2 - 1 и 0, белый байтов и поиск пространства 2^8 или 255.

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

+191
user163240 21 дек. 2017 г., 15:27:04

Как удалить доплата бумажник, когда ничто не показывает на моем устройстве, чтобы сделать так. Я нажал "плюс" ( + ) рядом с Bitcoinc на главной странице, и есть много способов, чтобы создать кошельки, но нет возможности удалить кошелек.

+157
SHIVAM SETHI 3 сент. 2015 г., 23:21:21

Blockstream: 02f[email protected]104.198.32.198

Stampery: 02c[email protected]13.80.67.162

+126
ialhamdn 9 сент. 2017 г., 6:01:53

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

Указанный Техас уже потрачены. Поэтому он не может быть повторно использован. Также вы не можете переформатировать ее в подпись сырые Техас. Было бы 2 обязательных шагов. Сначала переформатировать в "сырые неподписанные" Техас, и тогда это будет работать через другой набор команд, чтобы получить его подписал. Только тогда он может быть отправлен в сеть. В примере, есть немного недостающие данные, я быстро добавить. Это становится понятно с двумя ссылками ниже:

версия 01000000
Вход(ы): 1
Предыдущие ТХ: f5d8ee39a430901c91a5917b9f2dc19d6d1a0e9cea205b009ca73dd04470b9a6
Индекс: 0
длина скрипта 48
scriptSig: 304502206e21798a42fae0e854281abd38bacd1aeed3ee3738d9e1446618c4571d1090db022100e2ac980643b0b82c0e88ffdfec6b64e3e6ba35e7ba5fdd7d5d6cc8d25c6b241501
Последовательность 00000000
Выход: 1
Стоимости: 5000000000
длина сценария 19
scriptPubKey: OP_DUP OP_HASH160 404371705fa9bd789a2fcd52d2c580b65d35549d OP_EQUALVERIFY OP_CHECKSIG
Locktime: FFFFFFFF

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

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

Нет. Не так-то просто :-) смотрите ссылку выше, и то, что дал мне очень хороший намек был Кен Shirriff блог "биткоины трудный путь". Существует много различных представления данных, участвующих, в том числе отмененных шестигранник и многое другое, который добавляет слой(ы) сложности.

Наконец, что scriptSig? Я не тихий понять сценарии в целом

В основном он убеждается, что в состоянии тратить средства транзакции проверяются. Это было предложено несколько раз в Bitcoin.SE, так что я предоставлю другую ссылку (см. Мой ответ ниже): Почему Биткоин использует скрипт язык?

И как сказано в этой ссылке, книги от Андреас ответы на все эти вопросы очень хорошо. Очень настоятельно рекомендуется.

+10
wajiw 7 мая 2018 г., 10:31:58

Показать вопросы с тегом