» Bitcoin

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

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

Может кто подскажет ресурсы, где можно почитать более детальную информацию о том как и где лучше зарегистрировать кошелек, какой пул выбрать, какие аппаратные майнеры посоветуют, какие настройки и т.д.?

Отдельно интересует актуальная доходность сего мероприятия (скажем сколько BTC на какой мощности в среднем получается - что бы прикинуть окупаемость и т.д.).

KireevSasha

Цитата:

Может кто подскажет ресурсы, где можно почитать более детальную информацию о том как и где лучше зарегистрировать кошелек, какой пул выбрать, какие аппаратные майнеры посоветуют, какие настройки и т.д.?

http://btcsec.com (фоум неплохой там) или http://bitcointalk.org


Цитата:

Отдельно интересует актуальная доходность сего мероприятия (скажем сколько BTC на какой мощности в среднем получается - что бы прикинуть окупаемость и т.д.).

Выбрал себе железку и идешь сюда: http://coinwarz.com/cryptocurrency
вбиваешь вверху мощь будущей железки и жмешь Calculate Profitability.
Только надо учитывать, что сложность задачи растет постоянно: https://blockchain.info/charts/difficulty
Т.е. то, что приносит майнер сейчас, ч/з 2 недели уже будет не актуально. Вот и прикидывай окупаемость и прочее.

Луркоморье утверждает, что:

Цитата:

Из-за самоподстройки сложности майнинга и фиксированного количества блоков в единицу времени и монеток в блоке общая скорость майнинга ограничена самой системой и составляет около 3600BTC в день на всех участвующих во всём мире. Поэтому количество гигахэшей само по себе значения не имеет, имеет значение только твоя личная скорость относительно скорости всей сети;
В итоге для среднего анона в майнинге биткоинов ловить уже давно нечего — времена дикого майнинга прошли, и IT-ковбои остались не у дел.

timsky, хотелось бы узнать мнение чловека, прошаренного в теме, какой кошелёк лучше выбрать из полноценных клиентов, Bitcoin Core или Armory?

ans72
Armory, если не ошибаюсь, работает "поверх" родного и требует его. Сам его не пробовал, родного хватает за глаза.
Лучше родной Bitcoin кошель ИМХО. Хотя пока он подкачает всю БД может пройти мнооого времени. У меня он в последний раз обновлялся в начале ноября и весит 30+ Gb

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

Кто где продавал биткоины ? Стоит ли доверять обменкам. На том же бестчейндж вижу есть пять контор которые предлагают купить по 235 долларов. Жаль раньше не продал когда был курс куда лучше.

Цитата:

Кто где продавал биткоины ? Стоит ли доверять обменкам. На том же бестчейдже вижу есть пять контор которые предлагают купить по 235 долларов. Жаль раньше не продал когда был курс куда лучше.

Проверяйте информацию по обменникам на профильных форумах BTC, там найдёте информацию о мошенниках и о надёжных обменниках и "менял".

https://forum.bits.media/index.php?/forum/74-p2p-obmen-valiut/
https://bitcointalk.org/index.php?board=20.0

to all

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

LexVel

Цитата:

а где региться не  ясно.

не нужно нигде региться - нет централизованной базы.
https://bitcoin.org/ru/getting-started

Mavrikii


это я открывал, что мне для начала изучить это описание ?

LexVel

Цитата:

что мне для начала изучить это описание ?

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

Mavrikii

а пополнять его можно с карт ?

и например мне нужно оплатить 16 $, я при покупке биткоина, чего потеряю
типа конвертация, или эта сумма в криповалюте будет для отправке постоянна ?

LexVel

Цитата:

а пополнять его можно с карт  ?

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


Цитата:

и например мне нужно оплатить 16 $, я при покупке биткоина, чего потеряю
типа конвертация, или эта сумма в криповалюте будет для отправке постоянна

зависит от конкретного курса btc. вы купили btc по какому то курсу, стоимость этой суммы в $ будет зависеть от курса btc на данный момент.

Интересная копипаста из гугловского кэша:

Цитата:

Квантовый компьютер АНБ. Опасен ли он для Биткойна?
Благодаря недавней утечке от Сноудена, мы узнали, что Агентство Национальной Безопасности (АНБ) строит квантовый компьютер. Газета «Вашингтон Пост» опубликовала историю под довольно сенсационным заголовком – «АНБ ищет возможности построить квантовый компьютер, который сможет взломать большинство типов шифрования».

