17 марта 2011, 9:05:36 AM   # 1
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Этот патч добавляет "sendscratchoff" RPC вызов, который создает транзакции, которые являются электронная попытка скретч-карты:

     http://yyz.us/bitcoin/patch.bitcoin-scratch-card
     или мерзавец: //github.com/jgarzik/bitcoin.git#scratch-card

Для того, чтобы создать соскребаемую карточку 0,82 BTC от «хозяина» счета с помощью JSON-RPC:

Код:
$ Bitcoind sendscratchoff мастер 0,82 «{ "биты" : 64, "поваренная соль" : "myawesome.com" }»1 "мой удивительный царапает-"
{
    "TXID" : "4a16969aa4764dd7507fc1de7f0baa4850a246de90c45e59a3207f9a26b5036f",
    "пароль" : "719d17195638f937"
}

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

     Погасить эту карту за 0,82 Bitcoins!
     карта # 4À16 969a
     представленный: myawesome.com
     пароль 719d 1719 5638 f937


Через некоторое время, владелец этой карты может выкупить их 0,82 BTC с другой новой RPC «scratchoff»:

Код:
$ Bitcoind scratchoff 4a16969a 719d17195638f937 "myawesome.com"
994dd0219f6dea648a6d5f8d33850114a2a0787e136a36e8b24ccafcd6ff0e59
               ^^^ сделка, "требования" царапина-офф карты


Как это работает
--------------------------------------------------------------------
После повторного чтения этот старый поток, обсуждение на IRC привело ArtForz отметить, что ByteCoin предложил способ создать Bitcoin соскребаемых карты в стандартной операции. Если я никогда полностью bollock в очередной работы, что вполне возможно, вот как это работает:

  • Наши закрытые ключи EC 256 бит
  • Генерация 64-1024 случайных битов (DEF 64.) - это ваш царапает- пароль
  • Выполните великое множество раундов хэширования пароля, и предоставленный пользователем строку соли (по умолчанию "Bitcoin"), Чтобы произвести 256 бит данных
  • Создание пары ключей EC с полученными в результате 256 бит после хэш-данных
  • Создание сделки, отправка n.nn BTC в хэш открытого ключа ЕС
  • Возврат 32 бита операции хэш ("Я бы") И скретч-пароль ("пароль") С помощью JSON-RPC

Для того, чтобы выкупить соскребаемый,

  • Получить транзакцию путем поиска N бит хэша транзакции ("TXID")
  • Построить сырец 256-битный секретный ключ, на протяжении многих раундов хэширования пароля ("пароль") И соль ("поваренная соль")
  • Создание ЕС ключей от необработанного закрытого ключа
  • Публичный хэш Убедитесь, что выход транзакции соответствует EC Публичного хэша
  • Добавить EC KeyPair и соскребаемого TX для локального бумажника
  • Создание сделки, которая отправляет биткойна с соскребаемой TX на новый ключ в собственном кошельке, тем самым "утверждая," карта.
  • Теперь вы можете потратить эти биткойны, как только ваша заявка будет подтверждена (требуется, по крайней мере 1 подтверждение по умолчанию)

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

Варианты:

(1) С помощью десятичных цифр вместо шестнадцатеричного, для идентификатора и пароля. Более дружественный потребитель. Требуется небольшое количество брута, если один ограничивает пароль 16 цифр, чтобы восстановить потерянные биты.

(2) Если у вас есть полный блок цепь, и паб EC / закрытые ключи, хэш транзакции ("TXID") Не является обязательным. Можно было бы просто сканировать блок цепочку для неизрасходованнога сделки к данному Bitcoin адресу (полученной из пароля).

Кредит для всех ошибок, идет ко мне. Кредит для идей идет в bytecoin, искусство, theymos и автор RFC 2898.

РЕДАКТИРОВАТЬ: Обновление с учетом изменений по 23 марта.
jgarzik сейчас офлайн Пожаловаться на jgarzik   Ответить с цитированием Мультицитирование сообщения от jgarzik Быстрый ответ на сообщение jgarzik


Как заработать Биткоины?
Без вложений. Не майнинг.


17 марта 2011, 9:39:14 AM   # 2
 
 
Сообщения:
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Получил 1806 Биткоинов
Реальная история.





Im думая, что это может быть самым удивительным iphone или андроид приложение.

Кто-то посылает вам карту или приобрести.

С помощью сенсорного экрана вы просто проведите пальцем, как вы тереть физическую карту царапанию. 


сейчас офлайн пожаловаться на   Ответить с цитированием Мультицитирование сообщение от Быстрый ответ на сообщение

