Вернуться   Биткоин Форум > Разработка и Техническое Обсуждение
17 января 2015, 9:53:14 PM   # 1
 
 
Сообщения: 1218
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Для вычисления транзакционных хешей, блок хешей и Merkle деревьев Биткойн использует SHA256d
Код:
SHA256d (х) = SHA256 (SHA256 (х))

Эффективно все хэширования операции принимают в два раза дольше. Это не так плохо, как это звучит, потому что проверка ECDSA занимает большинство циклов процессора при проверке блока, но есть какие-либо выгоды для работы, проделанной в двойной штриховкой? Или мы должны просто признать, что это было плохое решение реализации Сатоши? Простой, если всегда лучше в криптографии так Satoshi должен был причины, чтобы пойти с двойным хэшем, но мне интересно, если эта причина была основана на порочном понимании ограниченных преимуществ двойного хэширования.

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

1) Двойной хэширования предотвращает расширение длины атаки
Это правда, но расширение длины атака не является полезной против Bitcoin. Длина удлинитель атака включает подпись подмены аутентификации, когда посыл и приемник используют общий секрет. Там нет Доли секретных сообщений в протоколе Bitcoin и, таким образом, нет никаких возможных атак расширения длины.

2) Двойная хеширование обеспечивает запасной вариант, если сопротивление прообраза ослаблено
Это также верно, но только для первого сопротивления прообраза, который включает в себя вход неизвестности. Как таковой есть некоторая заслуга это логическое обоснование в использовании HASH160 (или любой двойной хэша) для получения PubKeyHash (или ScriptHash) из Публичных (или сценария). Любая выгода для двойного хеширования теряется, если адрес повторно используют в качестве входного становится известным. Он также будет применяться только тогда, когда из-за криптоанализ сопротивления второго прообраза деградировал, но сопротивление первого прообраза не было.

Это не относится к любому использованию SHA256d, поскольку они используются в тех случаях, когда, как известно, вход. Для тех, кто не ясно на первом и втором сопротивление прообраза:
  
котировка
Первое прообразом сопротивления: это вычислительно невозможно найти какой-либо вход, который хэширует на заранее определенный выходной
Учитывая "Y" таким образом, что (х) = у, трудно найти любой прообраз х.

