METHODS AND APPLICATIONS OF ANALYSIS. c 2009 International Press Vol. 16, No. 4, pp. 507520, December 2009 006

No abstract uploaded!

We study the oscillatory behavior that arises in solutions of a dispersive numerical scheme for the Hopf equation whenever the classical solution of the equation develops a singularity. Modulation equations are derived that describe period-two oscillations so long as the solution of those equations takes values for which the equations are hyperbolic. However, those equations have an elliptic region that may be entered by its solutions in a finite time, after which the corresponding period-two oscillations are seen to break down. This kind of phenomenon has not been observed for integrable schemes. The generation and propagation of period-two oscillations are asymptotically analyzed and a matching formula is found for the transition between oscillatory and nonoscillatory regions. Modulation equations are also presented for period-three oscillations. Numerical experiments are carried out that illustrate our analysis.

In 2006, the inventors of TRMC public key cryptosystem proposed a new variant of TRMC, TRMC-4, which can resist the existing attack, in particular, the Joux et al attack. In this paper, we show that the new version is vulnerable to attack via the linearization equations (LE) method. For any given valid ciphertext and its corresponding TRMC-4 public key, we can derive the corresponding plaintext within 2^{24} F_{2^8}-operations, after performing once for the public key a computation of complexity less than 2^{34}. Our results are confirmed by computer experiments.

In this paper, we propose an algebraic broadcast attack against NTRU, which recovers a single message encrypted multiple times using different NTRU public keys. Namely, when a message is broadcasted, under some reasonable assumptions, our attack can be completed in polynomial time and space. To the best of our knowledge, this is the first successful broadcast attack against NTRU.