17 марта 2011, 12:38:26 PM   # 3
 
 
Сообщения: 2870
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Потрясающие!

Сколько времени потребуется, чтобы сломать ключ ECDSA только с 64 битами неизвестного ключа?
theymos сейчас офлайн Пожаловаться на theymos   Ответить с цитированием Мультицитирование сообщения от theymos Быстрый ответ на сообщение theymos

17 марта 2011, 2:25:29 PM   # 4
 
 
Сообщения: 447
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это отличный и очень умный! Я не компетентен говорить с деталями реализации, но я хотел бы использовать эту функцию в CoinPal. Я мог бы устранить ограничения на покупку для клиентов, выбирающих соскребаемую доставку карты по почте.
mndrix сейчас офлайн Пожаловаться на mndrix   Ответить с цитированием Мультицитирование сообщения от mndrix Быстрый ответ на сообщение mndrix

17 марта 2011, 3:54:59 PM   # 5
 
 
Сообщения: 416
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Сколько времени потребуется, чтобы сломать ключ ECDSA только с 64 битами неизвестного ключа?

Как почти каждый номер 256bit является действительным secp256k1 закрытым ключом, нет оснований полагать (от верхней части головы), почему должно быть любой атакой быстрее, чем грубая сила.

Примечание для себя: я думал о возможных деталях реализации, которые должны были бы позаботиться, чтобы остановить на день рождения парадокс атаку. Детали, когда у меня есть время.

ByteCoin
ByteCoin сейчас офлайн Пожаловаться на ByteCoin   Ответить с цитированием Мультицитирование сообщения от ByteCoin Быстрый ответ на сообщение ByteCoin

17 марта 2011, 6:33:02 PM   # 6
 
 
Сообщения: 2870
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Когда я упомянул идею выступающей части закрытого ключ для людей на ## крипты на Freenode (в то время, когда я писал свою соскребаемую нить), они были очень против этой идеи. Казалось, они считают, что безопасность будет значительно уменьшена.

Вероятно, стоимость выполнения любой атаки будет выше, чем фактическая стоимость сделки соскребаемой, хотя.
theymos сейчас офлайн Пожаловаться на theymos   Ответить с цитированием Мультицитирование сообщения от theymos Быстрый ответ на сообщение theymos

17 марта 2011, 7:21:02 PM   # 7
 
 
Сообщения: 314
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.
Hal сейчас офлайн Пожаловаться на Hal   Ответить с цитированием Мультицитирование сообщения от Hal Быстрый ответ на сообщение Hal

17 марта 2011, 7:31:59 PM   # 8
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Когда я упомянул идею выступающей части закрытого ключ для людей на ## крипты на Freenode (в то время, когда я писал свою соскребаемую нить), они были очень против этой идеи. Казалось, они считают, что безопасность будет значительно уменьшена.

Было бы интересно иметь более конкретные критические замечания, теперь этот код там. Главный вопрос, как указан ByteCoin, является ли или нет, то есть атака, которая быстрее, чем грубая сила, если вы знаете, часть секретного ключа.

Как Вариация раздела намеков, реализация представлены была наиболее простой в реализации, не обязательно является наиболее дружественным потребителем или самым безопасным. При развертывании этого в производство, она должна сделать это в Bitcoin клиента, я хотел бы сделать пару вещей, таких как
  • требуют определенного уровня брут для всех погашений (есть биты ни в известном частных ключе подмножества или пароль)
  • корабль 1000 общеизвестные 192-битного ключа подмножества

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

Я охотно признаю, я не криптограф или математика гения, хотя! Будем надеяться, что будущее принесет более существенные критические замечания от #Crypto чем "обнажая часть секретного ключа оставляет меня неопределенно нерешенным"  

jgarzik сейчас офлайн Пожаловаться на jgarzik   Ответить с цитированием Мультицитирование сообщения от jgarzik Быстрый ответ на сообщение jgarzik

17 марта 2011, 7:34:30 PM   # 9
 
 
Сообщения: 2352
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Я узнал о публикации: "Органическая электроника на банкнотах" из следующей статьи:
  http://www.newscientist.com/article/mg20827915.200-banknotes-go-electric-to-outwit-counterfeiters.html


Публикация по адресу:
  http://onlinelibrary.wiley.com/doi/10.1002/adma.201003374/abstract
  Для того, чтобы приобрести 24-часовой проход для чтения PDF составляет $ 50.