Естественно, это вызвало большой интерес на основных биткойн-форумах, а также в посвященных Биткойну группах на Reddit и Facebook. На самом же деле, мы не узнали ничего особо нового. О соответствующем проекте АНБ было известно давно, различные виды квантовых вычислений интересуют их изначально. Мы знаем, что на этот проект был выделен бюджет в 79.7 миллиона долларов США, но реальные достижения по-прежнему очень малы. И, как правильно заметил один из комментаторов: «Никогда не поверю, что АНБ уже получила в своё распоряжение нечто подобное, и никто в мире об этом не узнал».
Что это за кубиты такие?

Тем не менее, воспользуемся случаем и обсудим перспективы квантовых вычислений применительно к Биткойну. Позвольте мне привести маленький пример для тех, кто не особенно в курсе квантовых вычислений и недоумевает: о чем, собственно, речь? Современные компьютеры имеют дело с информацией в виде битов — бинарных цифр, только «0» или «1». Эти биты обычно хранятся на жёстких дисках ваших компьютеров. В этом случае они представляют собой полярность намагничивания крошечных частиц магнитного диска. Если же данные хранятся в оперативной памяти или флеш-памяти, они кодируются двумя различными уровнями заряда мини-конденсатора.

Строка битов может нести информационное наполнение, полезное для человека. Например, 01000001 соответствует букве «A» в расширенной таблице ASCII. При любых расчетах с битами делается одна операция за раз.

photonОснованные на фотонах квантовые компьютеры используют различные состояния квантовых частиц, чтобы получить так называемые “квантовые биты” (кубиты). Например, фотон, который вращается по вертикальной оси, может обозначать «1», а при вращении по горизонтальной оси фотон будет обозначать «0». В отличие от обычных битов, которые могут представлять лишь значения “0” или “1”, но не то или другое сразу, кубиты обладают одним довольно странным свойством, которое называется «суперпозиция». Оно означает, что лежащий в основе кубита фотон может вращаться по всем осям — одновременно. То есть кубит может в моменте представлять значение и 0, и 1, и любое их сочетание. Не спрашивайте меня, как именно, это может объяснить разве что профессор квантовой физики, да и то не каждый день.

Это свойство приводит к коренным различиям между обычными и квантовыми вычислениями. Обычный компьютер может выполнить всего одну операцию за один раз. А квантовый компьютер (теоретически) за то же время выполнит миллионы вычислений. То есть при переходе к квантовым вычислениям вычислительная мощность должна существенно возрасти. Однако квантовые вычисления также имеют свои ограничения.

Когда журналисты пишут нечто вроде: «В этом помещении металлические ящики размером с комнату гасят все электромагнитные колебания. Именно здесь Агентство Национальной Безопасности ускоренно строит свой компьютер. Против него – ничто все шифры, которые используются в медицине, страховании, бизнесе, финансах, разведке и военном деле», это заставляет людей думать, что не за горами конец криптографии, какой мы её знаем. Но, к счастью, это не соответствует действительности.
Атака перебором: силенок не хватит

Рассмотрим атаку, которая приходит на ум большинству людей при упоминании квантовых компьютеров — атаку путём простого перебора (bruteforce). Это значит, что вы раз за разом пробуете все возможные ключи, пока не получите правильный. Если у вас есть достаточно времени, вы можете подобрать любой пароль. Проблема состоит в том, что при обычных вычислениях потребуются многие миллиарды, нет, триллионы лет вычислений самого новейшего суперкомпьютера, чтобы получить нужный ключ путём перебора. Но, может быть, квантовый компьютер сделает это быстрее?

Обратимся к книге известного эксперта Брюса Шнайера «Прикладная Криптография»:

Одно из следствий из второго закона термодинамики состоит в том, что для представления единицы информации нужно определённое количество энергии.
Запись единичного бита путём изменения состояния системы потребует энергии не менее чем kT, где «T» это абсолютная температура системы и «k» это константа Больцмана.

При постоянной k = 1.38×10-16 эрга/°Кельвин, и средней температуре во Вселенной в 3.2° Кельвина, наш идеальный компьютер будет работать при 3.2°K. При этом он будет потреблять 4.4×10-16 эрга каждый раз, когда он изменит состояние одного бита. Запуск компьютера при температурах более низких потребует дополнительного расхода энергии для теплового насоса.

