Re: Бумага: Квант денег от скрытых подпространств
котировка
Аннотация: Сорок лет назад, Wiesner отметил, что квантовая механика ставит поразительную возможность денег, которые не могут быть фальсифицированными в соответствии с законами физики.
Мы предлагаем первую квантовую схему денег, которая:
(1) с открытым ключом, а это означает, что любой человек может проверить банкноту как подлинный, а не только банк, который напечатал его, и
(2) криптографически безопасный, Под "классический" Жесткость предположение, что не имеет ничего общего с квантовыми деньгами.
Наша схема основана на скрытых подпространств, закодированных в качестве нулевых множеств случайных многомерных полиномов. Главный технический прогресс, чтобы показать, что "черный ящик" версия нашей схемы, где многочлены заменяются классическими оракулами, безусловно безопасная. Ранее такой результат был известен только по отношению к квантовому оракулу (и даже там, доказательство не было опубликован).
Даже в оригинальной обстановке Wiesner в - квантовые деньги, которые могут быть проверены только банком - мы можем использовать наши методы, чтобы залатать большую брешь в системе безопасности в схеме Wiesner в. Мы даем первый частный ключ схемы квантовых денег, что позволяет неограниченное количество проверок и остается безусловно безопасным, даже если фальшивомонетчик может взаимодействовать адаптивно с банком. Наша схема денег проще, чем предыдущие открытых ключей квантовых денежных схем, в том числе узлов на основе схемы Farhi и др. Испытатель должен выполнить только два теста, один в стандартном базисе и один в основе Адамара - соответствие оригинальную интуицию для квантовых денег, основанный на существовании дополнительных наблюдаемых.
Доказательства безопасности используют новый вариант квантового метода состязательного Ambainis, и несколько других инструментов, которые могли бы быть самостоятельным интерес.
Мы предлагаем первую квантовую схему денег, которая:
(1) с открытым ключом, а это означает, что любой человек может проверить банкноту как подлинный, а не только банк, который напечатал его, и
(2) криптографически безопасный, Под "классический" Жесткость предположение, что не имеет ничего общего с квантовыми деньгами.
Наша схема основана на скрытых подпространств, закодированных в качестве нулевых множеств случайных многомерных полиномов. Главный технический прогресс, чтобы показать, что "черный ящик" версия нашей схемы, где многочлены заменяются классическими оракулами, безусловно безопасная. Ранее такой результат был известен только по отношению к квантовому оракулу (и даже там, доказательство не было опубликован).
Даже в оригинальной обстановке Wiesner в - квантовые деньги, которые могут быть проверены только банком - мы можем использовать наши методы, чтобы залатать большую брешь в системе безопасности в схеме Wiesner в. Мы даем первый частный ключ схемы квантовых денег, что позволяет неограниченное количество проверок и остается безусловно безопасным, даже если фальшивомонетчик может взаимодействовать адаптивно с банком. Наша схема денег проще, чем предыдущие открытых ключей квантовых денежных схем, в том числе узлов на основе схемы Farhi и др. Испытатель должен выполнить только два теста, один в стандартном базисе и один в основе Адамара - соответствие оригинальную интуицию для квантовых денег, основанный на существовании дополнительных наблюдаемых.
Доказательства безопасности используют новый вариант квантового метода состязательного Ambainis, и несколько других инструментов, которые могли бы быть самостоятельным интерес.
Arxiv колич-тела: Quantum Деньги от скрытых подпространств
Автор био:
котировка
Скотт Аронсон является доцентом кафедры электротехники и вычислительной техники в Массачусетском технологическом институте, CSAIL.
Его работа касается ограничения квантовых компьютеров и теории сложности вычислений в целом.
Его работа касается ограничения квантовых компьютеров и теории сложности вычислений в целом.
Видео разговора через было опубликованном сегодня. Первое упоминание о Bitcoin около 5.40.
