?
Code-Based Cryptography. CBCrypto 2020
Springer, 2020.
Главы книги
Иванов Ф. И., Крук Е. А., Kabatiansky G., , in: Code-Based Cryptography. CBCrypto 2020.: Springer, 2020. Ch. 3 P. 41–49.
Добавлено: 26 октября 2020 г.
Исаева М. Н., Научно-технический вестник информационных технологий, механики и оптики 2025 Т. 25 № 2 С. 286–294
Введение. При передаче информации по каналам с группирующимися ошибками традиционным подходом является декорреляция канала и использование кодов, исправляющих независимые ошибки. Процедура декорреляции понижает достижимые скорости надежной передачи, поэтому актуальной является задача использования специальных кодов для каналов с памятью и построения эффективных вычислительных методов декодирования для исправления группирующихся ошибок. Для класса случайных кодов известен подход с ...
Добавлено: 18 сентября 2025 г.
Исаева М. Н., Овчинников А. А., Научно-технический вестник информационных технологий, механики и оптики 2024 Т. 24 № 1 С. 70–80
Введение. Исправление ошибок, возникающих при хранении, обработке, передаче информации является
важнейшим методом обеспечения целостности данных. Для борьбы с возникающими ошибками используются
методы помехоустойчивого кодирования. В реальных системах шумовые процессы обычно являются
коррелированными, однако традиционные методы кодирования и декодирования используют декорреляцию,
при этом известно, что эта процедура снижает предельно достижимые характеристики кодирования. Таким
образом, актуальной является задача построения вычислительно эффективных методов ...
Добавлено: 4 марта 2024 г.
В данной статье представлен проект модификации и оптимизации ρ – метода факторизации Полларда с помощью рекурсивного метода подсчета факторизации чисел, работающий быстрее стандартного алгоритма на 27%, что сможет значительно облегчить работу по расшифрованию и криптографическому анализу различных шифров типа RSA. Были рассмотрены и использованы алгоритм факторизации, алгоритм Эвклида для нахождения НОД, подсчитана алгоритмическая сложность, матрица ...
Добавлено: 11 мая 2023 г.
Черкесова Л. В., Сафарьян О. А., Смирнов И. А., Молодой исследователь Дона 2018 Т. 3 (12) С. 111–121
Представлен проект реализации ρ-метода факторизации Полларда на языке C++, который работает быстрее стандартного алгоритма на 27%. Это помогает значительно облегчить работу в расшифровывании и криптоанализе в различных шифрах, например, таких как RSA. ...
Добавлено: 9 мая 2023 г.
Кука В. В., Яновский Е. А., , in: Frontiers of Dynamic Games: Game Theory and Management, St. Petersburg, 2020.: Cham: Birkhäuser, 2021. P. 219–233.
Добавлено: 7 июля 2022 г.
Faliszewski P., Карпов А. В., Obraztsova S., Autonomous Agents and Multi-Agent Systems 2022 Vol. 36 Article 18
Добавлено: 14 марта 2022 г.
Иванов Ф. И., Крук Е. А., Zyablov V., , in: 2021 XVII International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY).: IEEE, 2021.
Добавлено: 30 ноября 2021 г.
Yankovskaya A. E., Горбунов И. В., Hodashinsky I. A., Pattern Recognition and Image Analysis 2021 Vol. 2 No. 27 P. 243–265
Добавлено: 27 сентября 2021 г.
Иванов Ф. И., Крук Е. А., Kabatiansky G., , in: Code-Based Cryptography. CBCrypto 2020.: Springer, 2020. Ch. 3 P. 41–49.
Добавлено: 26 октября 2020 г.
Иванов Ф. И., Крук Е. А., Кабатянский Г. А. и др., Lecture Notes in Computer Science 2020 Vol. 12087 P. 41–49
Добавлено: 17 сентября 2020 г.
Faliszewski P., Карпов А. В., Obraztsova S., , in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI-20).: International Joint Conferences on Artificial Intelligence, 2020. P. 203–209.
Добавлено: 15 июля 2020 г.
Dvurechensky P., Gasnikov A., Gasnikova E. и др., В кн.: Proceedings of DOOR 2016 Conference, special issue of CEUR Workshop ProceedingsVol. 1623.: CEUR Workshop Proceedings, 2016. С. 584–595.
In this paper, we consider a large class of hierarchical congestion population games. One can show that the equilibrium in a game of such type can be described as a minimum point in a properly constructed multi-level convex optimization problem. We propose a fast primal-dual composite gradient method and apply it to the problem, which ...
Добавлено: 17 ноября 2017 г.
Шитов Я. Н., SIAM Review 2017 Vol. 59 No. 4 P. 794–800
Добавлено: 9 ноября 2017 г.
Шитов Я. Н., SIAM Journal on Optimization 2017 Vol. 27 No. 3 P. 1898–1909
Добавлено: 24 октября 2017 г.
Грибанов Д. В., Малышев Д. С., Журнал Средневолжского математического общества 2016 Т. 18 № 3 С. 19–31
Мы рассматриваем естественные постановки задач о независимом множестве, о вершинном и о реберном доминирующем множестве как задач целочисленного линейного программирования и доказываем полиномиальную разрешимость этих задач для классов графов, имеющих ограниченные по абсолютному значению миноры (расширенных) матриц ограничений. ...
Добавлено: 20 октября 2016 г.
Захаров В. А., Cybernetics and Systems Analysis 2010 № 4 С. 39–48
В статье показано, каким образом двухленточные автоматы можно применять для проверки эквивалентности последовательных программ. Семантика последовательных программ определяется на основе моделей динамической логики. В том случае, когда динамическая шкала ациклична (т.е. в программе нет взаимно обратимых операторов), она может быть описана двухленточным детерминированным автоматом. Тогда задача проверки эквивалентности программ, семантика операторов которых определяется динамическими ...
Добавлено: 30 сентября 2015 г.