Годовая энергия, излучаемая Солнцем, равняется 1.21×1041 эрга. Этого достаточно, чтобы обеспечить 2.7×1056 переключений бита идеального компьютера; то есть, этого достаточно для перебора 187-битного шифрования за год. Хорошо. Предположим, мы построим сферу Дайсона вокруг Солнца и будем улавливать и копить ВСЮ солнечную энергию 32 года подряд, без каких любо потерь. В этом случае, мы сможем обеспечить энергией компьютер, который позволит нам досчитать до 2192. Заметим, что это мы просто перебираем биты. У нас не останется энергии ни на что другое, чтобы совершать с этими битами хоть какие-либо полезные вычисления.

Предположим, мы не ограничимся и нашим Солнцем. Обычная сверхновая дает что-то вроде 1051 эрг (при этом в сотни раз большее количество энергии выделяется в виде нейтрино, её мы не учитываем из-за практических сложностей конвертации этой энергии). Если вся эта энергия пойдёт на одну сверхбольшую вычислительную оргию, мы сможем перебрать 219-битный ключ полностью, от начала и до конца.

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

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

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

Сегодня большинство алгоритмов шифрования с открытым ключом опираются на алгоритм «целочисленной факторизации» (RSA) или «дискретные логарифмы» (DSA, а также криптография на эллиптических кривых). В 1994 математик Питер Шор продемонстрировал эффективный квантовый алгоритм для решения задач факторизации и вычисления дискретных логарифмов. Этот алгоритм позволит довольно эффективно раскрывать шифрование с открытым ключом при использовании квантового компьютера. Но это не относится ко всем видам криптографии. Скажем, криптография с симметричным ключом, а также криптографические функции хэширования находятся вне зоны действия квантовых алгоритмов поиска.

Биткойн использует сразу несколько криптографических алгоритмов: алгоритм цифровой подписи на эллиптической кривой (ECDSA) для подписи транзакций и две хэширующие функции – SHA-256 и RIPEMD160. Если АНБ в итоге преуспеет в создании применимого для нужд криптографии квантового компьтера, ECDSA будет скомпрометирован, в то время как SHA-256 и RIPEMD160 по-прежнему сохранят свои защитные функции.

Хорошие новости состоят в том, что ECDSA, если он будет скомпрометирован, можно сравнительно легко заменить чем-то другим. Гораздо хуже, если удастся подобрать ключ к SHA-256. Напомним, что согласно устройству сети Биткойн, именно SHA-256 используется в процессе Биткойн-майнинга.

На сегодняшний день, миллиарды долларов вложены в чипы, которые не делают ничего, кроме вычислений SHA-256. Если SHA-256 потеряет актуальность, такие востребованные сейчас чипы и основанные на них ASIC-майнеры станут просто никому не нужным железом. Катастрофические последствия возникнут, если это произойдёт внезапно, и ни у кого не будет времени подготовиться. Ведь безопасность сети Биткойн полагается на сложность и дороговизну проведения атаки, позволяющей захватить 51% вычислительной мощности сети. Внезапная замена хэш-функции (скажем, на Scrypt, или что-то другое) приведет к серьезному падению безопасности сети на время переходного периода.

Но хотя (теоретически) какие-то угрозы для SHA-256 и могут существовать, применение квантовых компьютеров, к счастью, к ним совершенно не относится.
Шеф, усё пропало?

Давайте вернёмся к ECDSA, который может быть теоретически взломан достаточно мощными квантовыми компьютерами. Этот алгоритм генерирует пару ключей: закрытый/открытый ключ.

Пользуясь Биткойном, вы держите свой закрытый ключ в секрете и используете его только для подписи своих транзакций. Эта подпись свидетельствует для биткойн-сети, что биткойны пытается перевести именно законный владелец данного биткойн-адреса. Сеть проверяет вашу подпись, сравнивая её с открытым ключом. Работающий мощный квантовый компьютер теоретически позволит АНБ получить ваш закрытый ключ из открытого ключа. Так что же – это значит, что АНБ может добраться до наших биткойнов?! Не совсем так.

В случае Биткойна, ваш “открытый ключ” изначально не является таким уж открытым. Вместо него используется так называемый “биткойн-адрес”, который представляет собой лишь хэш открытого ключа. Предоставляя свой биткойн-адрес другим людям, чтобы они вам отправили средства, вы даёте им только хэш вашего открытого ключа, но не сам ключ. Хэш — это результат работы криптографической функции хэширования. Данная функция является односторонней и не может быть взломана квантовым компьютером.

