АНБ стремится построить квантовый компьютер

[ЯzzzЪ]

Согласно Washington Post, имеется научно-исследовательская программа, в которую АНБ инвестировала около $ 80 млн.. Исследования, как говорят, состоится в Университете штата Мэриленд и имеют задачу разработки квантового компьютера и программного обеспечения, что может привести к поломке любой практически любого кода шифрования и технологии безопасности использемых в банковской сфере, шифровании, Интернете и др.

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

 

 

 

первоисточник

http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_story.html?Post+generic=%3Ftid%3Dsm_twitter_washingtonpost

 

машинный перевод от гугла (после открытия нажмите перевести)

http://translate.google.ru/translate?hl=ru&sl=en&tl=ru&u=http%3A%2F%2Fwww.washingtonpost.com%2Fworld%2Fnational-security%2Fnsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption%2F2014%2F01%2F02%2F8fff297e-7195-11e3-8def-a33011492df2_story.html%3FPost%2Bgeneric%3D%3Ftid%3Dsm_twitter_washingtonpost

 

на РБК таже новость по русски (спасибо пользователю под ником Susur за пруф)

http://top.rbc.ru/society/03/01/2014/898037.shtml

Edited 3 Jan 2014, 17:34 by ЯzzzЪ

[winxp11]

Ну если на нем майнить начнут, сложность вырастит ого го ))))

[ЯzzzЪ]

сложность это мелочи по сравнению с возможностью полностью скомпрометировать любую криптозащиту

з.ы. надеюсь что это так и останется хотелкой АНБ

з.ы.ы.кто ни буть знает форки с э... противо квантовой защитой ))

Edited 3 Jan 2014, 15:55 by ЯzzzЪ

[Atrides]

Есть более менее устойчивое к квантованию, посмотрите на дерево Меркля и криптосистему Лэмпорта. Но таких форков пока нету ))

[Susur]

первоисточник

http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_story.html?Post+generic=%3Ftid%3Dsm_twitter_washingtonpost

 

машинный перевод от гугла (после открытия нажмите перевести)

http://translate.google.ru/translate?hl=ru&sl=en&tl=ru&u=http%3A%2F%2Fwww.washingtonpost.com%2Fworld%2Fnational-security%2Fnsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption%2F2014%2F01%2F02%2F8fff297e-7195-11e3-8def-a33011492df2_story.html%3FPost%2Bgeneric%3D%3Ftid%3Dsm_twitter_washingtonpost

 

http://top.rbc.ru/society/03/01/2014/898037.shtml

[devastor]

Если такой компьютер появится, то все банковские защиты умрут, не то что ваши криптовалюты

[BearA]

@ЯzzzЪ,

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

Яркий пример - термоядерный реактор.

Теоретически его уже давно готовы были построить.

Практически - в ближайшем обозримом будущем нечего и мечтать.

 

То же самое и с квантовым компьютером. В теории все отлично.

А к практической реализации даже близко не подошли.

[Guest ddr533]

@ЯzzzЪ,

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

Яркий пример - термоядерный реактор.

Теоретически его уже давно готовы были построить.

Практически - в ближайшем обозримом будущем нечего и мечтать.

 

То же самое и с квантовым компьютером. В теории все отлично.

А к практической реализации даже близко не подошли.

Захотели бы - давно построили.

Как и водородные двигатели...и электромобили в массе...и много много чего хорошего.

Просто некоторым личностям это невыгодно, вот и спускается всё на тормоза.

[BearA]

 

@ЯzzzЪ,

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

Яркий пример - термоядерный реактор.

Теоретически его уже давно готовы были построить.

Практически - в ближайшем обозримом будущем нечего и мечтать.

 

То же самое и с квантовым компьютером. В теории все отлично.

А к практической реализации даже близко не подошли.

Захотели бы - давно построили.

Как и водородные двигатели...и электромобили в массе...и много много чего хорошего.

Просто некоторым личностям это невыгодно, вот и спускается всё на тормоза.

 

Ну не скажи.

Это каким таким личностям?

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

Хотя основная проблема по сей день для электромобиля - аккумулятор. Причем не только для автомобиля.

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

[Final]

 

 

@ЯzzzЪ,

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

Яркий пример - термоядерный реактор.

Теоретически его уже давно готовы были построить.

Практически - в ближайшем обозримом будущем нечего и мечтать.

 

То же самое и с квантовым компьютером. В теории все отлично.

А к практической реализации даже близко не подошли.

Захотели бы - давно построили.

Как и водородные двигатели...и электромобили в массе...и много много чего хорошего.

Просто некоторым личностям это невыгодно, вот и спускается всё на тормоза.

 

Ну не скажи.

Это каким таким личностям?

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

Хотя основная проблема по сей день для электромобиля - аккумулятор. Причем не только для автомобиля.

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

 

Например нефтяным компаниям очень неинтересны электромобили. И это лишь единичный пример. 

Это же касается и водородного двигателя кстати, разработки тормозятся из-за нежелания крупных игроков вкладываться. Они то живут здесь и сейчас, а не через 50 лет.

Такая же ситуация и в сфере IT. Революционные технологии уже есть. Хоть завтра запускай массовое производство для массового рынка. Ан нет. Intel уже 10 лет нам продает один и тот же слегка модифицированный процессор. Почему? Да деньги просто большие, зачем убивать курицу несущую золотые яйца.

