?
Ро-метод Полларда для нахождения дискретного логарифма в случае его малого веса
Информационные технологии. 2022. Т. 28. № 1. С. 26–32.
Черепнев М. А., Грачева С. С.
Для защиты коммуникационных систем от несанкционированного доступа, кражи данных и подделки передаваемых сообщений, используются криптографические методы. В частности, они лежат в основе протоколов обмена межбанковской информацией, а также взаимодействия внутри силовых и правительственных структур.
Криптографические методы основаны на математических преобразованиях оцифрованных текстов. Важное значение для криптографии при этом имеет функция дискретного логарифмирования.
В статье представлена модификация ро-метода Полларда для поиска дискретного логарифма в случае, когда он выражается бинарным вектором относительно малого веса.
Предлагаемый алгоритм может быть эффективно применен на достаточно большом числе вычислительных узлов. В работе рассматривается случай, когда известно некоторое близкое приближение дискретного логарифма. Для формирования алгоритма использованы оценки на биномиальные коэффициенты и теорема Берри—Эссеена для схемы Бернулли.
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 2026 г.
Seul: PMLR, 2026.
Добавлено: 4 июня 2026 г.
Добавлено: 4 июня 2026 г.
Гомеоморфизмы топологических пространств называются эквивалентными по надстройке, если надстройки над ними топологически эквивалентны. В частности, топологически сопряженные гомеоморфизмы эквивалентны по надстройке. Известно, что для гомологически неприводимых гомеоморфизмов их топологическая сопряженность является необходимым и достаточным условием их эквивалентности по надстройке. Тогда как инварианты топологической сопряженности гомологически приводимых гомеоморфизмов во многих случаях являются избыточными для эквивалентности по ...
Добавлено: 3 июня 2026 г.
Гнетов Ф. А., Конаков В. Д., Успехи математических наук 2026 Т. 81 № 3 (489) С. 161–162
Пусть M обозначает симметрическое пространство некомпактного типа ранга 1. Опираясь на фундаментальную работу [1], в [2] было показано, что плотность соответствующим образом нормированной суммы независимых Hn-значных случайных величин, определенная через сложение Мёбиуса в модели шара Пуанкаре, сходится к фундаментальному решению соответствующего уравнения теплопроводности. Пределом являлся нормальный закон на Hn, соответствующий ядру теплопроводности, определяемому оператором Лапласа–Бельтрами. ...
Добавлено: 2 июня 2026 г.
Силаков Д. В., Системный администратор 2026 № 3 С. 28–33
В статье про платформы для разработки открытого ПО в Китае мы рассказали про GitCode – молодой проект, позиционируемый как площадка для разработчиков со всего мира. Сейчас на GitCode размещаются проекты, созданные в КНР, но некоторые из них уже известны и на международной арене. Помочь открытым проектам в становлении, развитии и расширению аудитории призван фонд OpenAtom ...
Добавлено: 2 июня 2026 г.
Slivnitsin P., Мыльников Л. А., Engineering Applications of Artificial Intelligence 2026 Vol. 179 Article 115185
Добавлено: 29 мая 2026 г.
Mikhail Y. Romashikhin, Aleksandr Y. Romanov, IEEE Access 2026 Vol. 14 P. 7921–7931
Добавлено: 22 января 2026 г.
Благовещенская Е. А., Павлова Н. Г., Гарбарук В. В. и др., Международная конференция по мягким вычислениям и измерениям 2018 Т. 1 С. 684–686
Абелевы группы без кручения, являясь одной из основных алгебраических структур, допускают алгоритмический подход к изучению их различных прямых разложений. Используемые графы имеют линейно-параллельную форму и применимы к задачам распараллеливания ...
Добавлено: 13 января 2026 г.
Издательский центр ЮУрГУ, 2025.
Данный сборник содержит статьи, включенные в программу всероссийской научной конференции с международным участием «Параллельные вычислительные технологии 2025». Конференция проходила 8–10 апреля 2025 года в национальном исследовательском университете «Высшая школа экономики» (г. Москва). Подробную информацию о конференции можно найти в сети Интернет по адресу https://павт.рф. Отпечатано с авторских оригиналов. ...
Добавлено: 24 июня 2025 г.
Воронова К. Д., Плаксин М. А., В кн.: Актуальные проблемы математики, механики и информатики 2022: Сборник статей по материалам студенческой конференции (г. Пермь, ПГНИУ, 25 мая – 10 июня 2022 г.).: Пермь: ПГНИУ, 2022. С. 25–29.
Бурное развитие параллельных вычислительных технологий делает актуальным включение пропедевтики параллельных вычислений в школьный курс информатики. Поскольку эта тема еще не вошла в школьную программу, сделать это можно через внеурочную деятельность, в частности, через Интернет-конкурсы. С 2013 г. задания на параллельные вычисления стали обязательной частью конкурса «ТРИЗформашка». Среди них всегда есть задания на исполнение и составление ...
Добавлено: 29 февраля 2024 г.
Козырев В. И., Костенецкий П. С., Раимова А. А. и др., В кн.: Суперкомпьютерные дни в России : Труды международной конференции. 25–26 сентября 2023 г., Москва.: М.: МАКС Пресс, 2023. С. 186–194.
Оптимизация использования вычислительных ресурсов на высокопроизводительных кластерах является важной задачей в условиях высокой загрузки. Одним из способов такой оптимизации является применение современных технологий. В то же время, на разных серверных архитектурах поведение технологий может отличаться. В частности, влияние оказывает то, как именно осуществляется взаимодействие компонентов аппаратной архитектуры (например, между GPU и InfiniBand адаптером). В данной ...
Добавлено: 23 января 2024 г.
М.: МАКС Пресс, 2023.
Данный сборник содержит полные статьи на русском языке, короткие статьи и аннотации стендовых докладов, включенных в программу Международной конференции «Суперкомпьютерные дни в России». ...
Добавлено: 23 января 2024 г.
ИДСТУ СО РАН, 2023.
Материалы научного сборника включают избранные статьи и тезисы V Международного семинара по информационным, вычислительным и управляющим системам для распределенные сред (ICCS-DЕ 2023), проведенного Институтом динамики систем и теории управления имени В.М. Матросова Сибирского отделения Российской академии наук (Иркутск, Россия) совместно с Центром научных исследований и высшего образования (CICESE Research Center, Энсенада, Мексика) 3-7 июля, 2023 ...
Добавлено: 7 сентября 2023 г.
Воронова К. Д., Плаксин М. А., В кн.: Дистанционное обучение – образовательная среда XXI века : материалы XII Междунар. науч.-метод. конф. (Республика Беларусь, Минск, 26 мая 2022 года).: Мн.: БГУИР, 2022. С. 163–163.
Предлагается познакомить школьников и студентов с основами параллельных вычислений с помощью дистанционного конкурса «ТРИЗформашка». Для конкурса «ТРИЗформашка-2022» была специально разработана компьютерная игра «Строитель» для обучения построению параллельных алгоритмов. Дано описание игры и ссылка на скачивание. ...
Добавлено: 31 октября 2022 г.
Козырев В. И., Костенецкий П. С., Чулкевич Р. А. и др., В кн.: Суперкомпьютерные дни в России : Труды международной конференции. 26–27 сентября 2022 г., Москва.: МАКС Пресс, 2022.
Суперкомпьютер "cHARISMa" [1] активно используется 64 подразделениями НИУ ВШЭ для проведения научных исследований и учебной работы. Суперкомпьютер представляет собой высокопроизводительный вычислительный кластер с 46 вычислительными узлами, и параллельной СХД. Шесть вычислительных узлов кластера оснащены восьмью GPU NVIDIA A100 80 ГБ SXM в каждом, 29 узлов с большим объемом оперативной памяти 768-1536 ГБ оснащены четырьмя графическими ...
Добавлено: 27 октября 2022 г.
Плаксин М. А., Фокина В. А., В кн.: Электронный сборник «Тезисы Всероссийского съезда учителей и преподавателей математики и информатики».: [б.и.], 2021.
Описана компьютерная игра «Дрон и трактора» ...
Добавлено: 21 марта 2022 г.
Плаксин М. А., В кн.: Электронный сборник «Тезисы Всероссийского съезда учителей и преподавателей математики и информатики».: [б.и.], 2021.
Описывается методика проведения конкурса по пропедевтике параллельных вычислений в школьной информатике "Параллельное программирование - с пелёнок!" ...
Добавлено: 21 марта 2022 г.
Рыженко И. Н., Непомнящий О. В., Легалов А. И. и др., Моделирование и анализ информационных систем 2022 Т. 29 № 1 С. 60–72
Предложены методы повышения эффективности разработки СБИС на основе метода архитектурно-независимого проектирования. Рассмотрен маршрут высокоуровневого синтеза СБИС. Изложен принцип построения аппаратной модели СБИС на основе функционально-потоковой парадигмы программирования.
Представлены результаты разработки методов и алгоритмов трансформации, функционально-потоковых параллельных программ в программы на языках описания аппаратуры, обеспечивающих поддержку процесса проектирования цифровых однокристальных систем. Рассмотрены принципы оценки и выделены классы ...
Добавлено: 18 марта 2022 г.
Аникин А. С., Большакова О. А., Гасников А. В. и др., Журнал вычислительной математики и математической физики 2019 Т. 59 № 12 С. 2060–2076
Большинство проблем структурной вычислительной биологии требуют решения задачи минимизации энергетической функции (силового поля), определенной на геометрии молекулы. Это позволяет определять свойства молекул, предсказывать правильное положение белковых цепей, находить лучшую состыковку молекул при предсказании комплексообразования (докинге), проверять гипотезы относительно белкового дизайна и решать многие другие задачи, возникающие при современной разработке лекарственных средств. В случае низкомолекулярных соединений ...
Добавлено: 24 сентября 2021 г.
Легалов А. И., Непомнящий О. В., Рыженко И. Н., Известия ЮФУ. Технические науки 2018 Т. 202 № 8 С. 38–47
Одним из актуальных направлений развития технологий проектирования сверхбольших интегральных схем и вычислительных систем на их основе является высокоуровневый синтез. При описании проекта на верхних уровнях закладываются концепции общесистемного взгляда на организацию всего процесса проектирования. Поэтому на первый план выходит развитие маршрутов и технологий, базирующихся на принципах высокоуровневого, архитектурно независимого проектирования, позволяющих осуществлять формирование комплексного подхода ...
Добавлено: 29 октября 2020 г.
Крылов Н. А., Нольде Д. Е., Телегин П. Н. и др., Труды НИИСИ РАН 2018 Т. 8 № 6 С. 74–78
Проведено исследование производительности 2-х алгоритмов обработки результатов
молекулярной динамики (МД): расчета радиальной функции распределения (RDF) и расчета энергии на
современных вычислительных платформах. Показано, что оба алгоритма эффективно распараллеливаются
как на системах с общей памятью, так и на кластерах с распределенной памятью. Для обработки результатов
МД систем среднего размера эффективность распараллеливания расчета RDF близка к 1 в диапазоне до 100
ядер, ...
Добавлено: 10 февраля 2020 г.