Я написал один из авторов с просьбой, если эта технология перезаписываемая, ... Таким образом, записка может быть использована повторно после того, как она была проведена. Я поделюсь здесь, если я узнаю больше о ней. Он не используется еще нигде, однако, насколько я знаю, так что это не то, что, скорее всего, будет развернута в ближайшее время, но я хотел бы поделиться тем, что я попалась.
Стивен Gornick сейчас офлайн Пожаловаться на Stephen Gornick   Ответить с цитированием Мультицитирование сообщения от Stephen Gornick Быстрый ответ на сообщение Стивен Gornick

17 марта 2011, 7:35:06 PM   # 10
 
 
Сообщения: 2870
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.

Очень жаль. Я думаю, OP_DROPing Айз зашифрован закрытый ключ является самым безопасным методом.
theymos сейчас офлайн Пожаловаться на theymos   Ответить с цитированием Мультицитирование сообщения от theymos Быстрый ответ на сообщение theymos

17 марта 2011, 8:33:27 PM   # 11
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.

Очень жаль. Я думаю, OP_DROPing Айз зашифрован закрытый ключ является самым безопасным методом.

Если мы создаем новые типы транзакций, гораздо более изящным подход можно было ... новый «кто может претендовать на» сделку добавлено к клиенту может быть более безопасным и элегантным, но в невыгодном положении, чтобы быть легко обнаружить в блок цепи, и, следовательно, более вероятной мишенью для атаки.
jgarzik сейчас офлайн Пожаловаться на jgarzik   Ответить с цитированием Мультицитирование сообщения от jgarzik Быстрый ответ на сообщение jgarzik

17 марта 2011, 8:37:32 PM   # 12
 
 
Сообщения: 1470
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.

Так что, если я правильно понимаю, в оригинальном сценарии, 192 бит секретного ключа будет публично известно, и только 64-битная будет оставаться тайной?
ShadowOfHarbringer сейчас офлайн Пожаловаться на ShadowOfHarbringer   Ответить с цитированием Мультицитирование сообщения от ShadowOfHarbringer Быстрый ответ на сообщение ShadowOfHarbringer

17 марта 2011, 8:47:39 PM   # 13
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.

Так что, если я правильно понимаю, в оригинальном сценарии, 192 бит секретного ключа будет публично известно, и только 64-битная будет оставаться тайной?

Вот как реализован мой патч, да.

Вы можете сделать его сильнее, скажем, имея 1000x 176 бит хорошо известного секретного ключа, 64-битный пароль и 16 бит грубой силы, необходимые для погашения.

jgarzik сейчас офлайн Пожаловаться на jgarzik   Ответить с цитированием Мультицитирование сообщения от jgarzik Быстрый ответ на сообщение jgarzik

17 марта 2011, 9:03:47 PM   # 14
 
 
Сообщения: 416
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.

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

ByteCoin
ByteCoin сейчас офлайн Пожаловаться на ByteCoin   Ответить с цитированием Мультицитирование сообщения от ByteCoin Быстрый ответ на сообщение ByteCoin

17 марта 2011, 9:28:50 PM   # 15
 
 
Сообщения: 1470
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Это не безопасно иметь только 64 бит секретного ключа неизвестны. Это может быть разорвано в 2 ^ 32 работе с использованием таких алгоритмов, как шаг ребенка шага гигантского, Pollard Rho, или кенгуру.

Так что, если я правильно понимаю, в оригинальном сценарии, 192 бит секретного ключа будет публично известно, и только 64-битная будет оставаться тайной?

Вот как реализован мой патч, да.

Вы можете сделать его сильнее, скажем, имея 1000x 176 бит хорошо известного секретного ключа, 64-битный пароль и 16 бит грубой силы, необходимые для погашения.

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

Так я думаю ..... для выполнения атаки, необходимо сделать следующее:

1. Получить все принимающие адреса (публичные ключи) [PK] использовали в последний час в сети.
2. Foreach из [PK] (открытые ключи), сделать
      - Выполните 2 ^ 64 попыток, чтобы сгенерировать [ПРК] (закрытые ключи), начиная с первыми 192 битами
      - Foreach [ПРК], сделать
             - Генерация открытого ключа (BTC-адрес) [GPK] из [PRK]
             - Проверьте, если [GPK] матчи [PK]

Таким образом, кажется, что до тех пор, пока существует не так много сделок по сети, чтобы проверить, что это должно быть довольно вычислимая opreration по возможно .... несколько 5Tflop-Radeon 6990-х?.

Кто-то поправьте меня, если я рассуждал так.
ShadowOfHarbringer сейчас офлайн Пожаловаться на ShadowOfHarbringer   Ответить с цитированием Мультицитирование сообщения от ShadowOfHarbringer Быстрый ответ на сообщение ShadowOfHarbringer

