1: \begin{abstract}
2: In this paper we study complexity of randomly generated instances of
3: Dehn search problems in finitely presented groups. We use Crump-Mode-Jagers
4: processes to show that most of the random instances are easy.
5: Our analysis shows that for any choice of a finitely presented platform group in
6: Wagner-Wagner public key encryption protocol the majority of random keys
7: can be broken by a polynomial time algorithm.
8:
9: \noindent
10: \textbf{Keywords.}
11: Word search problem, conjugacy search problem, membership search problem,
12: (generalized) van Kampen diagrams, annular diagrams, group-based cryptography,
13: Wagner-Magyarik cryptosystem, Crump-Mode-Jagers process.
14:
15: \noindent
16: \textbf{2010 Mathematics Subject Classification.} 20F10, 03D15, 20F65.
17: \end{abstract}