Новый D-Wave квантовый компьютер - 51% атаки?

http://www.scientificamerican.com/article.cfm?id=d-waves-quantum-computer-courts-controversy

Эти новые квантовые компьютеры изменить игру в ИТ-мире, и, конечно, может повлиять некоторые из предположений, за безопасностью Bitcoin в. Вопрос, который нужно задать: как быстро могут быть блоки «заминировали» с таким компьютером?

котировка

Но боль была реальной - много, критики утверждают, вызванная сама Розой. В 2007 году его компания анонсировала свой первый рабочий компьютер с показной публичной демонстрации в Музее компьютерной истории в Маунтин-Вью, штат Калифорния. По современным стандартам квантовых вычислений - что в теории предлагает огромные успехи в вычислительной мощности - производительность устройства была удивительна. Здесь был прототип поиска в базе данных для молекул, подобных данному препарату и решения судоку, в то время как лучшие машины построены с использованием стандартных квантовых подходов мог в большей пробое числа 21 в его факторы.

Butterfly Labs лучше обратить внимание.

более ранние нити на Bitcoin и квантовых вычислений:

https://news.ycombinator.com/item?id=2602570

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

Брюс Шнайер написал о КК много раз о том, как бесполезно для практической криптографии, просто посмотреть квантовые вычисления на своем блоге, пройти через все посты, выкачать обману

Эти квантовые компьютеры на самом деле не делать то, что вы думаете, что они делают. они не являются обычными функциональными компьютерами, но вероятность решателей для образований решений. они очень epotomy от ASICS, но не для окончательной математики.

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

http://www.scientificamerican.com/article.cfm?id=d-waves-quantum-computer-courts-controversy&страница = 5

Я чувствую, что мы говорим об этом каждые несколько месяцев.

Цитата: rizzla 22 июня 2013 года, 7:34:08 PM

http://cr.yp.to/hash/collisioncost-20090823.pdf

первоначально, хотя, считает, что «эксперты» утверждали, что квантовое вычисление не оказывает никакого влияния на алгоритмах хеширования.

Там были нагрузок потоков по этому вопросу.

Суть в том, что нет необходимости беспокоиться об угрозе QC к Bitcoin в этом десятилетии или на следующий (или дольше 🙂

а) возможность любого КК, который может быть построен сегодня с одним, который может грубую силу секретного ключа, как сравнение би- самолета Red Baron с стелсом истребителем.

б) Все назначенные операции в финансовых системах делается через Интернет, на самом деле, сам интернет-безопасности также будет в опасности, а не только Bitcoin.

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

Цитата: rizzla 22 июня 2013 года, 7:34:08 PM

http://cr.yp.to/hash/collisioncost-20090823.pdf

Интересная статья.

В соответствии с этим, прообразом поиск может быть быстрее на квантовых компьютерах, чем на классических компьютерах. добыча BTC может быть выражена как прообраз поиск, так что расширенный алгоритм Grovers может быть применен. В работе ВОФК не ясно, что сложность поиска требуется, чтобы достичь точки опрокидывающаяся, в которой квантовый компьютер является более эффективным. Поэтому оно не ясно, на чьей стороне BTC сидит. Это может или не может быть более эффективным.

Если добыча BTC была более эффективной на квантовых компьютерах, Wouldnt обязательно конец BTC. Пока длина УВХ2 хэши разрешения, квантовые добывающие установки будут рассмотрены регулировками сложности. Так же, как GPU, FPGA технологии ASIC каждый так гораздо эффективнее, чем предыдущие поколения. Сеть компенсировала все из них и до сих пор работает, как задумано.

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

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

Цитата: Solex 23 июня 2013, 10:21:23 AM

И, наконец, многие ученые сомневаются, что D-волна фактически квантовый компьютер в первую очередь. Это может быть квантовый компьютер симулятор, но не решает никаких проблем быстрее, чем традиционный большой компьютер до сих пор.

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

Там бы намного больше вещей в опасности тоже.

Цитата: Littleshop от 23 июня 2013 года, 12:21:53 PM

Цитата: Solex 23 июня 2013, 10:21:23 AM

