In this paper we analyze the Kahrobaei-Lam-Shpilrain (KLS) key exchange protocols that use extensions by endomorpisms of matrices over a Galois field proposed in \cite{Kahrobaei-Lam-Shpilrain:2014}. We show that both protocols are vulnerable to a simple linear algebra attack.

We consider $N\times N$ Hermitian or symmetric random matrices with independent entries. The distribution of the $(i,j)$-th matrix element is given by a probability measure $\nu_{ij}$ whose first two moments coincide with those of the corresponding Gaussian ensemble. We prove that the joint probability distribution of the components of eigenvectors associated with eigenvalues close to the spectral edge agrees with that of the corresponding Gaussian ensemble. For eigenvectors associated with bulk eigenvalues, the same conclusion holds provided the first four moments of the distribution $\nu_{ij}$ coincide with those of the corresponding Gaussian ensemble. More generally, we prove that the joint eigenvector-eigenvalue distributions near the spectral edge of two generalized Wigner ensembles agree, provided that the first two moments of the entries match and that one of the ensembles satisfies a level repulsion estimate. If in addition the first four moments match then this result holds also in the bulk.

We construct a counterexample to the conjugacy of maximal abelian diagonalizable subalgebras in extended affine Lie algebras.

This paper gives a classification of first order polynomial differential operators of form $\mathscr{X} = X_1(x_1,x_2)\delta_1 + X_2(x_1,x_2)\delta_2$, $(\delta_i = \partial/\partial x_i)$. The classification is given through the order of an operator that is defined in this paper. Let $X=\mathscr{X}y$ to be the differential polynomial associated with $\mathscr{X}$, the order of $\mathscr{X}$, $\mathrm{ord}(\mathscr{X})$, is defined as the order of a differential ideal $\Lambda$ of differential polynomials that is a nontrivial expansion of the ideal $\{X\}$ and with the lowest order. In this paper, we prove that there are only four possible values for the order of a differential operator, $0$, $1$, $2$, $3$, or $\infty$. Furthermore, when the order is finite, the expansion $\Lambda$ is generated by $X$ and a differential polynomial $A$, which can be obtained through a rational solution of a partial differential equation that is given explicitly in this paper. When the order is infinite, the expansion $\Lambda$ is just the unit ideal. In additional, if, and only if, the order of $\mathscr{X}$ is $0$, $1$, or $2$, the polynomial differential equation associating with $\mathscr{X}$ has Liouvillian first integrals. Examples and connections with Godbilon-Vey sequences are also discussed.

In the context of recently proposed holographic dualities between higher spin theories in AdS3 and 1+1-dimensional CFTs with W-symmetry algebras, we revisit the definition of higher spin black hole thermodynamics and the dictionary between bulk fields and dual CFT operators. We build a canonical formalism based on three ingredients: a gauge-invariant definition of conserved charges and chemical potentials in the presence of higher spin black holes, a canonical definition of entropy in the bulk, and a bulk-to-boundary dictionary aligned with the asymptotic symmetry algebra. We show that our canonical formalism shares the same formal structure as the so-called holomorphic formalism, but differs in the definition of charges and chemical potentials and in the bulk-to-boundary dictionary. Most importantly, we show that it admits a consistent CFT interpretation. We discuss the spin-2 and spin-3 cases in detail and generalize our construction to theories based on the hs[\lambda] algebra, and on the sl(N,R) algebra for any choice of sl(2,R) embedding.