Bitcoin Forum

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

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

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

Такими темпами хана всему... и мозговой имплантат избавит от сомнений навсегда (http://rnd.cnews.ru/natur_science/news/top/index_science.shtml?2012/09/18/503454)  8)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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