Первая простая факторизация решен путем квантовых вычислений

Физики показывают, что 15 = 3x5 около половины времени

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

[...]
"Fifteen небольшое количество, но важно то, что мы показали, что мы можем запустить версию алгоритма простого факторинга Питера Шора на твердотельный квантовый процессор. Это очень интересно и никогда не было сделано раньше," сказал Эрик Лусеро, ведущий автор газеты. Теперь докторской исследователь в области экспериментальных квантовых вычислений в IBM, Лусеро был аспирантом в области физики в UCSB, когда было проведено исследование, и бумага была написана. "Важно то, что понятия, используемые в факторинге этого небольшого числа остаются теми же, когда факторинг значительно большее число," сказал Эндрю Клиланд, профессор физики в UCSB и соавтор эксперимента. "Нам просто нужно масштабировать до размера этого процессора в нечто гораздо большее. Это не будет легко, но путь вперед ясен."

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

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

Может алгоритм Шора быть применен для взлома ECDSA? Я не уверен.

алго Шора о факторизации больших простых чисел. В ECDSA есть дополнительные трудности, так как алгебра не о целых числах, но точках на кривой elliptc. Кто-нибудь показал, что решение прежних разрешений Решая последнего?

Ничего себе, я думаю, что это был Дэвид Дойч предложил доказательство для ОГО КМ.

Понятия не имею. Но вот один хороший перспективный процессор

Цитата: пчеловод 21 августа 2012 года, 9:30:48 AM

Ничего себе, я думаю, что это был Дэвид Дойч предложил доказательство для ОГО КМ.

Для заинтересованных сторон, МЙ является Многомировой интерпретацией квантовой механики и в основном говорится, что все возможные события происходят в параллельных мирах. Видеть http://plato.stanford.edu/entries/qm-manyworlds/.

Цитата: grondilu от 21 августа 2012 года, 9:27:36 AM

Может алгоритм Шора быть применен для взлома ECDSA? Я не уверен.

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

http://arxiv.org/abs/quant-ph/0301141
http://www.mathcs.richmond.edu/~jad/summerwork/ellipticcurvequantum.pdf

И более...

https://www.google.com/search?q=shor's+algorithm+elliptic+curve

Это обсуждалось в прошлом на этом форуме, а также.

Цитата: Кай от 21 августа 2012 года, 3:05:43 PM

Черт возьми.

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

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

Биткойн имеет дополнительный уровень безопасности. Алгоритм Шора требует открытого ключа, чтобы быть известным, чтобы решить для закрытого ключа (неизвестный).

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

14dsL2KKeHhMFYqTkATz8cpQWs5pqqRVFp

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

В настоящее время рекомендуют использовать адрес для одноразового использования. Там нет необходимости повторно использовать адреса, но многие пользователи делают. Если (и мы, вероятно, на десятилетиях и десятилетие далеко) Квантовые вычисления становятся достаточно мощными, чтобы применить алгоритм Шора 256 битовых чисел один может быть квантовой устойчивостью, обеспечивая им никогда не использовать адреса более чем один раз. Кошельки можно легко запрограммировать, чтобы предупредить пользователей о действиях, которые оставили бы средства уязвима, даже авто-тральных средств, полученных по адресу, где известен секретный ключ.

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

Цитата: grondilu от 21 августа 2012 года, 3:11:05 PM

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

Ну, это время, чтобы начать планировать изящный переход от Bitcoin к qubitcoin.

Цитата: DeathAndTaxes от 21 августа 2012 года, 4:16:30 PM

Биткойн имеет дополнительный уровень безопасности.

Алгоритм Шора требует открытого ключа. Bitcoin адреса хэшируются открытого ключа. Когда вы проводите монеты открытый ключ включен в ТХ, но пока не провел открытый ключ остается неизвестным. Только адреса, которые были бы уязвимы те, в которых были получены средства, потраченные, а затем все больше средств, полученных по тому же адресу.

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

Единственный способ сохранить ваши биткойны безопасным было бы не тратить их. Когда-либо. А что хорошего в Bitcoin вы не можете потратить ??

Цитата: becoin 21 августа 2012, 04:20:53 PM

Ну, это время, чтобы начать планировать изящный переход от Bitcoin к qubitcoin.

Видеть https://gist.github.com/2355445 . В частности, секция, которая начинается "Пример: повторное определить OP_NOP1 быть OP_Q_CHECKSIGVERIFY, используя алгоритм квантово-резистентный цифровой подписи."