Мы называем эту функцию односторонней, так как она не дает возможность получить исходную информацию на основе выходной. Нечто вроде шифрования чего-либо, после чего ключ от шифра теряется. Чтобы показать это, давайте подсчитаем хэш RIPEMD160 фразы «Привет Мир”.

Привет Мир ==> a830d7beb04eb7549ce990fb7dc962e499a27230

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

address

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

Однако вы все же должны однажды транслировать ваш открытый ключ в сеть – когда вы подписываете транзакцию. Иначе сеть не сможет подтвердить сделку, ведь нет никакого другого способа проверить вашу подпись. Это, однако, не конец света – это говорит лишь о том, что гипотетический квантовый компьютер АНБ превращает все биткойн-адреса в одноразовые.
Всякий раз при совершении транзакции вам придётся отправлять все оставшиеся биткойны на новый адрес, ведь открытый ключ старого становится при транзакции известен, и теоретически может быть взломан.

Если вы не переместите баланс с этого прежнего адреса, АНБ может при помощи квантового компьютера подобрать к нему секретный ключ и украсть всё, что на нём есть. Хотя это и будет не совсем удобно для пользователей, биткойн-разработчики в любом случае получат достаточно времени, чтобы заменить ECDSA на одну из устойчивых к квантовым расчётам схем цифровой подписи, например, подпись Лэмпорта.
Морально Квантово устойчивые подписи

В этом разделе немало технических подробностей. Надеюсь, они не будут слишком сложны для начинающих. Существует несколько различных типов устойчивого к квантовым расчётам шифрования с открытым ключом: на основе матрицы, на основе кода, многомерные квадратичные функции, и функции хэширования. Как я уже упоминал, предполагается, что функции хэширования окажутся квантово устойчивыми. Это дает нам возможность построить устойчивую к квантовым вычислениям замену для ECDSA с использованием только функций хэширования. Поскольку эти функции близки и привычны любому биткойн-майнеру, давайте взглянем для начала на основанные на хэшировании системы. Это интересно ещё и тем, что их сравнительно легко понять, а описанные ниже функции хэширования широко используются на практике.
Схема одноразовой подписи Лэмпорта (LOTSS)

Для начала мы возьмем хэширующую функцию длиной в 160-бит, чтобы обеспечить должную безопасность. RIPEMD160 или SHA-1 вполне подойдут. Чтобы получить пары открытый/закрытый ключ, мы создадим 160 пар случайных чисел (320 чисел всего). Этот набор случайных чисел будет служить нашим секретным ключом.
Пара# Закрытый ключ
1 e9e515b332cf1ce01299497e9e94b7df353ff022
ce56dcfdb7038e6ab0b37c383dbfda8cb45d60ea
2 811f71c5cf7639a40df7b9b187bf768016791cf8
1094b13455a133d2d11898cfa30916e12be3e0ab
… …
159 bc6a1eb98148850dd2b32ae632005f5472c06a70
c10f4ac3d645d891d9b5dc0fa0b7294ad14ac3df
160 585801c9da7ce0d562f375338b456ba9f10be3f6
3c3363ed7273f1ef9c1aed3fc5a7433002b668f8

Теперь, генерируем открытый ключ. Для этого мы возьмём хэш RIPEMD160 каждой из 320 случайных чисел (я сократил их наполовину так, чтобы они поместились в таблице).
Пара# Закрытый ключ Открытый ключ
1 e9e515b332cf1ce01299
ce56dcfdb7038e6ab0b3 d7c3e127380fbbbe37b9
4ddf29fb200aa0fd90b1
2 811f71c5cf7639a40df7
1094b13455a133d2d118 f84a8e5a0dce682e48c5
4a88310f694329b9ab97
… … …
159 bc6a1eb98148850dd2b3
c10f4ac3d645d891d9b5 7d5c0e19c4dc9077be6c
ffbbe97612e581f073b6
160 585801c9da7ce0d562f3
3c3363ed7273f1ef9c1a 38ed36c30ee72c95c598
a546f885e8210c61767d

А сейчас мы подпишем некий текст подписью Лэмпорта. Для этого мы сначала создадим дайджест этого текста, хэшировав его с помощью RIPEMD160 (в Биткойне используется этот же алгоритм для хэширования транзакции), и транслируем полученный результат в двоичный код. Мы и в этот раз используем «Привет Мир» в качестве примера.

