No abstract uploaded!

The$H$^{$p$}corona problem is the following: Let$g$_{1}, ...,$g$_{$m$}be bounded holomorphic functions with 0<δ≤Σ‖$g$_{$i$}‖. Can we, for any$H$^{$p$}function ϕ, find$H$^{$p$}functions$u$_{1}, ...,$u$_{$m$}such that Σ$g$_{$i$}$u$_{$i$}=ϕ? It is known that the answer is affirmative in the polydisc, and the aim of this paper is to prove that it is in non-degenerate analytic polyhedra. To prove this, we construct a solution using a certain integral representation formula. The$H$^{$p$}estimate for the solution is then obtained by localization and some harmonic analysis results in the polydisc.

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.

No abstract uploaded!

No abstract uploaded!