Была Greate части на phys.org недавно о (предлагаемый) эксперимент, в котором прошлое и будущие кубиты взаимодействовали с помощью вакуумного поля:

http://phys.org/news/2012-07-qubits-interact-past-future-entanglement.html

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

Цитата: Гэвин Андресен 21 августа 2012 года, 6:37:44 PM

Цитата: becoin 21 августа 2012, 04:20:53 PM

Ну, это время, чтобы начать планировать изящный переход от Bitcoin к qubitcoin.

ладно ладно ..
PS: Я вижу много "квантово-резистентный" Algos на ArXiv, я посмотрел немного, тем не менее, я не могу поклясться, я уверен, что они 100% пуленепробиваемые, я никогда не думал, что мы так близко от этого порога.

Цитата: DeathAndTaxes от 21 августа 2012 года, 4:16:30 PM

В настоящее время рекомендуют использовать адрес для одноразового использования. Там нет необходимости повторно использовать адреса, но многие пользователи делают.

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

Цитата: jim618 от 21 августа 2012 года, 6:49:48 PM

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

Провалы на дневную смену!

Цитата: runeks от 21 августа 2012 года, 7:51:01 PM

Цитата: DeathAndTaxes от 21 августа 2012 года, 4:16:30 PM

Цитата: jim618 от 21 августа 2012 года, 6:49:48 PM

Провалы на дневную смену!

Вы можете увеличить пул 100 адресов гораздо больших чисел.

Я нахожусь в моих 30-х годов, и я считаю себя оптимистом о технологии. И я до сих пор не думаю, что я должен беспокоиться о ком создании квантовой схемы для SHA или ECDSA в моей жизни.

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

Загвоздка в том, конечно, что ША и ECDSA не очень хорошо поддаются схемотехники. Мы не можем даже построить классический схема, которая реализует алгоритм SHA-256 без итерации и памяти, и мы даже не моргнул о вводе миллиарды и миллиарды транзисторов на чипе эти дни.

Между тем, состояние техники в обратимых квантовых схемах в настоящее время что-то вроде 4 кубитов и 5 петель, и честно говоря, мы даже не 100% уверен, что эти устройства даже квантовые вычислительные устройства (но первые признаки обнадеживают) ,

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

Цитата: kjj от 21 августа 2012 года, 8:38:15 PM

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

+1

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

Даже если она не может быть использована для взлома адреса, это следующий шаг в горнодобывающей промышленности после СБИСА?

Цитата: cbeast - The Bitcoin Ковбой 22 августа 2012 года, 4:20:33 AM

С нескольких поколений фильеры усадку, распараллеливание и оптимизировано ASICS между ними.

21 августа 2012, 8:39:22 AM	# 1
пыльный Сообщения: 725 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Взлом Биткоин адресов. 500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru Физики показывают, что 15 = 3x5 около половины времени Устройство в микрофотографии было использовано для запуска первой твердотельной демонстрации алгоритма Шора. Она состоит из четырех фазовых кубитов и пяти сверхпроводящих резонаторов, в общей сложности девяти инженерных квантовых элементов. Квантовый процессор измеряет одну четверть дюйма квадрат [...] "Fifteen небольшое количество, но важно то, что мы показали, что мы можем запустить версию алгоритма простого факторинга Питера Шора на твердотельный квантовый процессор. Это очень интересно и никогда не было сделано раньше," сказал Эрик Лусеро, ведущий автор газеты. Теперь докторской исследователь в области экспериментальных квантовых вычислений в IBM, Лусеро был аспирантом в области физики в UCSB, когда было проведено исследование, и бумага была написана. "Важно то, что понятия, используемые в факторинге этого небольшого числа остаются теми же, когда факторинг значительно большее число," сказал Эндрю Клиланд, профессор физики в UCSB и соавтор эксперимента. "Нам просто нужно масштабировать до размера этого процессора в нечто гораздо большее. Это не будет легко, но путь вперед ясен." Хотя это далеко уходящее, чтобы начать беспокоиться за расшифровку наших закрытых ключей Bitcoin, тем не менее, является заметной отправной точкой. Каждый имеет детальную информацию о том, как и если этот вид технологии может развиться до точки, чтобы взломать все существующие схемы шифрования?

