LINUX.ORG.RU

Маленькая кончина шифрования или привет, первый квантовый компьютер


0

0

На следующей неделе, вопреки предсказаниям учёных, компания D-Wave собирается представить коммерческую реализацию квантового компьютера, оперирующего шестнадцатью кубитами. Ранее предполагалось, что подобные вычислительные машины смогут создать не раньше чем через десять двадцать лет.

Данный компьютер грозит шифрованию тем, что может очень быстро раскладывать на простые множители большие числа, а именно от сложности этой операции зависят многие алгоритмы шифрования. Более подробно про квантовые вычисления можно прочитать в википедии http://en.wikipedia.org/wiki/Quantum_computing

>>> Подробности

★★★★★

Проверено: Shaman007 ()

А зачем им продавать ТАКОЕ добро? Может они сами его будут юзать?

Альтруисты млин...

Spinal
()

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

anonymous
()

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

Id ★★
()

Судя по их сайту http://www.dwavesys.com/ это очень мощная компания. Следующий их шаг это покупка микрософт, Патрега и Линукса.

RCV ★★★★
()

Xor хаоса.

А как расшифровывать то что получится после xor'а с потоком случайных битов? Передавать вместе с данными поток случайных битов?

Camel ★★★★★
()

Квантовые компы уже сделали? Ну нифига себе. Точность вычислений как там? Алгоритмы под них нормальные есть? Совместимость (вируально хотя бы) будет?

ChALkeR ★★★★★
()

Опаньки...

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

michwill ★★★★★
()
Ответ на: комментарий от h8

>Это правда???

Честное пионерское!!. Скажу даже больше технологию взяли из будущего. Воспользовавшись машиной времени ЛОра, модераторы тоже хотели квантовый компьютер (а откуда bridie знает что будет через 20 лет? ) но не успели.

RCV ★★★★
()

Блин, сходить что-ли на эту презентацию... Только у меня это разгар рабочего дня, да и PHP Vancouver на той-же неделе...

Netspider ★★
()

А когда будет большая кончина?

Dieter ★★★
()

Its speed at 16 qubits should be roughly similar to standard computers.

Т.е. рано панику подымать. Хотя 1000-кубитовый вариант они планируют сделать в 2008 :)

anonymous
()

Если кому очень интересно, как это всё происходит (разложение чисел на множители на квантовом компьютере) - по-русски есть тут: http://logic.pdmi.ras.ru/~yura/modern.html - смотреть тему 5.

anonymous
()

Только не надо забывать, что для факторизации n-битного числа Шором нужно хотя бы 2n qbits, я для быстрого решения ECDLP ~ 5n.

grob ★★★★★
()

Я не спец, но полазив по сайту понял одно - скорее всего это один большой крэп.

Блог и прочие фенечки нацелены на инвесторов. Ребята высосут некислые деньги и вместо 1000 постройки кубитов улетят в теплые страны.

anonymousI
()
Ответ на: комментарий от anonymousI

>но полазив по сайту понял одно - скорее всего это один большой крэп.

Фома не верующий. Шаман проверил. Шаман сказал что есть квантовый комп.

RCV ★★★★
()

К сожалению, на 16 кубитах ничего хорошего не сделаешь. В алгоритмах шифрования сейчас используются простые числа такой длины, что необходимо по крайней мере 100 кубитов (для малоосведомленных: 2 машины по 16 кубитов это совсем не то, что одна на 32).

"Привет первый квантовый компьютер"?!! Опытные образцы во уже несколько лет как есть. Собственно новостью является только факт коммерческой реализации, но смысл? Квантовый компьютер на 16 кубитах для практического применения слабоват.

soomrack ★★★★★
()
Ответ на: комментарий от anonymous

>передавать гамму отдельно - про шифроблокноты слышал?

А отдельно это, простите, как? Как вообще в случае симметричного шифрования обеспечить секурность в сети?

kvit
()

Вы чего?? какая кончина??? 8-O

theserg ★★★
()

Уж больно у них картинка подозрительная http://dwave.wordpress.com/files/2007/02/20070110_d-wave_orion_processor.JPG

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

P.S. Если не изменяет память, первые квантовые вычисления начали проводить в середине 90х

ArtSh ★★★
()