Действительно все, что я прочитал про устройство D-волну, что он может превзойти классические компьютеры для некоторых задач оптимизации, но это не "общего назначения квантовый компьютер" который может либо выполнить алгоритм Гровера для SQRT (N) поиск в несортированных списках, или алгоритм Шора для целого числа факторинга и дискретных логарифмов. Обратите внимание, что на мой взгляд, добыча / SHA-2 не является решающим моментом, если квантовый компьютер никогда не опасен для Bitcoin. Вместо этого он является криптография с открытым ключом и ECDSA (хотя я не знаю, как восприимчивым ECDSA является квантовым вычислениям).

Если / когда квантовые компьютеры доступны и имеют достаточное количество бит для запуска алгоритмов грубой силы SHA256, чтобы поддерживать его текущий уровень безопасности Bitcoin бы реализовать SHA512

http://en.wikipedia.org/wiki/Key_size#Effect_of_quantum_computing_attacks_on_key_strength

котировка

Bennett, Бернштейн, Brassard и Вазирани доказали в 1996 году, что перебор ключ поиск на квантовом компьютере не может быть быстрее, чем примерно 2 ^ (N / 2) призывания базового криптографического алгоритма, по сравнению с примерно-^ п в классическом дело.

Таким образом, 512 бит безопасности в классическом компьютере даст 256 бит безопасности для квантового компьютера.

Вопрос в том, будут только плохие парни имеют квантовые компьютеры? Что будет вычислительная мощность персонального королевский адвокат по сравнению с большим королевским адвокатом? Если разумно квантовая вычислительная мощность доступна каждому, ничего не изменится - люди будут использовать небольшой королевский адвокат для шифрования и АНБ будет иметь большие из них, которые берут триллионы лет грубой силы.

Только если нормальные люди застряли с классическими компьютерами, и плохие парни имеют королевский адвокат то мы трахались.

Цитата: leopard2 от 23 июня 2013 года, 9:44:32 PM

Только если нормальные люди застряли с классическими компьютерами, и плохие парни имеют королевский адвокат то мы трахались.

Лол, я на самом деле соблазн поставить это заявление в моем сиг. Смешные дерьмо.

Прогноз: Следующий Pirateat40 будет реклама квантовую шахтера. Он сделает состояние и поставка будет в ожидании в течение многих лет.

22 июня 2013, 7:15:55 PM	# 1
bluemeanie1 Сообщения: 280 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Взлом Биткоин адресов. 500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru http://www.scientificamerican.com/article.cfm?id=d-waves-quantum-computer-courts-controversy Эти новые квантовые компьютеры изменить игру в ИТ-мире, и, конечно, может повлиять некоторые из предположений, за безопасностью Bitcoin в. Вопрос, который нужно задать: как быстро могут быть блоки «заминировали» с таким компьютером? котировка Но боль была реальной - много, критики утверждают, вызванная сама Розой. В 2007 году его компания анонсировала свой первый рабочий компьютер с показной публичной демонстрации в Музее компьютерной истории в Маунтин-Вью, штат Калифорния. По современным стандартам квантовых вычислений - что в теории предлагает огромные успехи в вычислительной мощности - производительность устройства была удивительна. Здесь был прототип поиска в базе данных для молекул, подобных данному препарату и решения судоку, в то время как лучшие машины построены с использованием стандартных квантовых подходов мог в большей пробое числа 21 в его факторы. Butterfly Labs лучше обратить внимание.

22 июня 2013, 7:25:39 PM	# 2
bluemeanie1 Сообщения: 280 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Получил 1806 Биткоинов Реальная история. более ранние нити на Bitcoin и квантовых вычислений: https://news.ycombinator.com/item?id=2602570

22 июня 2013, 7:34:08 PM	# 3
rizzla Сообщений: 33 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? http://cr.yp.to/hash/collisioncost-20090823.pdf

22 июня 2013, 7:46:15 PM	# 4
moni3z Сообщения: 887 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Последнее, что кто-то собирается делать с квантовым компьютером связывайтесь с Bitcoin. Я могу думать о почти бесконечных вещей, которые они должны делать первый, как биоинформатика и физических расчетов новых триллиондолларовую альтернативных силовых методов. Брюс Шнайер написал о КК много раз о том, как бесполезно для практической криптографии, просто посмотреть квантовые вычисления на своем блоге, пройти через все посты, выкачать обману