21 августа 2012, 9:27:36 AM	# 2
grondilu Сообщения: 1134 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Получил 1806 Биткоинов Реальная история. Может алгоритм Шора быть применен для взлома ECDSA? Я не уверен. алго Шора о факторизации больших простых чисел. В ECDSA есть дополнительные трудности, так как алгебра не о целых числах, но точках на кривой elliptc. Кто-нибудь показал, что решение прежних разрешений Решая последнего?

21 августа 2012, 9:30:48 AM	# 3
пчеловод Сообщения: 406 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Ничего себе, я думаю, что это был Дэвид Дойч предложил доказательство для ОГО КМ.

21 августа 2012, 9:34:16 AM	# 4
P4man Сообщения: 518 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Понятия не имею. Но вот один хороший перспективный процессор

21 августа 2012, 9:47:43 AM	# 5
garyrowe Сообщения: 124 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: пчеловод 21 августа 2012 года, 9:30:48 AM Ничего себе, я думаю, что это был Дэвид Дойч предложил доказательство для ОГО КМ. Для заинтересованных сторон, МЙ является Многомировой интерпретацией квантовой механики и в основном говорится, что все возможные события происходят в параллельных мирах. Видеть http://plato.stanford.edu/entries/qm-manyworlds/.

21 августа 2012, 3:05:43 PM	# 6
Кай Сообщений: 14 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: grondilu от 21 августа 2012 года, 9:27:36 AM Может алгоритм Шора быть применен для взлома ECDSA? Я не уверен. Да, алгоритм Шора может быть применен к криптографии на эллиптических кривых. Я не уверен, если это относится конкретно к варианту, который Bitcoin использует однако. http://arxiv.org/abs/quant-ph/0301141 http://www.mathcs.richmond.edu/~jad/summerwork/ellipticcurvequantum.pdf И более... https://www.google.com/search?q=shor's+algorithm+elliptic+curve Это обсуждалось в прошлом на этом форуме, а также.

21 августа 2012, 3:11:05 PM	# 7
grondilu Сообщения: 1134 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: Кай от 21 августа 2012 года, 3:05:43 PM Да, алгоритм Шора может быть применен к криптографии на эллиптических кривых. Я не уверен, если это относится конкретно к варианту, который Bitcoin использует однако. http://arxiv.org/abs/quant-ph/0301141 http://www.mathcs.richmond.edu/~jad/summerwork/ellipticcurvequantum.pdf И более... https://www.google.com/search?q=shor's+algorithm+elliptic+curve Черт возьми. Ну, светлая сторона в том, что Bitcoin, таким образом, дает другой большой стимул для развития квантовых вычислений.

21 августа 2012, 4:03:36 PM	# 8
TYDIRocks Сообщения: 216 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Ничего себе, я на самом деле просто смотрел документальный фильм, который имел квантовые компьютеры в ней несколько дней назад и все это время я думал о Bitcoin лол

21 августа 2012, 4:16:30 PM	# 9
DeathAndTaxes Сообщения: 1218 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Биткойн имеет дополнительный уровень безопасности. Алгоритм Шора требует открытого ключа, чтобы быть известным, чтобы решить для закрытого ключа (неизвестный). Bitcoin адрес хэш (с контрольной суммой) из открытого ключа. Например, даже с 256 кубитов квантового компьютера, правильно запрограммирован, чтобы применить алгоритм Шорт против ECDSA (с использованием конкретной редкой кривой, которая использует Bitcoin), вы не могли бы определить секретный ключ этого адреса: 14dsL2KKeHhMFYqTkATz8cpQWs5pqqRVFp Для этого вам потребуется открытый ключ, и неизвестно, пока владелец секретного ключа тратит монету. На этом этапе открытый ключ становится частью blockchain и тривиальна для поиска. Только адреса, которые были бы уязвимы те, в которых были получены средства, потраченные, а затем все больше средств, полученных по тому же адресу. В настоящее время рекомендуют использовать адрес для одноразового использования. Там нет необходимости повторно использовать адреса, но многие пользователи делают. Если (и мы, вероятно, на десятилетиях и десятилетие далеко) Квантовые вычисления становятся достаточно мощными, чтобы применить алгоритм Шора 256 битовых чисел один может быть квантовой устойчивостью, обеспечивая им никогда не использовать адреса более чем один раз. Кошельки можно легко запрограммировать, чтобы предупредить пользователей о действиях, которые оставили бы средства уязвима, даже авто-тральных средств, полученных по адресу, где известен секретный ключ. Это потребует некоторых изменений в том, как люди и компании используют сеть, но это не принципиально разорвать сеть. Самое большое изменение будет процессы, где периодические платежи приводят в адрес повторного использования. Некоторые примеры, которые бы должно быть преобразованы в динамические адреса будут опрокидывание или пожертвование адреса, один адрес для выплаты майнинга, тщеславие адреса, должник делают несколько платежей по процентам на один адрес. Ни один из них не особенно трудно. Они могут быть изменены сегодня посредством использования API-интерфейсов или насыпных адресов загрузки.

