Криптосистема Рабіна на основі операції додавання

Автор(и)

  • Ігор Зіновійович Якименко Тернопільський національний економічний університет, Україна
  • Михайло Миколайович Касянчук Тернопільський національний економічний університет, Україна
  • Степан Володимирович Івасьєв Тернопільський національний економічний університет, Україна

DOI:

https://doi.org/10.32626/2308-5916.2019-19.145-150

Анотація

У роботі наведено теоретичні основи криптосистеми Рабіна з використанням тільки операції додавання, завдяки чому досягається зменшення часової складності процесу шифрування / дешифрування інформаційних потоків. Запропонований підхід дозволяє збільшувати розмірності вхідних параметрів для підвищення стійкості без втрати швидкодії. Представлено приклад застосування запропонованої реалізації криптосистеми Рабіна

Посилання

Menezes A., van Oorschot P., Vanstone S. Handbook of Applied Cryptog-raphy. CRC Press, 2003. 780 р.

Arpit K., Mathur A. The Rabin cryptosystem and analysis in measure of chinese reminder theorem. Int. J. Sci. Res. Public. 2013. Vol. 3. P. 1–4.

Karpiński M., Ivasiev S., Yakymenko I., Kasianchuk M., Gancarczyk T. Advanced method of factorization of multibit numbers based on Fermat's theorem in the system of residual classes. Proc. of 16th International Conference on Control, Automation and Systems (ICCAS–2016). Gyeongju, Korea. Vol. 1. October, 2016. P. 1484–1486.

Kasianchuk M., Yakymenko I., Ivasiev S., Shevchuk R., Tymoshenko L. The Method of Factorizing Multi-Digit Numbers Based on the Operation of Adding Odd Numbers. Proceedings of the conference «Advanced Computer Information Technology (ACIT 2018)» (Ceske Budejovice, Czech Republic). P. 232–235.

Задірака В.К., Олексюк О.С. Комп’ютерна криптологія. Тернопіль ; Київ, 2002. 504 с.

Dasgupta S., Papadimitriou C., Vazirani U. Algorithms. McGraw-Hill Science, Engineering, 2006. 336 p.

Королев М. Е., Лапина Н. А. Cравнение производительности алгоритмов формирования электронной цифровой подписи. Проблемы современной науки и образования. 2017. С. 13—18.

Kasianchuk M., Yakymenko I., Pazdriy I., Melnyk A., Ivasiev S., Rabin’s modified method of encryption using various forms of system of residual classes. Proceedings of the XІV International Conference «The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM-2017)». Polyana-Svalyava (Zakarpattya), Ukraine. 2017. P. 222–224.

Касянчук М. М., Якименко І. З., Івасьєв С. В., Мандебура Н. М., Неміш В. М. Дослідження часових характеристик апаратної реалізації методів пошуку оберненого елемента за модулем. Вісник Хмельницького національного університету. Технічні науки. 2017. № 6 (255). C. 191–197.

Kozaczko D., Kasianchuk M., Yakymenko I., Ivasiev S. Vector Module Expo-nential in the Remaining Classes System. Proceedings of the 2015 IEEE 8th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS–2015). Warsaw, Poland. 2015. Vol. 1. P. 161–163.

Yakymenko I. Z., Kasianchuk M. M., Ivasiev S. V., Melnyk A. M., Nykolaichuk Y. M. Realization of RSA cryptographic algorithm based on vector-module method of modular exponention. Proceedings of the 14th International Conference on Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET 2018). 2018. P. 550–554.

Івасьєв С.В., Якименко І.З. Касянчук М. М. Вдосконалений алгоритм пошуку символів Якобі. Методи та системи оптико-електронної і цифрової обробки зображень та сигналів. 2015. Том 29, № 1. С. 45–50.

Rajba T., Klos-Witkowska A., Ivasiev S., Yakymenko I., Kasianchuk M. Research of Time Characteris-tics of Search Methods of Inverse Element by the Module. Proceedings of the 9th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS–2017). 2017. Vol. 1. P. 82–85.

Касянчук М. М., Якименко І. З., Івасьєв С. В., Момотюк О. B. Експериментальне дослідження програмної реалізації методів пошуку оберненого елемента за модулем. Інформатика та математичні методи в моделюванні. 2017. T. 7, № 3. С. 178–186.

##submission.downloads##

Опубліковано

2019-02-04

Номер

2019: Математичне та комп'ютерне моделювання. Серія: Технічні науки. Випуск 19

Розділ

Статті

Ліцензія

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).