Infokommunikacionnye tehnologiiInfokommunikacionnye tehnologiiИнфокоммуникационные технологии2073-3909Povolzhskiy State University of Telecommunications and Informatics55788ArticlesСтатьиResearch ArticleNEW CRYPTOSYSTEMS ON ELLIPTIC CURVE POINTS BASED ON THE PACKAGE KNAPSACKS DIFFICULTYНОВАЯ КРИПТОСИСТЕМА НА ТОЧКАХ ЭЛЛИПТИЧЕСКОЙ КРИВОЙ, ОСНОВАННАЯ НА ПРОБЛЕМЕ УПАКОВКИ РЮКЗАКАBabenkoM. GБабенкоМ. Г

к.ф-м.н., доцент Кафедры «Высшая алгебра и геометрия» (ВАГ) Северо-Кавказского федерального университета (СКФУ).

whbear@yandex.ruLyakhovP. AЛяховП. А

старший преподаватель Кафедры ВАГ СКФУ.

ljahov@mail.ruChervyakovN. IЧервяковН. И

Заслуженный деятель науки и техники РФ, доктор технических наук, профессор Кафедры «Прикладная математика и информатика» Ставропольского государственного университета

kfmf-primath@stavsu.ruСеверо-Кавказский федеральный университетВАГ СКФУСтавропольский государственный университет15122012104NO4 (2012)ТОМ 10, №4 (2012)5820122020Copyright ©; 2012, Babenko M.G., Lyakhov P.A., Chervyakov N.I.Copyright ©; 2012, Бабенко М.Г., Ляхов П.А., Червяков Н.И.2012Babenko M.G., Lyakhov P.A., Chervyakov N.I.Бабенко М.Г., Ляхов П.А., Червяков Н.И.https://creativecommons.org/licenses/by-nc-nd/4.0https://journals.eco-vector.com/2073-3909/article/view/55788

In the paper we develop a cryptosystem on the points of an elliptic curve, based on the package knapsacks difficulty. To construct a cryptosystem uses the pairing operation of the elliptic curve defined over a finite ring. All arithmetic operations are performed in the residue number system.

В статье разрабатывается криптосистема на точках эллиптической кривой, основанная на задаче упаковки рюкзака. Для построения криптосистемы используется операция спаривания точек эллиптической кривой, заданной над конечным кольцом. Все арифметические операции выполняются в системе остаточных классов.

cryptosystem on the elliptic curve pointsresidue number systempairing of the elliptic curve pointsкриптосистема на точках эллиптической кривойсистема остаточных классовспаривание точек эллиптической кривойLee H.-S. A self-pairing map and its applications to cryptography // Applied Mathematics and Computation. 151, 2004. - P. 671-678.Болотов А.А., Гашков С.Б., Фролов А.Б., Часовских А.А. Элементарное введение в эллиптическую криптографию: Алгебраические и алгоритмические основы. М.: КомКнига, 2006. - 328 с.Червяков Н.И., Бабенко М.Г., Ляхов П.А., Лавриненко И.Н. Приближенный метод ускоренного обнаружения и локализации неисправного вычислительного канала ЭВМ, функционирующей в системе остаточных классов // Нейрокомпьютеры: разработка, применение. №10, 2011. - С. 13-19.