We propose a new basic trapdoor ℓIC (ℓ-Invertible Cycles) of the mixed field type for Multivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. ℓIC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C^∗), and share some features of stagewise triangular systems. However ℓIC has very distinctive properties of its own. In practice, ℓIC is much faster than MIA, and can even match the speed of single-field MQ schemes.

We present a method for modifying the topology of a 3D model with user control. The heart of our method is a guided topology editing algorithm. Given a source model and a user-provided target shape, the algorithm modifies the source so that the resulting model is topologically consistent with the target. Our algorithm permits removing or adding various topological features (e.g., handles, cavities and islands) in a common framework and ensures that each topological change is made by minimal modification to the source model. To create the target shape, we have also designed a convenient 2D sketching interface for drawing 3D line skeletons. As demonstrated in a suite of examples, the use of sketching allows more accurate removal of topological artifacts than previous methods, and enables creative designs with specific topological goals.

No abstract uploaded!

No abstract uploaded!

Following the work of Hamilton, Ilmanen and the first author [4], in this paper we study the linear stability of Perelman's ν-entropy on Einstein manifolds with positive Ricci curvature. We observe the equivalence between the linear stability (also called ν-stability in this paper) restricted to the transversal traceless symmetric 2-tensors and the stability of Einstein manifolds with respect to the Hilbert action. As a main application, we give a full classification of linear stability of the ν-entropy on symmetric spaces of compact type. In particular, we exhibit many more ν-stable and ν-unstable examples than previously known and also the first ν-stable examples, other than the standard spheres, whose second variations are negative definite.