22 июня 2013, 8:11:18 PM	# 5
ForumAcc Сообщений: 26 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Эти квантовые компьютеры на самом деле не делать то, что вы думаете, что они делают. они не являются обычными функциональными компьютерами, но вероятность решателей для образований решений. они очень epotomy от ASICS, но не для окончательной математики. они не делают стандартные математику и не могут быть переключены. они короткие вырезать образец высокой сложности и низшее энергетическое состояние проблемы в шумном квантовом образом. они не очень хорошо высокосортного параллельной математике. они эффективно действуют как маленькие ликероводочных горшки для узоров или конфигурации низких энергетических проблем, таких как складные или кристаллической решеткой проблемы. http://www.scientificamerican.com/article.cfm?id=d-waves-quantum-computer-courts-controversy&страница = 5

22 июня 2013, 8:33:30 PM	# 6
crazy_rabbit Сообщения: 1176 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Я чувствую, что мы говорим об этом каждые несколько месяцев.

22 июня 2013, 9:36:21 PM	# 7
bluemeanie1 Сообщения: 280 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Цитата: rizzla 22 июня 2013 года, 7:34:08 PM http://cr.yp.to/hash/collisioncost-20090823.pdf первоначально, хотя, считает, что «эксперты» утверждали, что квантовое вычисление не оказывает никакого влияния на алгоритмах хеширования.

23 июня 2013, 10:09:21 AM	# 8
Vanderi Сообщения: 283 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? КАЖДЫЙ PANIC

23 июня 2013, 10:21:23 AM	# 9
Solex Сообщения: 1078 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Там были нагрузок потоков по этому вопросу. Суть в том, что нет необходимости беспокоиться об угрозе QC к Bitcoin в этом десятилетии или на следующий (или дольше 🙂 а) возможность любого КК, который может быть построен сегодня с одним, который может грубую силу секретного ключа, как сравнение би- самолета Red Baron с стелсом истребителем. б) Все назначенные операции в финансовых системах делается через Интернет, на самом деле, сам интернет-безопасности также будет в опасности, а не только Bitcoin. в) Различные алгоритмы хэширования могут быть использованы для замены SHA-256, которые являются гораздо более устойчивы к решению проблемы контроля качества.

23 июня 2013, 12:19:36 PM	# 10
jetmine Сообщений: 53 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Цитата: rizzla 22 июня 2013 года, 7:34:08 PM http://cr.yp.to/hash/collisioncost-20090823.pdf Интересная статья. В соответствии с этим, прообразом поиск может быть быстрее на квантовых компьютерах, чем на классических компьютерах. добыча BTC может быть выражена как прообраз поиск, так что расширенный алгоритм Grovers может быть применен. В работе ВОФК не ясно, что сложность поиска требуется, чтобы достичь точки опрокидывающаяся, в которой квантовый компьютер является более эффективным. Поэтому оно не ясно, на чьей стороне BTC сидит. Это может или не может быть более эффективным. Если добыча BTC была более эффективной на квантовых компьютерах, Wouldnt обязательно конец BTC. Пока длина УВХ2 хэши разрешения, квантовые добывающие установки будут рассмотрены регулировками сложности. Так же, как GPU, FPGA технологии ASIC каждый так гораздо эффективнее, чем предыдущие поколения. Сеть компенсировала все из них и до сих пор работает, как задумано. Существует максимально возможная трудность, хотя. Только тогда, когда сеть хэширования власть выходит за пределы этой точки, добыча BTC сломана. До тех пор: как обычно. Другие области BTC (например, ключевой крипто общественности), вероятно, гораздо более уязвимы для квантовых компьютеров, чем в процессе добычи.

23 июня 2013, 12:21:53 PM	# 11
Littleshop Сообщения: 1316 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Цитата: Solex 23 июня 2013, 10:21:23 AM Там были нагрузок потоков по этому вопросу. Суть в том, что нет необходимости беспокоиться об угрозе QC к Bitcoin в этом десятилетии или на следующий (или дольше 🙂 а) возможность любого КК, который может быть построен сегодня с одним, который может грубую силу секретного ключа, как сравнение би- самолета Red Baron с стелсом истребителем. б) Все назначенные операции в финансовых системах делается через Интернет, на самом деле, сам интернет-безопасности также будет в опасности, а не только Bitcoin. в) Различные алгоритмы хэширования могут быть использованы для замены SHA-256, которые являются гораздо более устойчивы к решению проблемы контроля качества. И, наконец, многие ученые сомневаются, что D-волна фактически квантовый компьютер в первую очередь. Это может быть квантовый компьютер симулятор, но не решает никаких проблем быстрее, чем традиционный большой компьютер до сих пор.