Привет Мир ==> a830d7beb04eb7549ce990fb7dc962e499a27230 ==> 1010100000110000110101111011111010110000010011101011011101010100100111001110100110010000111110110111110111001001011000101110010010011001101000100111001000110000

Далее мы последовательно сопоставим двоичные цифры полученного кода с парами чисел из закрытого ключа (предыдущая таблица). Если бит равен 0, мы добавим первое число к цифровой подписи, а если он равен 1, то второе.
Пара# Дайджест Открытый ключ Подпись
1 1 e9e515b332cf1ce01299
ce56dcfdb7038e6ab0b3 ce56dcfdb7038e6ab0b3
2 0 811f71c5cf7639a40df7
1094b13455a133d2d118 811f71c5cf7639a40df7
… … … …
159 0 bc6a1eb98148850dd2b3
c10f4ac3d645d891d9b5 bc6a1eb98148850dd2b3
160 0 585801c9da7ce0d562f3
3c3363ed7273f1ef9c1a 585801c9da7ce0d562f3

Наконец, чтобы проверить действительность подписи, мы сначала создадим дайджест текста, используя описанную выше процедуру. После этого надо взять хэш каждого из 160 чисел в цифровой подписи при помощи RIPEMD160. Наконец, достаточно сравнить эти хэши с соответствующими числами из открытого ключа – если они совпадают, то цифровая подпись правильная.
Пара# Хэш подписи Дайджест Открытый ключ
1 4ddf29fb200aa0fd90b1 1 d7c3e127380fbbbe37b9
4ddf29fb200aa0fd90b1
2 f84a8e5a0dce682e48c5 0 f84a8e5a0dce682e48c5
4a88310f694329b9ab97
… … … …
159 7d5c0e19c4dc9077be6c 0 7d5c0e19c4dc9077be6c
ffbbe97612e581f073b6
160 38ed36c30ee72c95c598 0 38ed36c30ee72c95c598
a546f885e8210c61767d

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

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

Не меньшей проблемой является то, что размеры ключей и подписи крайне велики. И закрытый, и открытый ключ занимают аж по 6400 байтов. Сравните – 32 и 64 байта для закрытого и открытого ключей ECDSA. И подпись занимает 3200 байтов, а не 71-73 байта. Биткойн уже и так имеет проблемы с масштабируемостью. Повышение размеров ключа и подписи только усугубит эту проблему.

Правда, приватный ключ Лэмпорта можно значительно уменьшить в размере, используя генерацию случайных цифр из одного набора. Для этого мы используем RIPEMD160 (размер набора + n), где n первоначально установлено в 1 и последовательно увеличивается до 320.

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

Схема подписи Мёркле объединяет в себе схему одноразовой подписи (неважно, схему Лампорта или Винтерница) с деревом Мёркле (также известным как дерево хэшей). Это позволяет нам подписать одним открытым ключом несколько сообщений, не создавая ущерба их безопасности. Давайте посмотрим, как это работает.

Мы начнём с создания пар ключей Лампорта. Количество ключей, которые нам понадобится, будет равно числу подписей, которые мы хотим получить из одного открытого ключа. Давайте, например, возьмём восемь подписей. Затем мы вычислим дерево Мёркле с помощью каждого из восьми открытых ключей Лампорта. Чтобы сделать это, объединим открытые ключи попарно. Затем полученные хэши перемешиваются и хэшируются снова. Этот процесс чем-то похож на определение победителя футбольного чемпионата.

Merkle-TreeХэш находится на самом верху дерева (дерева Мёркле), в то время как корнем дерева является открытый ключ Мёркле. Это заметно сокращает размер открытого ключа — с 6400 байтов, необходимых для подписи Лампорта до длины одного RIPEMD160 хэша — 20 байт.

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

Merkle-SignatureДля схемы, приведённой выше, подписью будет:

sig′||H(Y[i=2])||A[0]||auth[0]||A[1]||auth[1]||A[2]||auth[2]||A[3]

Для проверки подписи Мёркле достаточно просто проверить подпись Лампорта, а затем убедиться, что хэш листьев дерева Мёркле соответствует хэшу публичного ключа. Если это так, подпись действительна.

