Емпіричне дослідження стійкості одної моделі криптосистеми з відкритим ключем
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
За допомогою середовища системи комп’ютерної математики Maple наочно продемонстровано проблеми факторизації великих цілих чисел. Шляхом обчислювальних експериментів показано, що час факторизації для числа, що є добутком двох великих простих чисел зростає із збільшенням довжини цього числа. Для чисел довжиною >35 швидкість зміни вказаної залежності починає швидко збільшуватися. Тим самим підтверджено надійність алгоритму шифрування з відкритим ключем.
With the help of the Computer Algebra System Maple, problems of factorization of large integers are clearly demonstrated. By computational experiments it has been shown that the factorization time for a number, is the product of two large primes, increases with increasing length of this number. For numbers of length> 35, the rate of change of the indicated dependence begins to increase rapidly. This confirms the cryptoresistability of the public key encryption algorithm.
With the help of the Computer Algebra System Maple, problems of factorization of large integers are clearly demonstrated. By computational experiments it has been shown that the factorization time for a number, is the product of two large primes, increases with increasing length of this number. For numbers of length> 35, the rate of change of the indicated dependence begins to increase rapidly. This confirms the cryptoresistability of the public key encryption algorithm.
Опис
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Кулібабчук І. П. Емпіричне дослідження стійкості одної моделі криптосистеми з відкритим ключем [Електронний ресурс] / І. П. Кулібабчук // Матеріали XLVIII науково-технічної конференції підрозділів ВНТУ, Вінниця, 13-15 березня 2019 р. – Електрон. текст. дані. – 2019. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2019/paper/view/6754.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (11)
- Захарченко М. В. Асиметричні методи шифрування в телекомунікаціях: навч. посіб. / М. В. Захарченко, О. В. Онацький, Л. Г. Йона, Т. М. Шинкарчук. – Одеса: ОНАЗ ім. О. С. Попова, 2011. – 184 с. – (Криптографічні методи захисту інформації в телекомунікаційних системах та мережах: модуль 2 з дисципліни „Захист інформації в телекомунікаційних системах та мережах”)
- Михалевич В. М. Використання систем компютерної математики у процесі навчання лінійного програмування студентів ВНЗ: монографія / В. М. Михалевич, О. І. Тютюнник. – Вінниця: ВНТУ, 2016. – 279 с.
- Михалевич В. М. Використання СКМ Maple для проектування навчальних задач із застосування симплекс-методу / В. М. Михалевич, О. І. Тютюнник, Я. В. Крупський // Вісник Вінницького політехнічного інституту. – 2017. – № 1. – С. 106–117.
- Щільність заповнення ряду натуральних чисел членами окремої зворотної послідовності другого порядку / В. А.Лужецький, В. М. Михалевич, О. В. Михалевич, В. А. Каплун. // Інформаційні технології та комп’ютерна інженерія. – 2010. – №1. – С. 46–51.
- Михалевич В. М. Математична модель генерування завдань з невизначених інтегралів / В. М. Михалевич, Я. В. Крупський // Сучасні інформаційні технології та інноваційні методики навчання у підготовці фахівців: методологія, теорія, досвід, проблеми : [зб. наук. праць]. – Вип. 15 / редкол. : І. А. Зязюн (голова) та ін. – К. - Вінниця : ДОВ «Вінниця», 2007. – С. 193–197.
- Михалевич В. М. Excel-VBA-Maple програма генерації задач з дисциплін математичного спрямування / В. М. Михалевич // Інформаційні технології та комп’ютерна інженерія. – 2005. – № 2. – С. 74–83.
- Михалевич В. М. Ключові проблеми створення навчально-контролюючого комплексу з дисциплін математичного спрямування / В. М. Михалевич // Сучасні інформаційні технології та інноваційні методики навчання у підготовці фахівців: методологія, теорія, досвід, проблеми : [зб. наук. праць]. – Вип. 10 / редкол. : І. А. Зязюн (голова) та ін. – К. - Вінниця : ДОВ «Вінниця», 2006. – С. 391–397.
- Михалевич В. М. Реалізації технології «живих сторінок» в Maple, MathCad, Excel / В. М. Михалевич // Вісник ВПІ. – 2004. – № 3. – С. 90–95.
- Филимоненкова Н. Н. Обучение функциональному анализу в техническом вузе: практико-ориентированный курс / Н. Н. Филимоненкова. // Математика в высшем образовании. – 2015. – №13. – С. 65–80.
- Шамрай С. Спецкурси з вивчення програмних засобів математичного спрямування: порівняльний аналіз./ С. Шамрай. // Фізико-математична освіта. Науковий журнал. – Суми : СумДПУ ім. А. С. Макаренка. – 2014. – №2. – С. 55–64.