> На следующей неделе, вопреки предсказаниям учёных, компания D-Wave собирается представить коммерческую реализацию квантового компьютера, оперирующего шестнадцатью кубитами. Ранее предполагалось, что подобные вычислительные машины смогут создать не раньше чем через десять двадцать лет.

> Данный компьютер грозит шифрованию тем, что может очень быстро раскладывать на простые множители большие числа, а именно от сложности этой опреации зависят многие алгоритмы шифрования. Более подробно про квантовые вычисления можно прочитать в википедии http://en.wikipedia.org/wiki/Quantum_computing


"данный компьютер" - это квантовый вообще или именно этот "шестнадцатикубитный"?
На шестнадцати кубитах много дров не наломаешь, e-bay и webmoney пока еще могут спать спокойно

Window_Snyder
()

Только сегодня участвовал в футурологическом опросе - http://nauchnik.ru/futurology.html. Там в частности спрашивалось, через сколько лет по вашему мнению изобретут квантовые компьютеры(ну или что-то вроде того). Ответил, что лет через 50-70. А тут вон какие дела..

Snorg
()
Ответ на: комментарий от anonymous

Ага выпустят 16-кубитную версию линукса. Назад - в будующее!

anonymous
()

ааа скоро терминатор прилетит... SkyNet не за горами! А почему они называются D-wave, а не Cyberdyne Systems Corporation?

Marmirus ★★
()
Ответ на: комментарий от anonymous

>отдельно - это не средствами защищаемого канала

FedEx'ом по почте? Али так же по сети?

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

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

kvit
()
Ответ на: комментарий от ArtSh

>P.S. Если не изменяет память, первые квантовые вычисления начали проводить в середине 90х

Это было как минимум в начале 80-х, у Вас память тогда была уже ;)

GladAlex ★★★★★
()

Не всё так просто, как это пытаются представить..

MiracleMan ★★★★★
()
Ответ на: комментарий от Anonymous

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

Gharik
()

Через недельку надо почитать о испытаниях =)

ManJak ★★★★★
()
Ответ на: комментарий от anonymous

неа. переходим на пропиетарные алгоритмы.

anonymous
()
Ответ на: комментарий от anonymous

> А Линух на него встанет? Или, черт с ним, винда?

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

К тому же квантовому компьютеру необходим интерфейс с обычным.

Sikon ★★★
()
Ответ на: комментарий от soomrack

>К сожалению, на 16 кубитах ничего хорошего не сделаешь. В алгоритмах >шифрования сейчас используются простые числа такой длины, что >необходимо по крайней мере 100 кубитов (для малоосведомленных: 2 машины >по 16 кубитов это совсем не то, что одна на 32).

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

anonymous
()
Ответ на: комментарий от anonymous

> "через 10-20 лет"

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

isden ★★★★★
()
Ответ на: комментарий от x86

столько же, сколько и само сообщение

anonymous
()
Ответ на: комментарий от kvit

никто и не говорит, что распространять ключи будет легко - но то, что шифрованию никогда не придет конец это факт

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

anonymous
()
Ответ на: комментарий от isden

Что такое 16 кубит. Задачи квантовой механики с ткой сложности можно решать на 386 машине.

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

anonymous
()
Ответ на: комментарий от anonymous

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

anonymous
()
Ответ на: комментарий от ugoday

> > мeгa-cтaль c coдepжaниeм xpoмa в 65%.

> Я в метллургии хрома не силён. Зачем это было нужно?

сдается мне, что сталь с таким содержанием хрома - это не мега а г@вно, т.к. становится очень хрупкой. металлурги, я прав? :)

isden ★★★★★
()
Ответ на: комментарий от anonymous

> Что такое 16 кубит. Задачи квантовой механики с ткой сложности можно решать на 386 машине.

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

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

да, я не физик :) но, если уж чуваки решились выставлять _концепт_ с 16 кубитами, и обещают в 2008 году бОльшее...

isden ★★★★★
()
Ответ на: комментарий от isden

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

ugoday ★★★★★
()
Ответ на: комментарий от Gharik

>"Кончина", млять. За новость аффтару зачёт :)

Там написано "Маленькая кончина", то есть низачот аффтару.

Эта теперь что, пароль меньше 1000 знаков не катит, да?

manokur ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.