?
Ро-метод Полларда для нахождения дискретного логарифма в случае его малого веса
Информационные технологии. 2022. Т. 28. № 1. С. 26–32.
Черепнев М. А., Грачева С. С.
Для защиты коммуникационных систем от несанкционированного доступа, кражи данных и подделки передаваемых сообщений, используются криптографические методы. В частности, они лежат в основе протоколов обмена межбанковской информацией, а также взаимодействия внутри силовых и правительственных структур.
Криптографические методы основаны на математических преобразованиях оцифрованных текстов. Важное значение для криптографии при этом имеет функция дискретного логарифмирования.
В статье представлена модификация ро-метода Полларда для поиска дискретного логарифма в случае, когда он выражается бинарным вектором относительно малого веса.
Предлагаемый алгоритм может быть эффективно применен на достаточно большом числе вычислительных узлов. В работе рассматривается случай, когда известно некоторое близкое приближение дискретного логарифма. Для формирования алгоритма использованы оценки на биномиальные коэффициенты и теорема Берри—Эссеена для схемы Бернулли.
Strube M., Braud C., Hardmeier C. и др., Suzhou: Association for Computational Linguistics, 2025.
Добавлено: 11 июня 2026 г.
Добавлено: 10 июня 2026 г.
Добавлено: 10 июня 2026 г.
Дистиллированные кисломолочные напитки встречаются в пищевой промышленности редко, несмотря на повсеместное распространение растительных спиртных напитков. В настоящее время производство крепких дистиллированных алкогольных напитков из кисломолочных продуктов с использованием традиционных технологий известно лишь среди монголоязычных народов и их сибирских соседей. Данное исследование представляет собой первый междисциплинарный анализ дарасуна, традиционного бурятского спиртного напитка, изготавливаемого из кисломолочного напитка ...
Добавлено: 10 июня 2026 г.
Butorova A., Bobakov V., Sergeev A. и др., European Physical Journal: Special Topics 2026 P. 1–19
Добавлено: 10 июня 2026 г.
Flamarion M. V., Пелиновский Е. Н., Nonlinear Dynamics 2026 Vol. 114 Article 784
Добавлено: 5 июня 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 г.
Нестеренко А. Ю., Математические вопросы криптографии 2019 Vol. 10 No. 2 P. 135–144
Рассматривается новый алгоритм построения эллиптических кривых, параметры которых удовлетворяют ГОСТ Р 34.10-2012, а также ряду дополнительных условий. Эти условия вводятся для противодействия известным атакам на задачу дискретного логарифмирования, использующим специальный вид параметров эллиптических кривых. Приводятся результаты практических вычислений и конкретные эллиптические кривые, удовлетворяющие введенным условиям ...
Добавлено: 26 августа 2019 г.
Плаксин М. А., Щелкунов А. А., Современные информационные технологии и ИТ-образование 2018 Т. 14 № 4 С. 1000–1011
Статья содержит методические материалы для включения в школьный курс информатики темы «Параллельные вычисления», а именно описание компьютерных игр «Танковый экипаж», «Рой роботов», «Пожарные танки». Две первые были представлены на предыдущих конференциях, поэтому описаны кратко. В первой игре требуется запрограммировать совместные действия членов танкового экипажа по уничтожению огневых точек противника. Сюжет второй игры – снаряжение космической ...
Добавлено: 7 января 2019 г.