У данной схемы есть ряд преимуществ по сравнению с LOTSS. И открытый, и закрытый ключи сокращены с 6400 байт до 20 байт. Таким образом, вы можете создать несколько подписей для одного открытого ключа.

Но есть небольшая и важная поправка. Чем больше сообщений вы хотите подписать вашим открытым ключом, тем большее дерево Мёркле вам нужно. Чем больше размер дерева, тем больше размер подписи. В конце концов, подпись станет непрактично большой. Особенно это актуально в случае использования для Биткойна. Это приводит нас к финальной версии криптографии, устойчивой к квантовым расчётам. Давайте, наконец, обсудим её.
Святой Грааль криптографии: CMSS/GMSS

Устойчивая к квантовым расчётам криптография MSS известна уже более 30 лет. Она, по сути, осталась невредимой, несмотря на интенсивный криптоанализ. Однако большинство улучшений этой схемы произошли в последние пять лет. Наиболее перспективно выглядят две схемы парной подписи, разработанные группой Дахмена, Клицевич и Бахмана.

9783540887010Эти схемы – улучшенная схема подписи Мёркле (CMSS) и обобщённая схема подписи Мёркле (GMSS).

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

Как CMSS, так и GMSS имеют расширенную устойчивость подписи в сочетании с разумным временем проверки и разумной длиной подписи. GMSS предлагает схему с 280 подписями, зато имеет более низкую производительность в сравнении с CMSS. Задача решается разбиванием на отдельные деревья Мёркле с 2n листьев. Подпись из корня дерева используется для подписи открытого ключа, а ключ используется для создания по тому же принципу следующих деревьев.

Generalized-Merkle-Signature-SchemeМне кажется, что любая их вышеприведенных схем в состоянии заменить ECDSA в мире, где уже есть полностью функциональный квантовый компьютер. Но почему бы не пойти дальше — мы можем реализовать это прямо сейчас и не ждать, пока АНБ приготовит нам сюрприз?

Будут ли данные схемы практичными в использовании? Давайте сделаем небольшое сравнение. Взглянем на время (t) и требования к памяти (m) для каждого алгоритма. CMSS имеет варианты 220, 230, и 240 , а вот GMSS может обеспечить длину подписи в 240 и 280.

Я бы предложил 240 и даже 230, этого будет вполне достаточно для Биткойн. Просто не могу представить кого -либо, кому понадобится совершать миллиарды и даже триллионы транзакций с одного биткойн-адреса. Также GMSS можно оптимизировать для ускорения времени верификации, правда, это на 25% увеличит размер подписи.
mPrivKey mPubKey mSig tKeygen tSign tVerify
ECDSA 32
байт 64 байт 71-73 байт 9.6 миллисекунд 100 миллисекунд 8.53 миллисекунд
CMSS20 1900 байт 46 байт 2128 байт 4.1 секунд 12.5 миллисекунд 2.0 миллисекунд
CMSS30 2788 байт 46 байт 2328 байт 2 минут 17.0 миллисекунд 2.0 миллисекунд
CMSS40 3668 байт 46 байт 2528 байт 62.3 минут 21.7 миллисекунд 2.0 миллисекунд
GMSS40 1640 байт 20 байт 1860 байт 723 минут 26.0 миллисекунд 19.6 миллисекунд
GMSS40′ 1680 байт 20 байт 2340 байт 390 минут 10.7 миллисекунд 10.7 миллисекунд

Таким образом, мы видим из таблицы, что CMSS и GMSS обеспечивают лучшую производительность, чем ECDSA по таким параметрам как размер публичного ключа и время подписи. Тем не менее, те критичные для нас переменные, которые влияют на масштабируемость системы и размер подписи, не работают так хорошо, как нам хотелось бы. Время проверки у CMSS заметно лучше, чем у ECDSA. Похожие показатели времени проверки и оптимизированного варианта GMSS. Это реально может улучшить масштабируемость. А вот размер подписи у обеих определённо вызывает вопросы. Рассмотрим некоторые очень грубые оценки: в то время как размер транзакции сейчас – около 500 байт, CMSS или GMSS будет занимать около 4000 байт. Это означает, что для нас все новые транзакции блокчейна увеличатся на 700%. Блокчейн на сегодняшний день и так уже занимает 12.7 гигабайт.
Выдержит ли Биткойн такое большое счастье?

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

