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

dc.contributor.author	Терещенко, А.Н.
dc.date.accessioned	2015-07-10T14:41:56Z
dc.date.available	2015-07-10T14:41:56Z
dc.date.issued	2010
dc.identifier.citation	Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю / А.Н. Терещенко // Компьютерная математика: сб. науч. тр. — 2010. — № 1. — С. 73-82. — Бібліогр.: 4 назв. — рос.	uk_UA
dc.identifier.issn	ХХХХ-0003
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84570
dc.description.abstract	Рассматривается операция умножения по модулю, от быстродействия которой в основном зависит быстродействие ассиметричной криптографии. Предлагается оптимизация метода Монтгомери нахождения остатка. Показано, что умножение n-разрядных чисел по n-разрядному модулю можно привести к однословным умножениям по однословному модулю.	uk_UA
dc.description.abstract	Розглядається оптимізація множення за модулем, від часу виконання якої в основному залежить швидкодія асиметричної криптографії. Пропонується оптимізація методу Монтгомері обчислення лишку. Показано, що множення n-розрядних чисел за n-розрядним модулем можна привести до однослівних множень за однослівним модулем.	uk_UA
dc.description.abstract	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.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Оптимизация вычислений	uk_UA
dc.title	Оптимизация метода Монтгомери за счет использования однословных умножений по однословному модулю	uk_UA
dc.title.alternative	Оптимізація методу Монтгомері за рахунок використання однослівних множень за однослівним модулем	uk_UA
dc.title.alternative	Optimisation of multiprecision Montgomery's method at the expense of using a single-precision multiplication modulo single-precision integer	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	681.511:3