[ЯzzzЪ]

Atrides

Есть более менее устойчивое к квантованию, посмотрите на дерево Меркля и криптосистему Лэмпорта. Но таких форков пока нету ))

 

 

кто разберается а какой алгоритм боле стоек sha 256 или scrupt ?

Edited 3 Jan 2014, 18:41 by ЯzzzЪ

[BearA]

Не совсем так.

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

Поэтому они и не популярны, хотя существуют.

 

А вот такие вещи как квантовый компьютер или термоядерный реактор, это вещи несуществующие.

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

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

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

 

 

то разберается а какой алгоритм боле стоек sha 256 или scrupt?

А вам какая польза от такой информации?

[ЯzzzЪ]

чисто академический интерес

кста об не возможности квантовых компютеров

цитата из статьи из рбк

первые версии подобных устройств уже появились на рынке: в 2012г. канадская компания D-Wave Systems продала квантовую ЭВМ стоимостью в 10 млн долл. поисковой системе Google, а также NASA и Университетской ассоциации космических исследований.

 

 

[Bastard]

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

[BearA]

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

В секретных лабораториях разрабатывают без оглядки на финансовую выгоду, там другие интересы.

А чтобы продукт пошел в массы нужна экономическая выгода.

Кому нужен компьютер в десять раз более быстрый чем современный, если он будет стоить в сто раз больше? Вот в чем вопрос.

[ЯzzzЪ]

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

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

Edited 3 Jan 2014, 19:27 by ЯzzzЪ

[BearA]

@ЯzzzЪ,

Сложно ответить однозначно на этот вопрос.

Майнинг по сути это брутафорс.

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

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

sha 256 это промышленный криптоалгоритм, он криптостойкий но максимально простой.

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

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

Поэтому scrypt к квантовым вычислениям более стойкий, но разница очень небольшая.

 

Вот представь - ты считаешь на бумажке математический пример

первый пример 10+2

Второй пример (10+2)*(5+3)

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

И это верно пока ты считаешь на бумажке.

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

Поэтому хоть scrypt и медленней будет рассчитываться, ты это не сильно ощутишь.

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

[ЯzzzЪ]

#17 BearA

м да обнадежили :(

зы хотя время покажет (вменяемых ASIC ов на скрупт вроде еще нет т.е. задача реально посложней хотя все же конечно решаемая задача..

при должном желании)

Edited 3 Jan 2014, 20:20 by ЯzzzЪ

[MobiSalon]

 

 

такие вещи как квантовый компьютер или термоядерный реактор, это вещи несуществующие

 

 

 

 

в реальности никому не удалось построить термоядерный реактор который бы вырабатвал энергии больше чем тратит.

 

EAST (Experimental Advanced Superconducting Tokamak) — Экспериментальный усовершенствованный сверхпроводимый токамак. Является глубокой модернизацией Российского токамака HT-7. ... Принадлежит Институту физики плазмы Китайской академии наук. .

 

На этом реакторе в 2007 году был проведён^[21] первый в мире «безубыточный» термоядерный синтез, с точки зрения соотношения затраченной/полученной энергии. На данный момент это соотношение составляет 1:1,25

 

 

 

Поэтому думаю можно на ближайший десяток лет забыть про квантовый компьютер

 

мантры для самоуспокоения?

[BearA]

,

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

Поэтому и тишина пока с дешевой термоядерной энергетикой.

 

 

 

мантры для самоуспокоения?

А причем тут мантры для самоуспокоения?  С чего это меня должно успокаивать? Разве не наоборот?

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

[Process]

 

Atrides

Есть более менее устойчивое к квантованию, посмотрите на дерево Меркля и криптосистему Лэмпорта. Но таких форков пока нету ))

 

 

кто разберается а какой алгоритм боле стоек sha 256 или scrupt ?

 

Основная фишка квантового компа ,что он может делать параллельно вычисления, который обычный комп должен делать последовательно.

 

sha 256 разложение на простые множители, такая задача легко решается за кубическое время от количества цифр квантовым компом..

Но пока реально работающий квантовый компьютер сумел разложить на множители число 15. А вовсе не 256-значные числа.

Так что лет 10-20 они будут его создавать, чтобы более реальные задачи решать.

 

Про scrypt не в курсе. Думаю должен быть более стойким, но вряд ли намного.

Шифрование на логарифмических кривых тоже не поможет.

Так что новый вид шифрования будут придумывать.

Edited 5 Jan 2014, 01:43 by Process

[Анатолий Иванов]

декабрь 2014, компания quantumlabs начинает предзаказы на поставку квантовых майнеров

[MyVampire]

Как это не прискорбно, но квантового компьютера нам не увидеть скорее всего!

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

На данный момент нет материалов на планете земля способных работать в качестве процессора квантового компьютера.

[MobiSalon]

 

 

декабрь 2014, компания quantumlabs начинает предзаказы на поставку квантовых майнеров

 

пруф?

[MobiSalon]

 

 

я бы с удовольствием поставил в кладовку квантовый компьютер

платите $12 млн и ставьте.

 

 

 

цитата из статьи из рбк Цитата первые версии подобных устройств уже появились на рынке: в 2012г. канадская компания D-Wave Systems продала квантовую ЭВМ стоимостью в 10 млн долл. поисковой системе Google, а также NASA и Университетской ассоциации космических исследований.