23 июня 2013, 12:25:21 PM	# 12
jag2k2 Сообщений: 62 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Для меня, если есть компьютер, достаточно мощный, чтобы атаковать Bitcoin, то он достаточно силен, чтобы атаковать традиционные банковские учреждения, а также. Все денежные системы будут подвержены риску не только Bitcoin.

23 июня 2013, 1:11:23 PM	# 13
AquaticBob Сообщения: 7 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Там бы намного больше вещей в опасности тоже.

23 июня 2013, 3:44:05 PM	# 14
Domob Сообщения: 983 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Цитата: Littleshop от 23 июня 2013 года, 12:21:53 PM Цитата: Solex 23 июня 2013, 10:21:23 AM Там были нагрузок потоков по этому вопросу. Суть в том, что нет необходимости беспокоиться об угрозе QC к Bitcoin в этом десятилетии или на следующий (или дольше 🙂 а) возможность любого КК, который может быть построен сегодня с одним, который может грубую силу секретного ключа, как сравнение би- самолета Red Baron с стелсом истребителем. б) Все назначенные операции в финансовых системах делается через Интернет, на самом деле, сам интернет-безопасности также будет в опасности, а не только Bitcoin. в) Различные алгоритмы хэширования могут быть использованы для замены SHA-256, которые являются гораздо более устойчивы к решению проблемы контроля качества. И, наконец, многие ученые сомневаются, что D-волна фактически квантовый компьютер в первую очередь. Это может быть квантовый компьютер симулятор, но не решает никаких проблем быстрее, чем традиционный большой компьютер до сих пор. Действительно все, что я прочитал про устройство D-волну, что он может превзойти классические компьютеры для некоторых задач оптимизации, но это не "общего назначения квантовый компьютер" который может либо выполнить алгоритм Гровера для SQRT (N) поиск в несортированных списках, или алгоритм Шора для целого числа факторинга и дискретных логарифмов. Обратите внимание, что на мой взгляд, добыча / SHA-2 не является решающим моментом, если квантовый компьютер никогда не опасен для Bitcoin. Вместо этого он является криптография с открытым ключом и ECDSA (хотя я не знаю, как восприимчивым ECDSA является квантовым вычислениям).

23 июня 2013, 8:46:31 PM	# 15
esenminer Сообщения: 126 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Если / когда квантовые компьютеры доступны и имеют достаточное количество бит для запуска алгоритмов грубой силы SHA256, чтобы поддерживать его текущий уровень безопасности Bitcoin бы реализовать SHA512 http://en.wikipedia.org/wiki/Key_size#Effect_of_quantum_computing_attacks_on_key_strength котировка Bennett, Бернштейн, Brassard и Вазирани доказали в 1996 году, что перебор ключ поиск на квантовом компьютере не может быть быстрее, чем примерно 2 ^ (N / 2) призывания базового криптографического алгоритма, по сравнению с примерно-^ п в классическом дело. Таким образом, 512 бит безопасности в классическом компьютере даст 256 бит безопасности для квантового компьютера.

23 июня 2013, 9:44:32 PM	# 16
leopard2 Сообщения: 1243 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Вопрос в том, будут только плохие парни имеют квантовые компьютеры? Что будет вычислительная мощность персонального королевский адвокат по сравнению с большим королевским адвокатом? Если разумно квантовая вычислительная мощность доступна каждому, ничего не изменится - люди будут использовать небольшой королевский адвокат для шифрования и АНБ будет иметь большие из них, которые берут триллионы лет грубой силы. Только если нормальные люди застряли с классическими компьютерами, и плохие парни имеют королевский адвокат то мы трахались.

23 июня 2013, 10:15:11 PM	# 17
Vanderi Сообщения: 283 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Цитата: leopard2 от 23 июня 2013 года, 9:44:32 PM Только если нормальные люди застряли с классическими компьютерами, и плохие парни имеют королевский адвокат то мы трахались. Лол, я на самом деле соблазн поставить это заявление в моем сиг. Смешные дерьмо.

23 июня 2013, 11:24:53 PM	# 18
Северьян Сообщения: 476 Цитировать по имени цитировать ответ	Re: D-Wave квантовый компьютер - 51% атаки? Прогноз: Следующий Pirateat40 будет реклама квантовую шахтера. Он сделает состояние и поставка будет в ожидании в течение многих лет.

Заголовок