NAU Harvester System
Методи арифметичних перетворень в полях і кільцях для криптографічних застосувань
Репозитарій Національного Авіаційного Університету
View Archive Info| Field | Value | |
| Title |
Методи арифметичних перетворень в полях і кільцях для криптографічних застосувань
Methods of arithmetic operations in rings of integers and prime fields for cryptographic applications |
|
| Creator |
Охріменко, Андрій Олександрович
Okhrimenko, Andriy |
|
| Subject |
електронний підпис
інфраструктура відкритих ключів представлення цілих чисел арифметичні операції відкладений перенос підвищення швидкодії розпаралелювання просте поле кільце цілих чисел група точок еліптичної кривої electronic signature public key infrastructure integer representation arithmetic operations delayed carry speed enhancement parallelization prime field ring of integers elliptic curve points group 004.056.55:003.26 |
|
| Description |
Дисертаційна робота присвячена розв’язанню актуальної науково-практичної задачі дослідження і розробки нових методів арифметичних перетворень над великими цілими числами з відкладеним переносом для підвищення швидкодії реалізації криптографічних перетворень, що мають місце в інформаційно-телекомунікаційних системах центрів сертифікації ключів національної інфраструктури відкритих ключів України. В роботі запропоновано метод представлення цілих чисел з відкладеним переносом, який за рахунок можливості відкласти операцію переносу зі старших розрядів в молодші та операцію займу з молодших розрядів у старші, дозволяє виключити взаємозалежність між машинними словами при виконанні арифметичних перетворень. Удосконалено методи арифметичних перетворень додавання, віднімання, зсуву вліво, зсуву вправо, множення, піднесення до квадрату, приведення за модулем, ділення та порівняння, які за рахунок використання цілих чисел в представленні з відкладеним переносом дозволяють підвищити швидкодію перетворень в полях та кільцях цілих чисел. Також в роботі запропоновано методи арифметичних перетворень множення, піднесення до квадрату та приведення за модулем великих цілих чисел з відкладеним переносом та розпаралелюванням в два та декілька потоків. Використання запропонованих методів дозволяє підвищити швидкодію перетворень в криптографічних системах електронного підпису, що використовуються в національній інфраструктурі відкритих ключів. |
|
| Date |
2020-10-26T13:36:29Z
2020-10-26T13:36:29Z 2020-10-26 |
|
| Type |
Thesis
|
|
| Identifier |
Охріменко А.О. Методи арифметичних перетворень в полях і кільцях для криптографічних застосувань: дис. на здобуття наукового ступеня кандидата техн. наук : 05.13.21. - Київ, 2020. - 326 с.
https://er.nau.edu.ua/handle/NAU/44626 |
|
| Language |
uk
|
|
| Format |
application/pdf
application/pdf application/pdf application/pdf |
|
| Publisher |
Національний авіаційний університет
|
|