The notion of a generalized CRF-structure on a smooth manifold was recently introduced and studied by Vaisman (2008)[6]. An important class of generalized CRF-structures on an odd dimensional manifold M consists of CRF-structures having complementary frames of the form , where is a vector field and is a 1-form on M with ()= 1. It turns out that these kinds of CRF-structures give rise to a special class of what we called strong generalized contact structures in Poon and Wade [5]. More precisely, we show that to any CRF-structures with complementary frames of the form , there corresponds a canonical Lie bialgebroid. Finally, we explain the relationship between generalized contact structures and another generalization of the notion of a CauchyRiemann structure on a manifold.

Micciancio defined a generalization of cyclic lattices, called ideal lattices. These lattices can be used in cryptosystems to decrease the number of parameters necessary to describe a lattice by a square root, making them more efficient. He proves that the computational intractability of classic lattice problems for these lattices gives rise to provably secure one-way and collision-resistant hash functions. This provable security relies on the assumption that reducing bases of ideal lattices is similar to reducing bases of random lattices. We give an indication that lattice problems in ideal lattices do not represent the general case by providing a distinguisher, which decides in time O(n^4) whether a given basis of rank spans an ideal lattice or not. Using this algorithm we perform a statistical analysis for several dimensions and show that randomly generated lattices are practically never ideal.

No abstract uploaded!

No abstract uploaded!

No abstract uploaded!