17 марта 2011, 11:25:54 PM   # 16
 
 
Сообщения: 1470
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Общее число возможных частных ключей:
2 ^ 64 = 18 446 744 073 709 551 616 = ~ 1,84 × 10 ^ 19

Предположим, что мы можем проверить триллионов комбинаций в секунду, мы имеем:
18 446 744 073 709 551 616/1 000 000 000 000 = 18 446 744 074 секунд, что делает 5124 часов = 213 дней (для проверки однократного приема адреса / Публичных).

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

Возможно, число неизвестных бит должно быть увеличено до 72 или 96 - что бы сделать этот метод более безопасным.
ShadowOfHarbringer сейчас офлайн Пожаловаться на ShadowOfHarbringer   Ответить с цитированием Мультицитирование сообщения от ShadowOfHarbringer Быстрый ответ на сообщение ShadowOfHarbringer

17 марта 2011, 11:51:49 PM   # 17
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Предположим, что мы можем проверить триллионов комбинаций в секунду, мы имеем:
18 446 744 073 709 551 616/1 000 000 000 000 = 18 446 744 074 секунд, что делает 5124 часов = 213 дней (для проверки однократного приема адреса / Публичных).

Я серьезно сомневаюсь, что вы можете получить что-нибудь близко к проверке триллиона комбинации в секунду на любой современный GPU.

jgarzik сейчас офлайн Пожаловаться на jgarzik   Ответить с цитированием Мультицитирование сообщения от jgarzik Быстрый ответ на сообщение jgarzik

18 марта 2011, 7:44:23 AM   # 18
 
 
Сообщения: 1470
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Предположим, что мы можем проверить триллионов комбинаций в секунду, мы имеем:
18 446 744 073 709 551 616/1 000 000 000 000 = 18 446 744 074 секунд, что делает 5124 часов = 213 дней (для проверки однократного приема адреса / Публичных).

Я серьезно сомневаюсь, что вы можете получить что-нибудь близко к проверке триллиона комбинации в секунду на любой современный GPU.

Очевидно, что не на один один ....
Но около 1000, 5000 или 10000?

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

РЕДАКТИРОВАТЬ:
Но у вас, хотя о том, что произойдет, если они порождают raninbow столы для этого ?
Для такого небольшого количества вычислений, таблицы радуг могут быть созданы (с использованием ботнета, например), и затем каждая комбинация может быть нарушена в течение нескольких секунд ...
ShadowOfHarbringer сейчас офлайн Пожаловаться на ShadowOfHarbringer   Ответить с цитированием Мультицитирование сообщения от ShadowOfHarbringer Быстрый ответ на сообщение ShadowOfHarbringer

18 марта 2011, 8:08:40 AM   # 19
 
 
Сообщения: 1484
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

Предположим, что мы можем проверить триллионов комбинаций в секунду, мы имеем:
18 446 744 073 709 551 616/1 000 000 000 000 = 18 446 744 074 секунд, что делает 5124 часов = 213 дней (для проверки однократного приема адреса / Публичных).

Я серьезно сомневаюсь, что вы можете получить что-нибудь близко к проверке триллиона комбинации в секунду на любой современный GPU.

Очевидно, что не на один один ....
Но около 1000, 5000 или 10000?

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

Я сомневаюсь, что кто-то будет использовать скретч-карту на большую сумму денег.

котировка
Но у вас, хотя о том, что произойдет, если они порождают raninbow столы для этого ?

Подумайте об этом, как 192-битной соли с. Хорошо известно, как использовать несколько солей.

jgarzik сейчас офлайн Пожаловаться на jgarzik   Ответить с цитированием Мультицитирование сообщения от jgarzik Быстрый ответ на сообщение jgarzik

18 марта 2011, 8:17:24 AM   # 20
 
 
Сообщения: 1470
Цитировать по имени
цитировать ответ
по умолчанию Re: [PATCH] Bitcoin скретч-карты

котировка
Но у вас, хотя о том, что произойдет, если они порождают raninbow столы для этого ?

Подумайте об этом, как 192-битной соли с. Хорошо известно, как использовать несколько солей.

Но как соль работы, если она публично известно?
Или я что-то я понять неправильно?
ShadowOfHarbringer сейчас офлайн Пожаловаться на ShadowOfHarbringer   Ответить с цитированием Мультицитирование сообщения от ShadowOfHarbringer Быстрый ответ на сообщение ShadowOfHarbringer



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW