We propose a new basic trapdoor ℓIC (ℓ-Invertible Cycles) of the mixed field type for Multivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. ℓIC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C^∗), and share some features of stagewise triangular systems. However ℓIC has very distinctive properties of its own. In practice, ℓIC is much faster than MIA, and can even match the speed of single-field MQ schemes.

Recently, the Little Dragon Two and Poly-Dragon multivariate based public-key cryptosystems were proposed as efficient and secure schemes. In particular, the inventors of the two schemes claim that Little Dragon Two and Poly-Dragon resist algebraic cryptanalysis. In this paper, we show that MXL2, an algebraic attack method based on the XL algorithm and Ding’s concept of Mutants, is able to break Little Dragon Two with keys of length up to 229 bits and Poly-Dragon with keys of length up to 299. This contradicts the security claim for the proposed schemes and demonstrates the strength of MXL2 and the Mutant concept. This strength is further supported by experiments that show that in attacks on both schemes the MXL2 algorithm outperforms the Magma’s implementation of F4.

No abstract uploaded!

No abstract uploaded!

We treat a free spinless quantum particle moving on a configuration manifold which consists of two identical parts connected in one point. Most attention is paid to the three-dimensional case when these parts are halfspaces with Neumann condition on the boundary; we also discuss briefly a more general boundary conditions. The class of admissible Hamiltonians is constructed by means of the theory of self-adjoint extensions. Among them, particularly important is a two-parameter family whose elements are invariant with respect to exchange of the halfspaces; we compute the transmission coefficient for each of these extensions. We discuss also the motion on two planes considered in our recent paper, obtaining another characterization of the admissible Hamiltonians. In conclusion, the two situations are compared as models for point-contact spectroscopical experiments in thin metal films.