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

Завантаження...
Зображення мініатюри

Дата

2012

Назва журналу

ISSN журналу

Назва тома

Видавництво

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

Мета роботи – зниження обчислювальної складності 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.

Опис

Ключові слова

обчислювальна складність, криптографічний алгоритм, спецпроцесор, поля Галуа, модулярна система числення, принцип кільцевого зрушення, computational complexity, cryptographic algorithms, cryptographic algorithms, Galois fields, modular number system, the principle of circular shift

Бібліографічний опис

Мартиненко С. О. Метод і засоби зниження обчислювальної складності криптографічних RSA перетворень на основі модулярної системи числення : автореф. дис. ... канд. техн. наук : 05.13.05 "Комп’ютерні системи та компоненти" / Мартиненко Сергій Олегович; Харьк. нац. ун-т радиоэлектроники. – Х., 2012. – 20 с.

DOI

Колекції