No abstract uploaded!

Let L be the circular cone in R n which includes a second-order cone as a special case. For any function f from R to R, one can define a corresponding vector-valued function f c (x) on R n by applying f to the spectral values of the spectral decomposition of x R n with respect to L . We show that this vector-valued function inherits from f the properties of continuity, Lipschitz continuity, directional differentiability, Frchet differentiability, continuous differentiability, as well as semismoothness. These results will play a crucial role in designing solution methods for optimization problem associated with the circular cone.

We use adiabatic limits to study foliated manifolds. The Bott connection naturally shows up as the adiabatic limit of Levi-Civita connections. As an application, we then construct certain natural elliptic operators associated to the foliation and present a direct geometric proof of a vanshing theorem of Connes [Co], which extends the Lichnerowicz vanishing theorem [L] to foliated manifolds with spin leaves, for what we call almost Riemannian foliations. Several new vanishing theorems are also proved by using our method.

A recently proposed class of multivariate Public-Key Cryptosystems, the Rainbow-Like Digital Signature Schemes, in which successive sets of central variables are obtained from previous ones by solving linear equations, seem to lead to efficient schemes (TTS, TRMS, and Rainbow) that perform well on systems of low computational resources. Recently SFLASH (C^{∗−}) was broken by Dubois, Fouque, Shamir, and Stern via a differential attack. In this paper, we exhibit similar algebraic and diffential attacks, that will reduce published Rainbow-like schemes below their security levels. We will also discuss how parameters for Rainbow and TTS schemes should be chosen for practical applications.

A Tamed Transformation Method (TTM) cryptosystem was proposed by T.T.Moh in 1999. We describe how the first implementation scheme of the TTM system can be defeated. The computational complexity of our attack is 2^{33} computations on the finite field with 2^8 elements.