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

Реверсивный компьютер является компьютером, на котором почти каждый процесс может быть запущен в обратном направлении. В частности, реверсивные компьютеры не могут удалить слишком много информации, так как удаление информации является необратимым процессом (однако, с реверсивными вычислениями, отработанных биты могут быть восстановлены с помощью uncomputation). Реверсивные компьютеры имеют потенциал, чтобы быть намного больше энергии, чем обычные компьютеры, так как обратимые компьютеры не ограничены принципом Ландауэра, который гласит, что каждый бит стерты расходы п (2) * к * T энергия где Т температура, к постоянной Больцмана. С другой стороны, пока ничего вычисляемого с помощью обычного компьютера также Вычислимого обратимого компьютером, обратимо вычисление обычно требует больше шагов, чем обычные вычисления. Поэтому, так как обратимые компьютеры имеют вычислительную нагрузку, предприятие в настоящее время не имеет сильный стимул производить обратимые вычислительные устройства. С другой стороны, так как обычное вычисление имеет ограниченное количество эффективности, компаниям необходимо начать разработку обратимых вычислительных устройств прямо сейчас, так что они имеют обратимый вычислительную инфраструктуру и изобретения для работы с того времени, когда обычные компьютеры достигают предела своих возможностей и обратимые компьютеры необходимо для того, чтобы продолжать повышать производительность. Тем не менее, компании в настоящее время не имеют финансовые стимулы для создания обратимых вычислительных устройств на данный момент в связи с вычислительными накладными расходами, которые необходимы с реверсивными вычислениями.

Проблема RCO-Военнопленный (обратимые вычисления оптимизированы Военнопленная) является проблемой ПР предназначено для быть решено так же легко, используя обратимое устройство вычисления, как это должно быть решено с помощью обычного устройства. Проблема RCO-POW для cryptocurrencies будет стимулировать развитие обратимых вычислительных устройств, так как эти проблемы RCO-POW не вносит каких-либо вычислительных мощностей просто от решаемой с помощью обратимых компьютеров и, таким образом, обратимые вычислительные устройства могут быть использованы немедленно решить эти проблемы, TCO-POW ,

Описание проблемы RCO-POW: Предположим, что F является рандомизации перестановка из {0,1} ^ 324 {0,1} ^ 324, который так же легко вычислимая с помощью обратимой цепи без Ancilla или мусорных битов, как это с обычного компьютера (F аналогична криптографической хэш-функция). Так, например, F может быть итерацией обратимого клеточного автомата или е может быть функция вычисляется с помощью схемы, состоящей из случайного Toffoli ворота или Фредкин ворота. Тогда задача RCO-Военнопленный, чтобы найти 256 битовый хэш-K заголовка блока вместе с некоторыми 68 битовых Nonce х, где F (K # х)<Ь, что # обозначает конкатенацию и б является регулируемым 324 битного числа используется для управления сложностью проблемы RCO-POW.

Комментарии

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

-Реверсивный расчет поможет проложить путь для квантовых вычислений. В конце концов, обратимо вычисление в некотором смысле просто квантовые вычисления без запутывания.

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

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

-Другие cryptocurrencies уже пытались включить полезную проблему военнопленного. Например, цель доказательства правильности работы Primecoin и Gapcoin, чтобы найти некоторые интересные цепочки простых чисел. Тем не менее, полезность и значимость этих проблем корректуры из-работы для этих cryptocurrencies сомнительна (я могу рассматривать только военнопленный для Primecoin быть значительными, как только кто-то получает криптосистему платформы, теорему, или по крайней мере гипотезы в результате этих Primecoin компьютерные расчеты).

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

Вопросов-Я хочу знать Ваше мнение о проблемах RCO-POW для cryptocurrencies.

-Вы бы охотнее использовать конкретную криптовалюта, если его POW-проблема стимулы развития обратимых компьютеров или иначе передовые технологии и науки в любом случае (здесь предполагается, что полезно POW-задача не имеет каких-либо недостатков, в том числе проблемы безопасности, добыча централизация рисков , неэффективность или другие проблемы)? Будете ли вы поддерживать переключатель в существующей криптовалюте от обычной проблемы военнопленной к проблеме RCO-POW?

-Как вы думаете, что проблема RCO-POW будет разубедить правительство от введения ограничений или запретов в отношении cryptocurrencies?

-Будете ли вы рассматривать криптовалюта как более ценными, если его проблема POW были использованы для стимулирования развития обратимого компьютера?