Арифметика на эллиптических кривых с использованием графических вычислителей

П. А. Лебедев; А. Ю. Нестеренко

?

Арифметика на эллиптических кривых с использованием графических вычислителей

Чебышевский сборник. 2012. Т. 13. № 2 (42). С. 91–105.

В работе исследуются различные параллельные алгоритмы для операций в конечных простых полях. Рассматриваются вопросы применения указанных алгоритмов для реализации операций в группе точек эллиптической кривой. Приводятся результаты реализации рассмотренных алгоритмов на графических вычислителях NVIDIA.

Научное направление: Математика Компьютерные науки

Приоритетные направления: компьютерно-математическое математика

Язык: русский

Полный текст

Текст на другом сайте

Ключевые слова: параллельные алгоритмы эллиптические кривые GPGPU

Graph Games and Logic Design

Springer, 2026.

Добавлено: 30 июня 2026 г.

On Ω-stable 3-diffeomorphism with a solid or thickened surfaced basic set

Починка О. В., Баринова М. К., Journal of Geometry and Physics 2026 Vol. 228 P. 1–8

Добавлено: 30 июня 2026 г.

Почти пустые симплексы и полиэдры Клейна

Герман О. Н., Илларионов А. А., Известия РАН. Серия математическая 2026 Т. 90 № 3 С. 3–18

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

Добавлено: 29 июня 2026 г.

The 12th International Conference on Information Technology and Quantitative Management (ITQM 2025)

Netherlands: ScienceDirect, 2025.

Добавлено: 28 июня 2026 г.

Object-centric process management: A research manifesto

Seidel A., Weske M., Montali M. и др., Information Systems 2026 Vol. 141 Article 102728

Добавлено: 27 июня 2026 г.

2024 26th International Conference on Digital Signal Processing and its Applications (DSPA)

IEEE, 2024.

Добавлено: 27 июня 2026 г.

Построение методик оценки качества восприятия (QOE) потокового видео

Ивченко А. В., Дворкович А. В., Телекоммуникации 2020 Т. 12 С. 2–11

Технология Dynamic Adaptive Streaming over HTTP (DASH) обеспечивает работу большинства мультимедийных сервисов, ее особенности (повторные буферизации, переключения качества и др.) приводят к необходимости создания специализированных методик оценки пользовательского, субъективного качества восприятия Quality of Experience (QoE) на основе объективных параметров. В данной статье исследуется влияние различных метрик на QoE и приводятся модели оценки с коэффициентом корреляции ...

Добавлено: 27 июня 2026 г.

Generalized Hurst Hypothesis: Description of Time-Series in Communication Systems

Ивченко А. В., Nigmatullin R. R., Dorokhin S. V., Mathematics 2021 Vol. 9 No. 4 Article 381

В данной работе мы сосредоточимся на обобщении эмпирического закона Херста и предложим набор редуцированных параметров для количественного описания длительных временных рядов. Эти ряды обычно рассматриваются как специфический отклик сложной системы (экономической, геофизической, электромагнитной и других), где последовательная фиксация внешних факторов становится невозможной. Мы рассматриваем применение обобщенных законов Херста для получения нового набора редуцированных параметров в ...

Добавлено: 27 июня 2026 г.

Growth in noncommutative algebras and entropy in derived categories

Пионтковский Д. И., / Series arXiv "math". 2026.

Добавлено: 23 июня 2026 г.

Multilinear nilalgebras and the Jacobian theorem

Пионтковский Д. И., / Series arXiv "math". 2025.

Добавлено: 23 июня 2026 г.

Strong Approximations for Markov Chains Weakly Converging to Diffusions

Конаков В. Д., Кучер Д. А., Mammen E., / Series arXiv "math". 2026. No. 2606.11142v1.

Добавлено: 11 июня 2026 г.

ML-based Fast Simulation of FARICH Responses

Шипилов Ф. А., Barnyakov A., Ivanov A. и др., / Series Physics "arxiv.org". 2026.

Добавлено: 19 мая 2026 г.

Bifurcations and Structural Stability of Generic PC-HC Families

Доровский А. А., / Series arXiv "math". 2026.

Добавлено: 14 мая 2026 г.

On the minimum number of maximal distance-k independent sets in trees

Талецкий Д. С., / Series arXiv "math". 2026.

Добавлено: 1 мая 2026 г.

On Arithmetic Mirror Symmetry for smooth Fano fourfolds

Овчаренко М. А., / Series arXiv "math". 2026.

Добавлено: 30 апреля 2026 г.

Natural hazard database from Internet publications: text mining with a large language model

Деркачева А. А., Сакиркина М. А., Краев Г. Н. и др., /. 2026.

Добавлено: 28 апреля 2026 г.

Algorithmic overlaps as thermodynamic variables: from local to cluster Monte Carlo dynamics in critical phenomena

Пиле Я. Э., Deng Y., Щур Л. Н., / Series arXiv "math". 2026. No. 2604.10254.

Добавлено: 20 апреля 2026 г.

On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization

Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.

Добавлено: 18 апреля 2026 г.

On the dimension of the space of static potentials on three-manifolds

Медведев В. О., / Series arXiv "math". 2026.

We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...

Добавлено: 3 апреля 2026 г.

Using predefined vector systems to speed up neural network multimillion class classification

Gabdullin N., Андросов И. А., / Series Computer Science "arxiv.org". 2026.

Добавлено: 2 апреля 2026 г.

Quadratic residue patterns, algebraic curves and a K3 surface

Кириченко В. А., Tsfasman M., Vladuts S. и др., Finite Fields and Their Applications 2025 Vol. 101 Article 102517

Добавлено: 17 ноября 2024 г.

Performance analysis of CUDA, OpenACC and OpenMP programming models on TESLA V100 GPU

Халилов М. Р., Тимофеев А. В., , in: International Conference on Computer Simulation in Physics and beyond (CSP 2020) 12-16 October 2020, Moscow, RussiaVol. 1740.: IOP Publishing, 2021. Ch. 012056.

Добавлено: 20 января 2022 г.

Упрощённое доказательство формулы Ворда для эллиптических последовательностей

Устинов А. В., Дальневосточный математический журнал 2019 Т. 19 № 1 С. 84–87

Эллиптическая делимостная последовательность — это последовательность целых чисел, удовлетворяющая нелинейному рекуррентному отношению, которое связывает полиномы деления на эллиптических кривых. Эллиптические делимостные последовательности были впервые определены, а их арифметические свойства изучены Морганом Вордом в 1948 г. В частности, он доказал явную формулу для общего члена последовательности в терминах сигма-функции Вейерштрасса. В настоящей статье мы приводим упрощенное доказательство ...

Добавлено: 25 ноября 2021 г.

Contributions of VT and VV exchanges to the CO2 relaxation in the full state-to-state modeling

Gorikhovskii V., Nagnibeda E., IOP Conference Series: Materials Science and Engineering (MSE) 2020 Vol. 927 Article 012007

Добавлено: 28 октября 2021 г.