In 2017, Ward Beullens et al. submitted Lifted Unbalanced Oil and Vinegar (LUOV) [4], a signature scheme based on the famous multivariate public key cryptosystem (MPKC) called Unbalanced Oil and Vinegar (UOV), to NIST for the competition for post-quantum public key scheme standardization. The defining feature of LUOV is that, though the public key P works in the extension field of degree r of F_2, the coefficients of P come from F_2. This is done to significantly reduce the size of P. The LUOV scheme is now in the second round of the NIST PQC standardization process. In this paper we introduce a new attack on LUOV. It exploits the “lifted” structure of LUOV to reduce direct attacks on it to those over a subfield. We show that this reduces the complexity below the targeted security for the NIST post-quantum standardization competition.

No abstract uploaded!

No abstract uploaded!

We discuss the discrete spectrum of N particles in a curved planar waveguide. If they are neutral fermions, the maximum number of particles that the waveguide can bind is given by a one-particle BirmanSchwinger bound in combination with the Pauli principle. On the other hand, if they are charged, e.g., electrons in a bent quantum wire, the Coulomb repulsion plays a crucial role. We prove a sufficient condition under which the discrete spectrum of such a system is empty.

The goal of this paper is to derive estimates of eigenvalue moments for Dirichlet Laplacians and Schrdinger operators in regions having infinite cusps which are geometrically nontrivial being either curved or twisted; we are going to show how those geometric properties enter the eigenvalue bounds. The obtained inequalities reflect the essentially one-dimensional character of the cusps and we give an example showing that in an intermediate energy region they can be much stronger than the usual semiclassical bounds.