Short integer solution (SIS) and learning with errors (LWE) are two hard lattice problems. These two problems are believed having huge potential in application of cryptography. In 2012, Ding et al. [5] introduced the first provably secure key exchange based on LWE problem. On the other hand, we believe that it is very difficult to do key exchange on SIS problem only. In 2014, Wang et al. [6] did an attempt, but it was not successful. Mao et al. [7] broke the protocol by an attack based on CBi-SIS problem in 2016. However, their attack is not efficient. In this paper, we present a extremely straightforward and simple attack to Wang’s key exchange and then we will construct a key exchange based on SIS and LWE problems.

In this paper, we give a simultaneous vanishing principle for the $v$-adic Carlitz multiple polylogarithms (abbreviated as CMPLs) at algebraic points, where $v$ is a finite place of the rational function field over a finite field. This principle establishes the fact that the $v$-adic vanishing of CMPLs at algebraic points is equivalent to its $\infty$-adic counterpart being Eulerian. This reveals a nontrivial connection between the $v$-adic and $\infty$-adic worlds in positive characteristic.

No abstract uploaded!

We investigate a generalization of Hopf algebra $\mathfrak{sl}_{q}\left( 2\right) $ by weakening the invertibility of the generator $K$, i.e. exchanging its invertibility $KK^{-1}=1$ to the regularity $K\overline{K}K=K$. This leads to a weak Hopf algebra $w\mathfrak{sl}_{q}\left( 2\right) $ and a $J$-weak Hopf algebra $v\mathfrak{sl}_{q}\left( 2\right) $ which are studied in detail. It is shown that the monoids of group-like elements of $w\mathfrak{sl}_{q}\left( 2\right) $ and $v\mathfrak{sl}_{q}\left( 2\right) $ are regular monoids, which supports the general conjucture on the connection betweek weak Hopf algebras and regular monoids. Moreover, from $w\mathfrak{sl}_{q}\left( 2\right) $ a quasi-braided weak Hopf algebra $\overline{U}_{q}^{w}$ is constructed and it is shown that the corresponding quasi-$R$-matrix is regular $R^{w}\hat{R}^{w}R^{w}=R^{w}$.

Wedge product on deRham complex of a Riemannian manifold M can be pulled back to H^∗(M) via explicit homotopy, constructed using Green’s operator, to give higher product structures. We prove Fukaya’s conjecture which suggests that Witten deformation of these higher product structures have semiclassical limits as operators defined by counting gradient flow trees with respect to Morse functions, which generalizes the remarkable Witten deformation of deRham differential from a statement concerning homology to one concerning real homotopy type of M. Various applications of this conjecture to mirror symmetry are also suggested by Fukaya.