21 августа 2012, 4:20:53 PM	# 10
becoin Сообщения: 1806 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: grondilu от 21 августа 2012 года, 3:11:05 PM Ну, светлая сторона в том, что Bitcoin, таким образом, дает другой большой стимул для развития квантовых вычислений. Ну, это время, чтобы начать планировать изящный переход от Bitcoin к qubitcoin.

21 августа 2012, 4:24:19 PM	# 11
grondilu Сообщения: 1134 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: DeathAndTaxes от 21 августа 2012 года, 4:16:30 PM Биткойн имеет дополнительный уровень безопасности. Алгоритм Шора требует открытого ключа. Bitcoin адреса хэшируются открытого ключа. Когда вы проводите монеты открытый ключ включен в ТХ, но пока не провел открытый ключ остается неизвестным. Только адреса, которые были бы уязвимы те, в которых были получены средства, потраченные, а затем все больше средств, полученных по тому же адресу. Ну, злоумышленник может атаковать заданный адрес Bitcoin только тогда, когда она проводится. Он бы просто слушать, не являющихся еще не подтвержденные сделки, и сразу же производить новый, конкурируя по одному для каждого из них. Не все из них будут проверены (это будет своего рода случайным образом, мое предположение является 50/50 шанс), но некоторые, безусловно, будет. Единственный способ сохранить ваши биткойны безопасным было бы не тратить их. Когда-либо. А что хорошего в Bitcoin вы не можете потратить ??

21 августа 2012, 6:37:44 PM	# 12
Гэвин Андресен Сообщения: 1652 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: becoin 21 августа 2012, 04:20:53 PM Ну, это время, чтобы начать планировать изящный переход от Bitcoin к qubitcoin. Видеть https://gist.github.com/2355445 . В частности, секция, которая начинается "Пример: повторное определить OP_NOP1 быть OP_Q_CHECKSIGVERIFY, используя алгоритм квантово-резистентный цифровой подписи."

21 августа 2012, 6:49:48 PM	# 13
jim618 Сообщения: 1708 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Была Greate части на phys.org недавно о (предлагаемый) эксперимент, в котором прошлое и будущие кубиты взаимодействовали с помощью вакуумного поля: http://phys.org/news/2012-07-qubits-interact-past-future-entanglement.html Я надеюсь, что qubitcoiners будущего отправить нам сообщение о любых изменениях, необходимых для протокола Bitcoin с помощью этой техники. Мы просто должны начать прослушивание любых запутанных частиц мы встретив на самом деле тщательно.

21 августа 2012, 7:00:44 PM	# 14
пчеловод Сообщения: 406 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: Гэвин Андресен 21 августа 2012 года, 6:37:44 PM Цитата: becoin 21 августа 2012, 04:20:53 PM Ну, это время, чтобы начать планировать изящный переход от Bitcoin к qubitcoin. Видеть https://gist.github.com/2355445 . В частности, секция, которая начинается "Пример: повторное определить OP_NOP1 быть OP_Q_CHECKSIGVERIFY, используя алгоритм квантово-резистентный цифровой подписи." ладно ладно .. PS: Я вижу много "квантово-резистентный" Algos на ArXiv, я посмотрел немного, тем не менее, я не могу поклясться, я уверен, что они 100% пуленепробиваемые, я никогда не думал, что мы так близко от этого порога.

21 августа 2012, 7:51:01 PM	# 15
runeks Сообщения: 952 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: DeathAndTaxes от 21 августа 2012 года, 4:16:30 PM В настоящее время рекомендуют использовать адрес для одноразового использования. Там нет необходимости повторно использовать адреса, но многие пользователи делают. Я в основном повторно использовать адреса, потому что я знаю, что мои резервные бумажники только 100 ключей в них, и если я использую слишком много адресов, что делает его нужно делать резервные копии слишком часто. Цитата: jim618 от 21 августа 2012 года, 6:49:48 PM Я надеюсь, что qubitcoiners будущего отправить нам сообщение о любых изменениях, необходимых для протокола Bitcoin с помощью этой техники. Мы просто должны начать прослушивание любых запутанных частиц мы встретив на самом деле тщательно. Провалы на дневную смену!