Прошу заметить также, насколько велико при использовании GMSS время генерации кошельков. Полностью загрузите компьютер на целых 24 часа и вам удастся генерировать только 3 биткойн адреса. И это в случае использования оптимизированного варианта алгоритма, с увеличенными подписями!

Однако в этом есть и положительная сторона – подобного рода схема будет крайне устойчива к bruteforce-атакам (подбору ключей). Думаю, ускорить эти операции нам сможет помочь специальное ASIC-оборудование. А вот у CMSS показатели генерации кошельков не настолько уж плохи.

Так что, другими словами, Биткойн не может начать прямо сейчас использовать одну из этих схем цифровой подписи, если мы не хотим серьезно проиграть в производительности и масштабируемости системы. Потребуется дополнительная работа по оптимизации этих схем специально по объему цифровой подписи. Впрочем, возможно, что ко времени появления действительно полноценно работающих квантовых компьютеров закон Мура ещё во много раз удешевит стоимость хранения и обработки компьютерной информации, и пугающие нас сотни гигабайтов блокчейна будут помещаться на спичечной головке. Благодаря этому CMSS, GMSS и другие типы криптографии, устойчивой против квантового компьютера, удастся легко внедрить в Биткойн. Ну а до тех пор – нам не стоит слишком уж беспокоиться о действиях АНБ.

Источник: bitcoinnotbombs.com Автор: Chris

Цитата:

Интересная копипаста из гугловского кэша:

В удобоваримом виде с картинками и таблицами: http://bitnovosti.com/2014/08/01/bitcoin-nsas-quantum-computer/

Mavrikii
качать кошелек какой ? там много всяких.

https://bitcoin.org/ru/choose-your-wallet
https://bitcoin.org/ru/download

для вин х32 и х64 выкачиваю... там где то по 40 мб, а почему на сайте пишут про 20 Gb ?
Цитата:

Первоначальная синхронизация Bitcoin Core займет время и приведет к загрузке большого объема данных. Вам следует убедиться, что у вас есть достаточно широкий канал и место на диске для хранения всего блокчейна (более 20GB данных). Если у вас хорошее интернет-соединение, вы можете поддержать сеть, оставляя ваш ПК включенным с запущенным Bitcoin Core и открытым поротом 8333. Больше деталей в гайде по полным узлам.

Bitcoin Core - разрабатываемый коллективно свободный проект с открытым исходным кодом, распространяемый под лицензией MIT

.

мне нужно, чтобы не светить своими данными, анономно оплачивать небольшие трансыеры
10-15 долларов.

и после покупать биткоины, через обменники или как ?
оптимально покупать кто их продает за USD и оплатить с карты VISA Европейского банка.

такое возможно ?

Цитата:

качать кошелек какой ? там много всяких.
https://bitcoin.org/ru/choose-your-wallet
https://bitcoin.org/ru/download
для вин х32 и х64 выкачиваю... там где то по 40 мб, а почему на сайте пишут про 20 Gb ?

Если качать BitcoinCore то надо будет и качать(синхронизировать) всю базу транзакций, а это >40 Гигов.

Скачайте легкий биткой кошелёк:
https://electrum.org/#download
или
https://multibit.org/

Для покупки, торговли и обмена используйте https://btc-e.com много вариантов пополнения баланса.
Есть способ пополнения через "менял", но тут аккуратнее, много кидал. Чтобы не попасть на кидал, быть внимательным и читать на спецфоруме типа:
https://bitcointalk.org/index.php?board=20.0
https://bitcointalk.org/index.php?topic=28470.0

LexVel

Цитата:

а почему на сайте пишут про 20 Gb

это скачивается потом отдельно.


Цитата:

и после покупать биткоины, через обменники или как ?
оптимально покупать кто их продает за USD и оплатить с карты VISA Европейского банка.

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

tvskit

Цитата:

Скачайте легкий биткой кошелёк:
https://electrum.org/#download
или
https://multibit.org/

т.е. любую на выбор ?


Цитата:

Для покупки, торговли и обмена используйте https://btc-e.com много вариантов пополнения баланса.  

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



Добавлено:
еще интересное

Цитата:

Как сохранить средства от несанкционированного доступа?

