Source author record

Gerhard Rosenberger

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

7works
3topics
4close collaborators

Published work

7 publications

preprint2016arXiv

Cryptosystems Using Automorphisms of Finitely Generated Free Groups

This paper introduces a newly developed private key cryptosystem and a public key cryptosystem. In the first one, each letter is encrypted with a different key. Therefore, it is a kind of a one-time pad. The second one is inspired by the ElGamal cryptosystem. Both presented cryptosystems are based on automorphisms of free groups. Given a free group FF of finite rank, the automorphism group Aut(F)Aut(F) can be generated by Nielsen transformations, which are the basis of a linear technique to study free groups and general infinite groups. Therefore Nielsen transformations are introduced.

preprint2015arXiv

On CT and CSA Groups and Related Ideas

A group is GG commutative transitive or CT if commuting is transitive on nontrivial elements. A group GG is CSA or conjugately separated abelian if maximal abelian subgroups are malnormal. These concepts have played a prominent role in the studies of fully residually free groups, limit groups and dicriminating groups. They were especially important in the solution to the Tarski problems. CSA always implies CT however the class of CSA groups is a proper subclass of the class of CT groups. For limit groups and finitely generated elementary free groups they are equivalent. In this paper we examine the relationship between the two concepts. In particular we show that a finite CSA group must be abelian. If GG is CT then we prove that GG is not CSA if and only if GG contains a nonabelian subgroup G0G_0 which contains a nontrivial abelian subgroup HH that is normal in G0G_0. For KK a field the group PSL(2,K)PSL(2,K) is never CSA but is CT if char(K)=2(K) = 2 and for fields KK of characteristic 00 where −1-1 is not a sum of two squares in KK. For characteristic pp, for an odd prime pp, PSL(2,K)PSL(2,K) is never CT. Infinite CT groups GG with a composition series and having no nontrivial normal abelian subgroup must be monolithic with monolith a simple nonabalian CT group. Further if a group GG is monolithic with monolith NN isomorphic to PSL(2,K)PSL(2,K) for a field KK of characteristic 22 and GG is CT then G≅NG \cong N.

preprint2012arXiv

Classes of Groups Generalizing a Theorem of Benjamin Baumslag

In [BB] Benjamin Baumslag proved that being fully residually free is equivalent to being residually free and commutative transitive (CT). Gaglione and Spellman [GS] and Remeslennikov [Re] showed that this is also equivalent to being universally free, that is, having the same universal theory as the class of nonabelian free groups. This result is one of the cornerstones of the proof of the Tarksi problems. In this paper we extend the class of groups for which Benjamin Baumslag's theorem is true, that is we consider classes of groups $\X$ for which being fully residually $\X$ is equivalent to being residually $\X$ and commutative transitive. We show that the classes of groups for which this is true is quite extensive and includes free products of cyclics not containing the infinite dihedral group, torsion-free hyperbolic groups (done in [KhM]), and one-relator groups with only odd torsion. Further, the class of groups having this property is closed under certain amalgam constructions, including free products and free products with malnormal amalgamated subgroups. We also consider extensions of these classes to classes where the equivalence with universally $\X$ groups is maintained.

preprint2012arXiv

The Surface Group Conjecture: Cyclically Pinched and Conjugacy Pinched One-Relator Groups

The general {\bf surface group conjecture} asks whether a one-relator group where every subgroup of finite index is again one-relator and every subgroup of infinite index is free (property IF) is a surface group. We resolve several related conjectures given in [FKMRR]. First we obtain the Surface Group Conjecture B for cyclically pinched and conjugacy pinched one-relator groups. That is: if GG is a cyclically pinched one-relator group or conjugacy pinched one-relator group satisfying property IF then GG is free, a surface group or a solvable Baumslag-Solitar Group. Further combining results in [FKMRR] on Property IF with a theorem of H. Wilton [W] and results of Stallings [St] and Kharlampovich and Myasnikov [KhM4] we show that Surface Group Conjecture C proposed in [FKMRR] is true, namely: If GG is a finitely generated nonfree freely indecomposable fully residually free group with property IF, then GG is a surface group.

preprint2011arXiv

Aspects of Nonabelian Group Based Cryptography: A Survey and Open Problems

Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The strength of computing machinery has made these techniques theoretically susceptible to attack and hence recently there has been an active line of research to develop cryptosystems and key exchange protocols using noncommutative cryptographic platforms. This line of investigation has been given the broad title of noncommutative algebraic cryptography. This was initiated by two public key protocols that used the braid groups, one by Ko, Lee et.al.and one by Anshel, Anshel and Goldfeld. The study of these protocols and the group theory surrounding them has had a large effect on research in infinite group theory. In this paper we survey these noncommutative group based methods and discuss several ideas in abstract infinite group theory that have arisen from them. We then present a set of open problems.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.