In this paper we present a new algorithm to attack lattice based cryptosystems by solving a problem over real numbers. In the case of the NTRU cryptosystem, if we assume the additional information on the modular operations, we can break the NTRU cryptosystems completely by getting the secret key. We believe that this fact was not known before.

We present a new method for building pairs of HFE polynomials of high degree, such that the map constructed with such a pair is easy to invert. The inversion is accomplished using a low degree polynomial of Hamming weight three, which is derived from a special reduction via Hamming weight three polynomials produced by these two HFE polynomials. This allows us to build new candidates for multivariate trapdoor functions in which we use the pair of HFE polynomials to fabricate the core map. We performed the security analysis for the case where the base field is GF(2) and showed that these new trapdoor functions have high degrees of regularity, and therefore they are secure against the direct algebraic attack. We also give theoretical arguments to show that these new trapdoor functions over GF(2) are secure against the MinRank attack as well.

In this paper, we discuss the application of generalized multiscale finite element method (GMsFEM) to elasticity equation in heterogeneous media. We consider steady state elasticity equations though some of our applications are motivated by elastic wave propagation in subsurface where the subsurface properties can be highly heterogeneous and have high contrast. We present the construction of main ingredients for GMsFEM such as the snapshot space and offline spaces. The latter is constructed using local spectral decomposition in the snapshot space. The spectral decomposition is based on the analysis which is provided in the paper. We consider both continuous Galerkin and discontinuous Galerkin coupling of basis functions. Both approaches have their cons and pros. Continuous Galerkin methods allow avoiding penalty parameters though they involve partition of unity functions which can alter

The modified Camassa-Holm (also called FORQ) equation is one of numerous <i>cousins</i> of the Camassa-Holm equation possessing non-smoth solitons (<i>peakons</i>) as special solutions. The peakon sector of solutions is not uniquely defined: in one peakon sector (dissipative^a) the Sobolev <i>H</i>¹ norm is not preserved, in the other sector (conservative), introduced in [2], the time evolution of peakons leaves the <i>H</i>¹ norm invariant. In this Letter, it is shown that the conservative peakon equations of the modified Camassa-Holm can be given an appropriate Poisson structure relative to which the equations are Hamiltonian and, in fact, Liouville integrable. The latter is proved directly by exploiting the inverse spectral techniques, especially asymptotic analysis of solutions, developed elsewhere [3].

Let f be a holomorphic automorphism of a compact Kähler manifold. Assume that f admits a unique maximal dynamic degree d_p with only one eigenvalue of maximal modulus. Let μ be its equilibrium measure. In this paper, we prove that μ is exponentially mixing for all d.s.h. test functions.