Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення

Мартиненко, С. О.

Публікація:
Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення

dc.contributor.author	Мартиненко, С. О.
dc.date.accessioned	2016-09-02T12:35:27Z
dc.date.available	2016-09-02T12:35:27Z
dc.date.issued	2012
dc.description.abstract	Мета роботи – зниження обчислювальної складності RSA КП без зниження відмовостійкості функціонування спецпроцесора обробки криптографічної інформації (СОКІ). Науково-технічна задача – розробка методів і засобів зниження об числювальної складності RSA КП без зниження відмовостійкості функціонування СОКІ на основі використання модулярної системи числення (МСЧ). Наукова новизна отриманих результатів полягає у тому що: 1) уперше роз роблено метод обробки криптоперетворень RSA, який характеризується використанням принципу кінцевого зрушення та базується на застосуванні модулярної системи числення, що дозволяє знизити обчислювальну складність RSA крипто- графічних перетворень; 2) удосконалено математичну модель безвідмовності спецпроцесора обробки криптографічної інформації, яка відрізняється урахуванням надійності контрольних трактів, що дає можливость оцінити надійність спецпро- цессора обробки криптографічної інформації; 3) Удосконалено метод виконання цілочисельних арифметичних операцій в модулярній системі числення, який на відміну від аналогів ураховує адитивно-мультиплікативні властивості полів Га луа, що дозволяє підвищити швидкодію спецпроцессора обробки криптографічної інформації. The purpose of work is reducing computational complexity of RSA CC without the reducing of fault–tolerance functioning of the special processor handling cryptographic information (SPHCI). Scientific and technical task – methods and techniques to reduce computational complexity without reducing RSA CC without the reducing of failover of functioning of SPHCI on the basis of the use of modular number system (MNS). The scientific novelty of received results consists in following: 1) for the first time developed a method for processing of cryptotrasformations, which is based on the use of a modular system by using the principle of circular shift, which reduces the computational complexity of the RSA cryptographic; 2) improved mathematical model of the fail-safe for the special processor handling cryptographic information which is different considering the reliability of the control tracts, which makes it possible to assess the reliability of special processor handling of cryptographic information; 3) improved method for performing integer arithmetic in the modular number system, which is unlike analogues takes into account the additive-multiplicative properties of Galois fields, thus increasing the speed of processing special processor cryptographic information.	uk_UA
dc.identifier.citation	Мартиненко С. О. Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп’ютерні системи та компоненти" / Мартиненко Сергій Олегович; Харьк. нац. ун-т радиоэлектроники. – Х., 2012. – 20 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/2030
dc.language.iso	uk	uk_UA
dc.subject	обчислювальна складність	uk_UA
dc.subject	криптографічний алгоритм	uk_UA
dc.subject	спецпроцесор	uk_UA
dc.subject	поля Галуа	uk_UA
dc.subject	модулярна система числення	uk_UA
dc.subject	принцип кільцевого зрушення	uk_UA
dc.subject	computational complexity	uk_UA
dc.subject	cryptographic algorithms	uk_UA
dc.subject	cryptographic algorithms	uk_UA
dc.subject	Galois fields	uk_UA
dc.subject	modular number system	uk_UA
dc.subject	the principle of circular shift	uk_UA
dc.title	Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення	uk_UA
dc.type	Other	uk_UA
dspace.entity.type	Publication