Такими темпами хана всему...

[naima53]

http://rnd.cnews.ru/tech/news/line/index_science.shtml?2012/09/20/503734

Создан первый рабочий квантовый бит

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

[naima53]

И что  с того ?
Таки до полноценного квантового компа еще
 остаются ГОДЫ работы...

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

[ShadowAlexey]

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

[neiros]

Такими темпами хана всему... и мозговой имплантат избавит от сомнений навсегда  

[ShadowAlexey]

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

[Balthazar]

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

Требуется гораздо больше. Для промежуточных данных и прочего.

А если использовать scrypt с 1024мб скатчпадом, то это потребует охрененного количества битов 

[naima53]

Такими темпами хана всему... и мозговой имплантат избавит от сомнений навсегда  

хотел бы я посмотреть на обдолбанную коксом обезьяну 

[ShadowAlexey]

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

Требуется гораздо больше. Для промежуточных данных и прочего.

А если использовать scrypt с 1024мб скатчпадом, то это потребует охрененного количества битов 

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

[naima53]

Коварные русские уже все квантовые алгоритмы
поломали :
http://www.tgdaily.com/technology/39599-unbreakable-quantum-cryptography-hacked-without-detection-using-lasers

Так он же насколько я понял перехватил секретный ключ?  Это ж даже не PGP.....

[Balthazar]

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

Требуется гораздо больше. Для промежуточных данных и прочего.

А если использовать scrypt с 1024мб скатчпадом, то это потребует охрененного количества битов  

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

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

[ShadowAlexey]

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

[Yurock]

ECDSA, основанный на эллиптических кривых, т.е. им не грозит квантовый пк.

http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Quantum_computing_attacks

И что это – «квантовый пк»?

[ShadowAlexey]

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

[FAN]

ближайшие 5 лет точно можно не беспокоиться...
а дальше видно будет...

[Yurock]

Квантовый ПК, это аналог нынешнего пк

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

а написано "quantum encryption" -- ну я и повелся

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

[ShadowAlexey]

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