arXiv subjects
Publications and source records attributed to Maria Tota.
There are many group-based cryptosystems in which the security relies on the difficulty of solving Conjugacy Search Problem (CSP) and Simultaneous Conjugacy Search Problem (SCSP) in their underlying platform groups. In this paper we give a cryptanalysis of these systems which use certain semidirect product of abelian groups.
In a previous paper we generalized the definition of a multilinear map to arbitrary groups and introduced two multiparty key-exchange protocols using nilpotent groups. In this paper we have a closer look at the protocols and will address some incorrect cryptanalysis which have been proposed.
In this paper we generalize the definition of a multilinear map to arbitrary groups and develop a novel idea of multilinear cryptosystem using nilpotent group identities.
We give an affrmative answer to the question whether a residually finite Engel group satisfying an identity is locally nilpotent. More generally, for a residually finite group G with an identity, we prove that the set of right Engel elements of G is contained in the Hirsch-Plotkin radical of G. Given an arbitrary word w, we also show that the class of all groups G in which the w-values are right n-Engel and w(G) is locally nilpotent is a variety.
We provide two sufficient conditions to guarantee that the round functions of a translation based cipher generate a primitive group. Furthermore, under the same hypotheses, and assuming that a round of the cipher is strongly proper and consists of m-bit S-Boxes, with m = 3; 4 or 5, we prove that such a group is the alternating group. As an immediate consequence, we deduce that the round functions of some lightweight translation based ciphers, such as the PRESENT cipher, generate the alternating group.
We give a detailed description of infinite locally nilpotent groups G such that the index |C_G (x) : | is finite, for every non-normal cyclic subgroup of G. We are also able to extend our analysis to all non-periodic groups satisfying a variation of our condition, where the requirement of finiteness is replaced with a bound.
We consider a finiteness condition on centralizers in a group G, namely that |C_G (x) : | is finite for every non-normal cyclic subgroup of G. For periodic groups, this is the same as |C_G (x)| is finite for every non-normal cyclic subgroup of G. We give a full description of locally finite groups satisfying this condition. As it turns out, they are a special type of cyclic extensions of Dedekind groups. We also study a variation of our condition, where the requirement of finiteness is replaced with a bound: |C_G (x) : | < n for every non-normal cyclic subgroup of G, for some fixed n. In this case, we are able to extend our analysis to the class of periodic locally graded groups.
Let m, n be positive integers, v a multilinear commutator word and w = v^m. We prove that if G is a locally graded group in which all w-values are n-Engel, then the verbal subgroup w(G) is locally nilpotent.
We consider the following two finiteness conditions on normalizers and centralizers in a group G: (i) |N_G(H):H| is finite for every non-normal subgroup H of G, and (ii) |C_G(x): | is finite for every non-normal cyclic subgroup of G. We show that (i) and (ii) are equivalent in the classes of locally finite groups and locally nilpotent groups. In both cases, the groups satisfying these conditions are a special kind of cyclic extensions of Dedekind groups. We also study a variation of (i) and (ii), where the requirement of finiteness is replaced with a bound. In this setting, we extend our analysis to the classes of periodic locally graded groups and non-periodic groups. While the two conditions are still equivalent in the former case, in the latter the condition about normalizers is stronger than that about centralizers.
We study three restrictions on normalizers or centralizers in finite p-groups, namely: (i) |N_G(H) : H| <= p^k for every H non-normal in G, (ii) |N_G( ) : | <= p^k for every non-normal in G, and (iii) |C_G(g) : | <= p^k for every non-normal in G. We prove that (i) and (ii) are equivalent, and that the order of a non-Dedekind finite p-group satisfying any of these three conditions is bounded for p>2. More precisely, we get the best possible bound for the order of G in all three cases, which is |G| <= p^{2k+2}. The order of the group cannot be bounded for p=2, but we are able to identify two infinite families of 2-groups out of which |G| <= 2^{f(k)} for some function f(k) depending only on k.
For a given m>=1, we consider the finite non-abelian groups G for which |C_G(g): |<=m for every g in G\Z(G). We show that the order of G can be bounded in terms of m and the largest prime divisor of the order of G. Our approach relies on dealing first with the case where G is a non-abelian finite p-group. In that situation, if we take m=p^k to be a power of p, we show that |G|<=p^{2k+2} with the only exception of Q_8. This bound is best possible, and implies that the order of G can be bounded by a function of m alone in the case of nilpotent groups.
In this paper, we deal with locally graded groups whose subgroups are either subnormal or soluble of bounded derived length, say d. In particular, we prove that every locally (soluble-by-finite) group with this property is either soluble or an extension of a soluble group of derived length at most d by a finite group, which fits between a minimal simple group and its automorphism group. We also classify all the finite non-abelian simple groups whose proper subgroups are metabelian.
Let m, n be positive integers, v a multilinear commutator word and w = v^m. We prove that if G is a residually finite group in which all w-values are n-Engel, then the verbal subgroup w(G) is locally nilpotent. We also examine the question whether this is true in the case where G is locally graded rather than residually finite. We answer the question affirmatively in the case where m = 1. Moreover, we show that if u is a non-commutator word and G is a locally graded group in which all u-values are n-Engel, then the verbal subgroup u(G) is locally nilpotent.