One-Way Functions and Composition of Conjugacy and Discrete Logarithm Problems in the Small Cancellation Groups

The paper considers the possibility for building a one-way function in the small cancellation group. Thus, it uses the algorithm to solve the problem for a cyclic subgroup, also known as a discrete logarithm problem, and the algorithm to solve the word problem in this class of groups.Research is con...

Full description

Bibliographic Details
Main Author: N. V. Bezverkhniy
Format: Article
Language:Russian
Published: MGTU im. N.È. Baumana 2016-06-01
Series:Matematika i Matematičeskoe Modelirovanie
Subjects:
Online Access:https://www.mathmelpub.ru/jour/article/view/32