Если мошенник получил каким либо способом доступ в ваш аккаунт вы можете обезопасить свои средства используя функционал подтверждение вывода через почту. Для работы функционала необходимо подтвердить почту - https://btc-e.com/profile#edit/home Проверить, как работает, можно активировав функцию в аккаунте поставив галочку в закладке https://btc-e.com/profile#edit/security После этого при каждом выводе вам будет приходить уведомление на почту. Для полной безопасности используйте разные пароли на бирже и на почте, а также рекомендуем использовать почту gmail.com с двухфакторной авторизацией.

Цитата:

т.е. любую на выбор ?

да


Цитата:

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

паспорт и права не спрашивают, регистрируйтесь на любой логин/емайл.

можете использовать обменники:
https://forum.bits.media/index.php?/forum/35-obmenniki/
https://bitcointalk.org/index.php?board=20.0
БЫТЬ ПРЕДЕЛЬНО ОСТОРОЖНЫМ, дыбы не попасть к мошенникам!



Цитата:

еще интересное

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

tvskit

Цитата:

паспорт и права не спрашивают, регистрируйтесь на любой логин/емайл.

зарегил, пока на тестовый gmail, так осмотреться в аккаунте...

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

с карточек они не принимают, нужно чтобы можно было закнинуть с VISA.


Цитата:

можете использовать обменники:

был опыт пополнять Окпай, через какое то меняло, укранское... конский курс..
скажем не фантан.


Цитата:

БЫТЬ ПРЕДЕЛЬНО ОСТОРОЖНЫМ, дыбы не попасть к мошенникам!  

они что данные карты словят ? я могу на раз сделать карту, оплатить, а после ее уже нигде не приенять, или удалить (она будет не рабоячая)



Добавлено:
tvskit
там смотрю на форуме

_https://forum.bits.media/index.php?/topic/11472-advanced-cash-vvod-i-vyvod-bitcoin-plastik-za-499-s-besplatnym-obsl/
_https://wallet.advcash.com/register

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

LexVel

Как пополнять уже сам смотри, где удобней, курс и прочее.

Для примера!!! Находишь авторитетного обменник или "менялу"(всегда использую менял, самое выгодное), например https://bitcointalk.org/index.php?topic=208047.0 или подобных, читаешь отзывы, как давно работает, по каким направлением и т.д. Связываешься с ним и обговариваешь все тонкости. Ты ему деньги, он тебе битки.

Оберегайся мошенников, они обещают сладкий курс и ... денег нет))))

tvskit

Цитата:

например https://bitcointalk.org/index.php?topic=208047.0 ил

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



Добавлено:

Цитата:

авторитетного обменник

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

Цитата:

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

а это что?

Продажа кодов рублевых и долларовых(ввод на биржу):
Альфа Банк, Сбербанк, Уралсиб, Авангард, Связной, ВТБ24, Русский Стандарт, Наличные

tvskit

Цитата:

Продажа кодов рублевых и долларовых(ввод на биржу):
Альфа Банк, Сбербанк, Уралсиб, Авангард, Связной, ВТБ24, Русский Стандарт, Наличные

так должен быть шлюз по приему с карт ?

или списаться с ним и обсудить?

Цитата:

так должен быть шлюз по приему с карт ?

Будет таким образом: Вы скинули ему деньги со своей карты на его. Он вам выдаст код, который надо будет ввести у себя на бирже и на счету появятся битки.

Посмотрите у себя в акке, там есть такая функция ввод btc-e кодов и вывод.

tvskit

Цитата:

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

так интерфейс для перевода кто предоставит ? у меня как помню нет в моем банке перевода на другую карту,
это в интернет аккаунте

Добавлено:
_http://procurrex.net/order.php

тут можно менять на биткоин ?

вроде в атоматичсеком режиме

Цитата:

так интерфейс для перевода кто предоставит ? у меня как помню нет в моем банке перевода на другую карту,
это в интернет аккаунте

А как вы собирались обмен тогда делать?? Что за карта если нет интернет банка? Отправляйте через банкомат.


Цитата:

вроде в атоматичсеком режиме

выбор за вами!

tvskit

Цитата:

вроде в атоматичсеком режиме

 
выбор за вами!

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

Цитата:

они попадут на мой кошелек (введя его реквизиты при обмене типа XDSGHRYCFETETFHKJLRARQ ....)

Если укажите адрес своего кошелька, то прямо на него, через некоторое время, может занять от 10 до 60 мин.


Цитата:

а то что купил (биткоины), у меня никто не стянет ?

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


Цитата:

имею в виду обменник ?

Нет, если вы им не дадите свой кошелёк или приватные и секретные ключи.