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.

No abstract uploaded!

A new class of implicit high-order non-oscillatory time integration schemes is introduced in a method-of-lines framework. These schemes can be used in conjunction with an appropriate spatial discretization scheme for the numerical solution of time dependent conservation equations. The main concept behind these schemes is that the order of accuracy in time is dropped locally in regions where the time evolution of the solution is not smooth. By doing this, an attempt is made at locally satisfying monotonicity conditions, while maintaining a high order of accuracy in most of the solution domain. When a linear high order time integration scheme is used along with a high order spatial discretization, enforcement of monotonicity imposes severe time-step restrictions. We propose to apply limiters to these time-integration schemes, thus making them non-linear. When these new schemes are used with high order spatial discretizations, solutions remain non-oscillatory for much larger time-steps as compared to linear time integration schemes. Numerical results obtained on scalar conservation equations and systems of conservation equations are highly promising.

In this sequel to [L-Y1],[LLSY], and [L-Y2](respectively arXiv: 0709.1515 [math. AG], arXiv: 0809.2121 [math. AG], and arXiv: 0901.0342 [math. AG]), we study a D-brane probe on a conifold from the viewpoint of the Azumaya structure on D-branes and toric geometry. The details of how deformations and resolutions of the standard toric conifold Y can be obtained via morphisms from Azumaya points are given. This should be compared with the quantum-field-theoretic/D-brany picture of deformations and resolutions of a conifold via a D-brane probe sitting at the conifold singularity in the work of Klebanov and Witten [KW](arXiv: hep-th/9807080) and Klebanov and Strasser [KS](arXiv: hep-th/0007191). A comparison with resolutions via noncommutative desingularizations is given in the end.

Arthur classified the discrete automorphic representations of symplectic and orthogonal groups over a number field by that of the general linear groups. In this classification, those that are not from endoscopic lifting correspond to pairs (ϕ,b), where ϕ is an irreducible unitary cuspidal automorphic representation of some general linear group and b is an integer. In this paper, we study the local components of these automorphic representations at a nonarchimedean place, and we give a complete description of them in terms of their Langlands parameters.