Предложена первая в своем роде проверяемая пороговая схема разделения секрета, основанная на задаче обучения с ошибками. Для создания люков используется алгоритм Мичианчио и Пейкерта. Части секрета распределяются с использованием асимметричной схемы шифрования, основанной на задаче обучения с ошибками. Показано, что вычислительная стойкость рассматриваемой схемы следует из сложности задачи обучения с ошибками, а также из необратимости функции Аджтаи.
Предложена первая в своем роде проверяемая пороговая схема разделения секрета, основанная на задаче обучения с ошибками. Для создания люков используется алгоритм Мичианчио и Пейкерта. Части секрета распределяются с использованием асимметричной схемы шифрования, основанной на задаче обучения с ошибками. Показано, что вычислительная стойкость рассматриваемой схемы следует из сложности задачи обучения с ошибками, а также из необратимости функции Аджтаи.
В статье рассмотрены альтернативы системы RSA, устойчивые к квантовым атакам. Описаны схемы основанные на решетках, данные системы известны высоким уровнем безопастности, основанной на «наихудших случаях». Проанализированы их преимущества и недостатки. Рассмотрены атаки на данные системы. Показано, что на сегодняшний день мы не готовы для перевода криптосистем в пост-квантовую эпоху.
Рассматриваются схемы привязки, схемы разделения секрета и схемы доказательства с нулевым разглашением, которые лежат в основе предлагаемой схемы проверяемого разделения секрета. Помимо самостоятельного интереса, такие схемы являются одними из главных вычислительных примитивов в теории конфиденциальных вычислений. Приводятся базовые элементы теории конфиденциальных вычислений и схемы построения синхронного проверяемого разделения секрета как схемы конфиденциального вычисления функции.
Дисперсия квантового состояния является одной из самых фундаментальных и повсеместно встречающихся величин, количественно характеризующих неопределенность, и широко используется как в классической, так и в квантовой физике. Однако всe еще существуют новые аспекты ее применения, которые ожидают своего изучения. С помощью взаимного обмена ролей переменной состояния и наблюдаемой переменной, т. е. на основе формального рассмотрения любого состояния как наблюдаемой (что имеет смысл, поскольку любое состояние априори является эрмитовым оператором) и с использованием средней (по наблюдаемым) дисперсии этого состояния, для всех спиновых когерентных состояний вводится количественная характеристика неклассичности спина относительно разложения единицы, порожденного спиновыми когерентными состояниями. Эта величина легко вычисляется и в то же время обладает различными практическими свойствами: она может интерпретироваться как дефицит чистоты, дефицит энтропии Цаллиса и дефицит квадрата нормы функции Хусими относительно квадрата нормы функции Вигнера. Обнаружены несколько интуитивных свойств этого показателя и его связь с неопределенностью распределения в фазовом пространстве. В качестве иллюстрации приведены некоторые характерные примеры. Указаны различные обобщения.
Развитие квантовых вычислений представляет серьезную угрозу для современных криптографических методов, используемых для защиты данных в волоконно‑оптических линиях связи. В статье рассматриваются потенциальные риски, связанные с применением квантовых алгоритмов, таких как алгоритм Шора и алгоритм Гровера, способных значительно снизить стойкость широко используемых криптографических систем, включая RSA, Diffie-Hellman и алгоритмы на основе эллиптических кривых. Анализируется влияние этих технологий на безопасность передачи данных в магистральных и корпоративных оптических сетях. Особое внимание уделяется возможным направлениям повышения криптографической устойчивости, включая постквантовую криптографию и технологии квантового распределения ключей. Рассматриваются перспективы адаптации существующей инфраструктуры ВОЛС к новым требованиям информационной безопасности в условиях развития квантовых вычислительных систем.
Предлагается новый протокол обмена ключами, работающий с постоянными общедоступными каналами без шумов (по крайней мере, без шумов для перехватчиков) и не использующий стандартные сложностные предположения. Протокол основан на схеме EVSKey, недавно предложенной Цинем и Дингом. Показано, что такая схема нестойкая, для повышения ее стойкости вводятся искусственный шум и процедура повышения конфиденциальности. Вероятности ключевых битовых ошибок как для законных, так и для нелегальных пользователей оценены с помощью моделирования. Вероятности декодирования ошибок рассчитаны для кодов LDPC. Оценен объем утечки информации Шеннона злоумышленникам. Приведен также канальный трафик, необходимый для выполнения предложенного протокола.
Первая не решенная до сих пор проблема теоретической физики – проблема квантовой гравитации – предполагает построение единой теории, объединяющей общую теорию относительности и квантовую теорию. До сих пор все предпринятые попытки ее построения не увенчались успехом. Но похоже, что один специфический ответ на этот вопрос существует, хотя в силу своей природы он не находился в центре внимания исследователей. Анализ логических проблем квантовой теории приводит к обнаружению общих логических оснований теории относительности и квантовой механики. Оказывается, логическая структура обеих дисциплин основывается на конструкции ортомодулярной решетки, а не булевой алгебры, характерной для классической физики. С другой стороны, учитывая, что и квантовая теория, и теория относительности представляют собой неклассические дисциплины, общая для квантовой теории и релятивистской теории ортомодулярная логическая структура, лежащая в основании квантовой логики и каузальной логики пространства-времени, может расцениваться как логическое основание неклассической науки в целом, как характерный признак неклассического типа научной рациональности, позволяющей учитывать связи между знаниями об объекте и характером средств и операций деятельности. Конструкция ортомодулярной решетки используется также и в релятивистской квантовой теории. В этом случае, как показано, например, в работе Марка Хэдли «Логика квантовой механики, выведенная из классической общей относительности» [Hadley, 1997], разумные допущения о роли измерительного прибора приводят к ортомодулярной решетке высказываний, характерной для квантовой логики. При этом ортомодулярная решетка не закладывается в основание теории, но обнаруживается в процессе исследования при детальном анализе. Она присутствует и в квантовой теории, и в теории относительности. Но может ли она лечь в основу единого формализма, дающего решение проблемы квантовой гравитации? Скорее всего, наличие ортомодулярной решеточной структуры в недрах квантовой теории и теории относительности является следствием неклассического характера этих дисциплин: отсутствие выделенной импликации (кондиционала) в ортомодулярной решетке (как показано в работе [Kalmbach, 1974], существует как минимум пять подобных кондиционалов) указывает на необходимость контроля за особенностями наших наблюдений, поскольку неявный выбор «импликативной» связи между квантовыми высказываниями способен повлиять на результаты наблюдения. DOI: 10.21146/2074-1472-2018-24-2-78-84