Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю

Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю

Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножения...

Full description

Saved in:
Bibliographic Details
Published in:Компьютерная математика
Date:2010
Main Author: Терещенко, А.Н.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
Subjects:
Оптимизация вычислений
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/84570
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-84570
record_format dspace
spelling Терещенко, А.Н.
2015-07-10T14:41:56Z
2015-07-10T14:41:56Z
2010
Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос.
ХХХХ-0003
https://nasplib.isofts.kiev.ua/handle/123456789/84570
681.511:3
Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножениям по однословному модулю.
Розглядається оптимізація множення за модулем, від часу виконання якої в основному залежить швидкодія асиметричної криптографії. Пропонується оптимізація методу Монтгомері обчислення лишку. Показано, що множення n-розрядних чисел за n-розрядним модулем можна привести до однослівних множень за однослівним модулем.
A modular multiplication that has a considerable influence on asymmetric cryptography performance is considered. An optimization of Montgomery's method of modulo calculation is proposed. It is shown that n-dimensional multiplication modulo n can yield a single precision multiplication by single precision module.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Компьютерная математика
Оптимизация вычислений
Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
Оптимізація методу Монтгомері за рахунок використання однослівних множень за однослівним модулем
Optimisation of multiprecision Montgomery's method at the expense of using a single-precision multiplication modulo single-precision integer
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
spellingShingle Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
Терещенко, А.Н.
Оптимизация вычислений
title_short Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
title_full Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
title_fullStr Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
title_full_unstemmed Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю
title_sort оптимизация метода монтгомери за счет использования однословных умножений по однословному модулю
author Терещенко, А.Н.
author_facet Терещенко, А.Н.
topic Оптимизация вычислений
topic_facet Оптимизация вычислений
publishDate 2010
language Russian
container_title Компьютерная математика
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Оптимізація методу Монтгомері за рахунок використання однослівних множень за однослівним модулем
Optimisation of multiprecision Montgomery's method at the expense of using a single-precision multiplication modulo single-precision integer
description Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножениям по однословному модулю. Розглядається оптимізація множення за модулем, від часу виконання якої в основному залежить швидкодія асиметричної криптографії. Пропонується оптимізація методу Монтгомері обчислення лишку. Показано, що множення n-розрядних чисел за n-розрядним модулем можна привести до однослівних множень за однослівним модулем. A modular multiplication that has a considerable influence on asymmetric cryptography performance is considered. An optimization of Montgomery's method of modulo calculation is proposed. It is shown that n-dimensional multiplication modulo n can yield a single precision multiplication by single precision module.
issn ХХХХ-0003
url https://nasplib.isofts.kiev.ua/handle/123456789/84570
citation_txt Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос.
work_keys_str_mv AT tereŝenkoan optimizaciâmetodamontgomerizasčetispolʹzovaniâodnoslovnyhumnoženiipoodnoslovnomumodulû
AT tereŝenkoan optimízacíâmetodumontgomerízarahunokvikoristannâodnoslívnihmnoženʹzaodnoslívnimmodulem
AT tereŝenkoan optimisationofmultiprecisionmontgomerysmethodattheexpenseofusingasingleprecisionmultiplicationmodulosingleprecisioninteger
first_indexed 2025-12-07T18:25:18Z
last_indexed 2025-12-07T18:25:18Z
_version_ 1850874966648553472

Similar Items