Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/2030
Title: Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення
Authors: Мартиненко, С. О.
Keywords: обчислювальна складність
криптографічний алгоритм
спецпроцесор
поля Галуа
модулярна система числення
принцип кільцевого зрушення
computational complexity
cryptographic algorithms
cryptographic algorithms
Galois fields
modular number system
the principle of circular shift
Issue Date: 2012
Citation: Мартиненко, С. О. Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп’ютерні системи та компоненти" / Мартиненко Сергій Олегович; Харьк. нац. ун-т радиоэлектроники. – Х., 2012. – 20 с.
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.
URI: http://openarchive.nure.ua/handle/document/2030
Appears in Collections:Автореферати

Files in This Item:
File Description SizeFormat 
MartunenkoSO.pdf377.12 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.