Given a system of equations in a “random” finitely generated subgroup of the braid group, we show how to find a small ordered list of elements in the subgroup, which contains a solution to the… (More)

Several key agreement protocols are based on the following Generalized Conjugacy Search Problem: Find, given elements b1, . . . , bn and xb1x, . . . , xbnx in a nonabelian group G, the conjugator x.… (More)

We introduce and analyze an efficient family of linear feedback shift registers (LFSR’s) with maximal period. This family is word-oriented and is suitable for implementation in software, thus… (More)

P. Buser and P. Sarnak constructed Riemann surfaces whose systole behaves logarithmically in the genus. The Fuchsian groups in their examples are principal congruence subgroups of a fixed arithmetic… (More)

Let T be the complex projective torus, and X the surface CP × T . Let XGal be its Galois cover with respect to a generic projection to CP . In this paper we compute the fundamental group of XGal ,… (More)

We study Coxeter groups from which there is a natural map onto a symmetric group. Such groups have natural quotient groups related to presentations of the symmetric group on an arbitrary set T of… (More)

Computation of fundamental groups of Galois covers recently led to the construction and analysis of Coxeter covers of the symmetric groups [RTV]. In this paper we consider analog covers of Artin’s… (More)

This is the final paper in a series of four, concerning the surface T × T embedded in CP 8 , where T is a the one dimensional torus. In this paper we compute the fundamental group of the Galois cover… (More)