Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления

Схема постквантовой электронной цифровой подписи на основе усиленной формы скрытой задачи дискретного логарифмирования

Молдовян Николай Андреевич, Ivan K. Abrosimov

Published Jan 1, 2019• 0 citations

OpenAlex

Related papers

Анализ основных существующих пост-квантовых подходов и схем электронной подписи

Комарова Антонина Владиславовна, Коробейников Анатолий Григорьевич

Voprosy kiberbezopasnostiJan 1, 20190 citations

О МЕТОДАХ ПРОЕКТИРОВАНИЯ ПОСТКВАНТОВОГО КРИПТОГРАФИЧЕСКОГО АЛГОРИТМА ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ

Руслан Оспанов, Yerzhan N. Seitkulov, Куат Утебаев +2 more

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

Вестник КазАТКSep 16, 20240 citations

ПЕРЕНОРМИРОВКА СПЕКТРА ВОЗБУЖДЕНИЙ И ЭФФЕКТ МИГДАЛА В ДВУМЕРНОЙ ЭЛЕКТРОННОЙ СИСТЕМЕ С СИЛЬНЫМ ВЗАИМОДЕЙСТВИЕМ

Журнал Экспериментальной и Теоретической ФизикиOct 1, 20220 citations

ПОСТКВАНТОВАЯ ЦИФРОВАЯ ПОДПИСЬ SYRGA-1

Институт информационных и вычислительных технологий, Алматы, Казахстан, Kunbolat T. Algazy, Kairat Sakan

За последние годы исследования в области квантовых компьютеров значительно продвинулись вперед. Если человечество когда-нибудь создаст эффективный квантовый компьютер, многие из нынешних криптосистем с открытым ключом могут быть скомпрометированы. Эти криптосистемы в настоящее время используются во многих коммерческих продуктах. Таким образом, разработка практических постквантовых алгоритмов актуальна в мировом масштабе. Одними из таких методов построения постквантовых алгоритмов являются методы, основанные на хеш-функциях. Помимо квантовой безопасности, подписи на основе хеша являются модульными, что обеспечивает долгосрочную безопасность. Поэтому на основе исследования постквантовых алгоритмов, основанных на этих хеш-функциях, был разработан новый алгоритм постквантовой цифровой подписи SYRGA-1. В этой статье приведено полное описание данного алгоритма. Данный алгоритм предназначен для подписания r сообщений одним секретным ключом. Одним из ключевых примитивов алгоритма подписи является криптографическая хеш-функция. В предлагаемом алгоритме используется алгоритм хеширования HAS01, разработанный сотрудниками лаборатории информационной безопасности Института информационных и вычислительных технологий КН МНВО РК. Безопасность и эффективность указанного хеш-алгоритма продемонстрированы в других статьях его авторов. Схемы подписи на основе хеша привлекательны как схемы постквантовой подписи, поскольку можно рассчитать количественный уровень безопасности и безопасность доказана.

Вестник Алматинского университета энергетики и связиMar 30, 20240 citations

КВАНТОВАНИЕ ЭЛЕКТРОМАГНИТНОГО ПОЛЯ И ИССЛЕДОВАНИЕ ЭФФЕКТА ПАРСЕЛЛА НА ОСНОВЕ ФОРМАЛИЗМА МАТРИЦЫ РАССЕЯНИЯ

M. A. Kaliteevski, Azat R. Gubaydullin, Konstantin A. Ivanov +1 more

Оптика и спектроскопияJan 1, 20160 citations

КВАНТОВЫЙ АЛГОРИТМ РЕШЕНИЯ УРАВНЕНИЯ ПЕЛЛЯ НА ОСНОВЕ ЗАДАЧИ ПОИСКА СКРЫТОЙ ПОДГРУППЫ

Мухамедиева Д.Т., Раупова М.Х., Тагаев Ф.А.

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

Dec 13, 20250 citations