One-Way Functions and Composition of Conjugacy and Discrete Logarithm Problems in the Small Cancellation Groups
Mathematics and Mathematical Modelling # 05, October 2015
Ring Diagrams with Periodic Labels and Power Conjugacy Problem in Groups with Small Cancellation Conditions C (3) -T (6)
Engineering Education # 11, November 2014
One-way functions based on the discrete logarithm problem in the groups meeting conditions C(3)-T(6).
Engineering Education # 10, October 2014
Occurrence problem in a cyclic subgroup in groups with small cancellation conditions C(3)-T(6)
Engineering Education # 11, November 2013
In this paper the author proves that in groups with small cancellation conditions C(3)-T(6) an occurrence problem in a cyclic subgroup is solvable; in other words, for any elements (g,h) of such a group one can determine whether there exists an integer n≠ ±1:gn=h. This result is the latest in a series of theorems on groups with small cancellation conditions C(p)-T(q), proved by the author: on resolvability of a root problem, on resolvability of a problem of conjugated appearance in a cyclic subgroup, on the norm forms of elements in the infinite order and on the characteristic property of elements in the finite order. The results were obtained with the use of the group diagram method. As a direction for further development, it is planned to solve a problem of power conjugation in the specified class of groups.