21 августа 2012, 8:00:49 PM	# 16
Mushoz Сообщения: 686 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: runeks от 21 августа 2012 года, 7:51:01 PM Цитата: DeathAndTaxes от 21 августа 2012 года, 4:16:30 PM В настоящее время рекомендуют использовать адрес для одноразового использования. Там нет необходимости повторно использовать адреса, но многие пользователи делают. Я в основном повторно использовать адреса, потому что я знаю, что мои резервные бумажники только 100 ключей в них, и если я использую слишком много адресов, что делает его нужно делать резервные копии слишком часто. Цитата: jim618 от 21 августа 2012 года, 6:49:48 PM Я надеюсь, что qubitcoiners будущего отправить нам сообщение о любых изменениях, необходимых для протокола Bitcoin с помощью этой техники. Мы просто должны начать прослушивание любых запутанных частиц мы встретив на самом деле тщательно. Провалы на дневную смену! Вы можете увеличить пул 100 адресов гораздо больших чисел.

21 августа 2012, 8:38:15 PM	# 17
kjj Сообщения: 1302 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Я нахожусь в моих 30-х годов, и я считаю себя оптимистом о технологии. И я до сих пор не думаю, что я должен беспокоиться о ком создании квантовой схемы для SHA или ECDSA в моей жизни. Есть общие алгоритмы (Гровера, например), которые работают на квантовых компьютерах, которые могут "решать" произвольные схемы. В принципе, это означает, что все, что мы можем понять, как построить можно решить примерно квадратный корень из количества времени, которое потребуется на классическом компьютере. Загвоздка в том, конечно, что ША и ECDSA не очень хорошо поддаются схемотехники. Мы не можем даже построить классический схема, которая реализует алгоритм SHA-256 без итерации и памяти, и мы даже не моргнул о вводе миллиарды и миллиарды транзисторов на чипе эти дни. Между тем, состояние техники в обратимых квантовых схемах в настоящее время что-то вроде 4 кубитов и 5 петель, и честно говоря, мы даже не 100% уверен, что эти устройства даже квантовые вычислительные устройства (но первые признаки обнадеживают) , Классическая вычислительное имеет фору в 50 лет, но развитие в квантовых вычислениях, вероятно, будет быстрее (мы уже знаем, как миниатюризации, и у нас есть системы автоматизированного проектирования и производства инструментов). Но не так быстро, что мы не будем видеть проблемы ближайшие десятилетия заранее и иметь много возможностей для переключения алгоритмов.

22 августа 2012, 3:16:52 AM	# 18
Гэвин Андресен Сообщения: 1652 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: kjj от 21 августа 2012 года, 8:38:15 PM Классическая вычислительное имеет фору в 50 лет, но развитие в квантовых вычислениях, вероятно, будет быстрее (мы уже знаем, как миниатюризации, и у нас есть системы автоматизированного проектирования и производства инструментов). Но не так быстро, что мы не будем видеть проблемы ближайшие десятилетия заранее и иметь много возможностей для переключения алгоритмов. +1 Я думаю, что я уже говорил это раньше, но я скажу это снова: я начинаю волноваться, когда есть квантовый компьютер, который может учитывать 64-разрядные числа быстрее, чем без квантовых компьютеров. Держу пари, что по крайней мере 20 лет от ...

22 августа 2012, 4:20:33 AM	# 19
cbeast Сообщения: 1736 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Даже если она не может быть использована для взлома адреса, это следующий шаг в горнодобывающей промышленности после СБИСА?

22 августа 2012, 5:51:01 AM	# 20
BitBlitz Сообщения: 287 Цитировать по имени цитировать ответ	Re: Первая простая факторизация решены с помощью квантовых вычислений Цитата: cbeast - The Bitcoin Ковбой 22 августа 2012 года, 4:20:33 AM Даже если она не может быть использована для взлома адреса, это следующий шаг в горнодобывающей промышленности после СБИСА? С нескольких поколений фильеры усадку, распараллеливание и оптимизировано ASICS между ними.

Заголовок