Ефективні методи паралельної реалізації алгоритму шуфа

Abstract

На основі аналізу захисту інформаційних потоків на еліптичних кривих та досліджень їх стійкості з використанням алгоритму Шуфа доведено, що даний алгоритм є трудомістким. Водночас він дозволяє знаходити точні розв’язки задачі пошуку порядку ЕК. Тому для ефективного розв’язання даної задачі запропоновано розпаралелення алгоритму Шуфа на мережі типу NGN, високопродуктивній обчислювальній техніці та телекомунікаційній мережі для зменшення часового ресурсу.

On the basis of protection of information flows on elliptic curves, and study their stability using the algorithm Schoof, showed that this algorithm is time consuming, but at the same time, it allows you to find exact solutions of the problem of finding EC. Therefore, to effectively address this problem, a new parallelization algorithm Schoof type of network NGN, High Performance Computing Technology and telecommunications network to reduce the time resources.