Во-второе-прообраз сопротивление: это вычислительно невозможно найти второй вход, который имеет один и тот же вывод, как и указанный вход.
Учитывая х, трудно найти второй прообраз х»≠ х, что Н (х) = Н (х ')

Основное различие в двух сценариях, что известно злоумышленнику. В первый злоумышленник имеет только хэш. Хороший пример может быть взломав пароль. Во второй злоумышленник имеет оригинальный вход. Хорошим примером может служить производя "подделка" TXN / блок / merkletree / Публичные, что приводит к тому же хэшу, как существующему подделать сеть и украсть средства.

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

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


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


17 января 2015, 10:00:56 PM   # 2
 
 
Сообщения: 1148
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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





Лично я выбрал бы
Код:
SHA256d = SHA256 (SHA256 (сообщение) + сообщение)
так как это помогает против обоих видов SHA256 прообраза атак.

Тем не менее, я думаю, SHA256d лучше, чем обычный SHA256. Полностью нарушение хэш не будет реальностью в обозримом будущем, но частичные атаки (снижение сопротивления грубой силы) могут появиться на горизонте в ближайшие десятилетия. В этом случае, SHA256 бы стать несколько уязвимыми тогда SHA256d не будет. Кроме того, обычная SHA256 (будучи общим стандартом и все) в настоящее время является гораздо более вероятным (и проще) мишенью для хакеров / cryptobreakers (включая TLAs), чем SHA256d.

Дополнительное время вычисления для SHA256d по сравнению с SHA256 совершенно незначительно.
Казимир сейчас офлайн Пожаловаться на Казимир   Ответить с цитированием Мультицитирование сообщения от Казимир Быстрый ответ на сообщение Казимир

17 января 2015, 10:13:52 PM   # 3
 
 
Сообщения: 1792
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Смысл этой темы не очень понятный. Если вы пытаетесь отвлечь внимание от себя... она не работает.

PS: Может быть, двойное хеширование увеличивает сопротивление квантовых компьютеров от 2256/3 к более высокому значению?
Ну-с-Beyond сейчас офлайн Пожаловаться на Come-из-Beyond   Ответить с цитированием Мультицитирование Сообщения от Come-из-Beyond Быстрый ответ на сообщение Ну-с-Beyond

17 января 2015, 11:03:28 PM   # 4
 
 
Сообщения: 1260
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Смысл этой темы не очень понятный. Если вы пытаетесь отвлечь внимание от себя... она не работает.

PS: Может быть, двойное хеширование увеличивает сопротивление квантовых компьютеров от 2256/3 к более высокому значению?

(Ой остановки блесны ... мы все знаем, кто D&Т ... он не Satoshi.)

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

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

17 января 2015, 11:12:26 PM   # 5
 
 
Сообщения: 1792
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

И я думаю, что увеличение числа операций SHA256 выталкивает безопасность от низкого (2256/3) До самого высокого (2256/2) Связаны, если злоумышленник имеет квантовый компьютер.
Ну-с-Beyond сейчас офлайн Пожаловаться на Come-из-Beyond   Ответить с цитированием Мультицитирование Сообщения от Come-из-Beyond Быстрый ответ на сообщение Ну-с-Beyond

17 января 2015, 11:18:47 PM   # 6
 
 
Сообщения: 1260
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

И я думаю, что увеличение числа операций SHA256 выталкивает безопасность от низкого (2256/3) До самого высокого (2256/2) Связаны, если злоумышленник имеет квантовый компьютер.

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

17 января 2015, 11:27:55 PM   # 7
 
 
Сообщения: 1218
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Почему бы вам сказать, что? Что квантовый алгоритм будет участвовать и что нападение?

Алгоритм Гровера может быть использован, чтобы найти прообразы хэширования функции, но полезность ограничена, хотя. Нахождение прообраза для хэш-функции длины п принимает O (2 ^ п) с использованием классического компьютера и O (2 ^ п / 2) время, используя квантовый компьютер (достаточного размера). В отличие от асимметричного шифрования (алгоритм Шора), потенциал квантовых вычислений, чтобы разбить хэширования функции (и симметричное шифрование) довольно тусклым.

Что касается п / 2 против п / 3, я никогда не слышал о таком различии, прежде чем это я не могу комментировать, кроме как сказать, в больших условиях вывода, которые в значительной степени бессмысленно.  
DeathAndTaxes сейчас офлайн Пожаловаться на DeathAndTaxes   Ответить с цитированием Мультицитирование сообщения от DeathAndTaxes Быстрый ответ на сообщение DeathAndTaxes

18 января 2015, 3:13:30 AM   # 8
 
 
Сообщения: 1260
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?


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

Во-второе-прообраз сопротивление: это вычислительно невозможно найти второй вход, который имеет один и тот же вывод, как и указанный вход.
Учитывая х, трудно найти второй прообраз х»≠ х, что Н (х) = Н (х ')


Так что будет разница между этим так называемым "второй прообразом" и столкновение?
jonald_fyookball сейчас офлайн Пожаловаться на jonald_fyookball   Ответить с цитированием Мультицитирование сообщения от jonald_fyookball Быстрый ответ на сообщение jonald_fyookball

18 января 2015, 3:57:00 AM   # 9
 
 
Сообщения: 1722
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Не будет ли этот вопрос получить больше тяги, если вы спросили его в Dev & Nerd раздел?
QuestionAuthority сейчас офлайн Пожаловаться на QuestionAuthority   Ответить с цитированием Мультицитирование сообщения от QuestionAuthority Быстрый ответ на сообщение QuestionAuthority

18 января 2015, 4:49:09 AM   # 10
 
 
Сообщения: 1218
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Так что будет разница между этим так называемым "второй прообразом" и столкновение?

При столкновении злоумышленник подает оба входа и пытается найти пару, которые производят один и тот же выход хэш.  "Найти х и х «такой, что х» ≠ х и Н (х) = Н (х)."  Я не могу думать о многих областях, где настоящие столкновения представляют надежную атаку в Bitcoin, потому что большинство атак связаны "имитированы" существующий TXN, блок, или адрес.
DeathAndTaxes сейчас офлайн Пожаловаться на DeathAndTaxes   Ответить с цитированием Мультицитирование сообщения от DeathAndTaxes Быстрый ответ на сообщение DeathAndTaxes

18 января 2015, 8:40:43 AM   # 11
 
 
Сообщения: 1792
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

Не могу найти ссылку прямо сейчас, быстро вернулась прибегая к помощи http://dl.acm.org/citation.cfm?id=1008735:

котировка
Учитывая функцию й оракулом, проблема столкновения найти два различные индексы я и J такого, что F (х) = е (J), в соответствии с обещанием, что существуют такие индексы. Поскольку безопасность многих основных криптографических примитивов зависит от жесткости нахождения коллизий, наши нижние границы обеспечивают доказательство существования криптографических примитивов, которые невосприимчивы к квантовому криптоанализу. Доказано, что любой квантовый алгоритм для нахождения столкновения в функции г-к-одному должны оценить функцию Q ((п / г) 1/3) раз, где п является размер области и г | н. Это соответствует верхней границе Brassard, Hшyer и Tapp. Нет нижняя граница лучше, чем константа была ранее известна. Наш результат также предполагает квант нижней грани Q (n2 / 3) запросов для задачи элемента отличимости, который должен определить, является ли п целых чисел все различны. Лучшая предыдущая нижней границы была Ω (&SQRT; п) запросы.
Ну-с-Beyond сейчас офлайн Пожаловаться на Come-из-Beyond   Ответить с цитированием Мультицитирование Сообщения от Come-из-Beyond Быстрый ответ на сообщение Ну-с-Beyond

20 января 2015, 6:22:49 AM   # 12
 
 
Сообщения: 670
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Для вычисления транзакционных хешей, блок хешей и Merkle деревьев Биткойн использует SHA256d
Код:
SHA256d (х) = SHA256 (SHA256 (х))

Эффективно все хэширования операции принимают в два раза дольше.
Ничего себе, не каждый день я получаю что-то указать к D&Т. Обратите внимание, что SHA256 занимает много времени примерно пропорционально длиной (по модулю 64-байтовое разбиение), так двойной хэш бы немного только длиннее, чем один хэш для длинного сообщения.
Зеведей сейчас офлайн Пожаловаться на Зеведях   Ответить с цитированием Мультицитирование сообщения от Зеведей Быстрый ответ на сообщение Зеведея

20 января 2015, 8:16:41 AM   # 13
 
 
Сообщения: 573
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

20 января 2015, 7:19:26 PM   # 14
 
 
Сообщения: 1218
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

Хорошая точка зрения. Средняя TXN составляет ~ 560 байт, так что включает в себя 9 блоков для завершения SHA256 хэша. Выход затем 32 байта, который требует только 1 больше блока для выполнения второго хеша. Таким образом, 10 против 9 блоков на среднем TXN. Однако это компенсируется тем, что каждый TXN будет хэшированного снова в Merkle дерева, которое требовало бы 2 блока для SHA256 (из-за прокладки и значение длины последнего блока в SHA256 не может иметь полные 64 байта) или 3 блоков для SHA256d , Так что это больше похоже на 11 блоков против 13 блоков, но это всего лишь ~ 20% больше, не 100% больше.
DeathAndTaxes сейчас офлайн Пожаловаться на DeathAndTaxes   Ответить с цитированием Мультицитирование сообщения от DeathAndTaxes Быстрый ответ на сообщение DeathAndTaxes

21 января 2015, 8:53:22 AM   # 15
 
 
Сообщения: 836
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Может быть, Сатоси хотел, чтобы исключить возможность, что есть SHA256 СИС в каком-то ящике. Вероятность существования одного чипа трубопровода через два SHA256s менее вероятно, таким образом, "один процессор один голос" более вероятно, на начальной загрузке валюты.
Grau сейчас офлайн Пожаловаться на Грау   Ответить с цитированием Мультицитирование сообщения от Grau Быстрый ответ на сообщение Grau

24 января 2015, 4:37:16 AM   # 16
 
 
Сообщения: 1260
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

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

24 января 2015, 10:36:00 AM   # 17
 
 
Сообщения: 2212
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

24 января 2015, 12:27:48 PM   # 18
 
 
Сообщения: 1750
Цитировать по имени
цитировать ответ
по умолчанию Re: Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

Есть ли дополнительное преимущество в использовании SHA256d над SHA256 в Bitcoin?

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

Хороший вопрос, но это до сих пор не может объяснить использование SHA256d в расчете Merkle дерева и идентификатор транзакции и т.д.
jl2012 сейчас офлайн Пожаловаться на jl2012   Ответить с цитированием Мультицитирование сообщения от jl2012 Быстрый ответ на сообщение jl2012



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

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

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

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW