Predicting tours and probabilistic simulation for BKZ lattice reduction algorithm

We investigate the terminating concept of BKZ reduction first introduced by Hanrot et al. [Crypto'11] and make extensive experiments to predict the number of tours necessary to obtain the best possible trade off between reduction time and quality. Then, we improve Buchmann and Lindner's result [Indocrypt'09] to find sub-lattice collision in SWIFFT. We illustrate that further improvement in time is possible through special setting of SWIFFT parameters and also through the combination of different reduction parameters adaptively. Our contribution also include a probabilistic simulation approach top-up deterministic simulation described by Chen and Nguyen [Asiacrypt'11] that can able to predict the Gram-Schmidt norms more accurately for large block sizes.

Lattice Reduction Aided Detection in Large-MIMO Systems

Lattice reduction (LR) aided detection algorithms are known to achieve the same diversity order as that of maximum-likelihood (ML) detection at low complexity. However, they suffer SNR loss compared to ML performance. The SNR loss is mainly due to imperfect orthogonalization and imperfect nearest neighbor quantization. In this paper, we propose an improved LR-aided (ILR) detection algorithm, where we specifically target to reduce the effects of both imperfect orthogonalization and imperfect nearest neighbor quantization. The proposed ILR detection algorithm is shown to achieve near-ML performance in large-MIMO systems and outperform other LR-aided detection algorithms in the literature. Specifically, the SNR loss incurred by the proposed ILR algorithm compared to ML performance is just 0.1 dB for 4-QAM and < 0.5 dB for 16-QAM in 16 x 16 V-BLAST MIMO system. This performance is superior compared to those of other LR-aided detection algorithms, whose SNR losses are in the 2 dB to 9 dB range.

Lattice-based threshold changeability for standard shamir sectret-sharing schemes

We consider the problem of increasing the threshold parameter of a secret-sharing scheme after the setup (share distribution) phase, without further communication between the dealer and the shareholders. Previous solutions to this problem require one to start off with a nonstandard scheme designed specifically for this purpose, or to have communication between shareholders. In contrast, we show how to increase the threshold parameter of the standard Shamir secret-sharing scheme without communication between the shareholders. Our technique can thus be applied to existing Shamir schemes even if they were set up without consideration to future threshold increases. Our method is a new positive cryptographic application for lattice reduction algorithms, inspired by recent work on lattice-based list decoding of Reed-Solomon codes with noise bounded in the Lee norm. We use fundamental results from the theory of lattices (geometry of numbers) to prove quantitative statements about the information-theoretic security of our construction. These lattice-based security proof techniques may be of independent interest.

Lattice-based threshold-changeability for standard CRT secret-sharing schemes

We consider the problem of increasing the threshold parameter of a secret-sharing scheme after the setup (share distribution) phase, without further communication between the dealer and the shareholders. Previous solutions to this problem require one to start off with a non-standard scheme designed specifically for this purpose, or to have secure channels between shareholders. In contrast, we show how to increase the threshold parameter of the standard CRT secret-sharing scheme without secure channels between the shareholders. Our method can thus be applied to existing CRT schemes even if they were set up without consideration to future threshold increases. Our method is a positive cryptographic application for lattice reduction algorithms, and we also use techniques from lattice theory (geometry of numbers) to prove statements about the correctness and information-theoretic security of our constructions.

Lattice-based threshold-changeability for standard Shamir secret-sharing schemes

We consider the problem of increasing the threshold parameter of a secret-sharing scheme after the setup (share distribution) phase, without further communication between the dealer and the shareholders. Previous solutions to this problem require one to start off with a non-standard scheme designed specifically for this purpose, or to have communication between shareholders. In contrast, we show how to increase the threshold parameter of the standard Shamir secret-sharing scheme without communication between the shareholders. Our technique can thus be applied to existing Shamir schemes even if they were set up without consideration to future threshold increases. Our method is a new positive cryptographic application for lattice reduction algorithms, inspired by recent work on lattice-based list decoding of Reed-Solomon codes with noise bounded in the Lee norm. We use fundamental results from the theory of lattices (Geometry of Numbers) to prove quantitative statements about the information-theoretic security of our construction. These lattice-based security proof techniques may be of independent interest.

An application of lattice basis reduction to polynomial identities for algebraic structures

The authors` recent classification of trilinear operations includes, among other cases, a fourth family of operations with parameter q epsilon Q boolean OR {infinity}, and weakly commutative and weakly anticommutative operations. These operations satisfy polynomial identities in degree 3 and further identities in degree 5. For each operation, using the row canonical form of the expansion matrix E to find the identities in degree 5 gives extremely complicated results. We use lattice basis reduction to simplify these identities: we compute the Hermite normal form H of E(t), obtain a basis of the nullspace lattice from the last rows of a matrix U for which UE(t) = H, and then use the LLL algorithm to reduce the basis. (C) 2008 Elsevier Inc. All rights reserved.

REDUCTION OF TODA LATTICE HIERARCHY TO GENERALIZED KDV HIERARCHIES AND THE 2-MATRIX MODEL

Toda lattice hierarchy and the associated matrix formulation of the 2M-boson KP hierarchies provide a framework for the Drinfeld-Sokolov reduction scheme realized through Hamiltonian action within the second KP Poisson bracket. By working with free currents, which Abelianize the second KP Hamiltonian structure, we are able to obtain a unified formalism for the reduced SL(M + 1, M - k) KdV hierarchies interpolating between the ordinary KP and KdV hierarchies. The corresponding Lax operators are given as superdeterminants of graded SL(M + 1, M - k) matrices in the diagonal gauge and we describe their bracket structure and field content. In particular, we provide explicit free field representations of the associated W(M, M - k) Poisson bracket algebras generalising the familiar nonlinear W-M+1 algebra. Discrete Backlund transformations for SL(M + 1, M - k) KdV are generated naturally from lattice translations in the underlying Toda-like hierarchy. As an application we demonstrate the equivalence of the two-matrix string model to the SL(M + 1, 1) KdV hierarchy.

Identification of copper species present in Cu-ZSM-5 catalysts for NOx reduction

The structure of Cu-ZSM-5 catalysts that show activity for direct NO decomposition and selective catalytic reduction of NOx by hydrocarbons has been investigated by a multitude of modern surface analysis and spectroscopy techniques including X-ray photoelectron spectroscopy, thermogravimetric analysis, and in situ Fourier transform infrared spectroscopy. A series of four catalysts were prepared by exchange of Na-ZSM-5 with dilute copper acetate, and the copper loading was controlled by variation of the solution pH. Underexchanged catalysts contained isolated Cu2+OH-(H2O) species and as the copper loading was increased Cu2+ ions incorporated into the zeolite lattice appeared. The sites at which the latter two copper species were located were fundamentally different. The Cu2+OH-(H2O) moieties were bound to two lattice oxygen ions and associated with one aluminum framework species. In contrast, the Cu2+ ions were probably bound to four lattice oxygen ions and associated with two framework aluminum ions. Once the Cu-ZSM-5 samples attained high levels of exchange, the development of [Cu(μ-OH)2Cu]n2+OH-(H2O) species along with a small concentration of Cu(OH)2 was observed. On activation in helium to 500°C the Cu2+OH-(H2O) species transformed into Cu2+O- and Cu+ moieties, whereas the Cu2+ ions were apparently unaffected by this treatment (apart from the loss of ligated water molecules). Calcination of the precursors resulted in the formation of Cu2+O2- and a one-dimensional CuO species. Temperature-programmed desorption studies revealed that oxygen was removed from the latter two species at 407 and 575°C, respectively. © 1999 Academic Press.

High Oxygen Storage Capacity and High Rates of CO Oxidation and NO Reduction Catalytic Properties of Ce1-xSnxO2 and Ce0.78Sn0.2Pd0.02O2-delta

Ce1-xSnxO2 (x = 0.1-0.5) solid solution and its Pd substituted analogue have been prepared by a single step solution combustion method using tin oxalate precursor. The compounds were characterized by X-ray diffraction (XRD), X-ray photoelectron spectroscopy (XPS), transmission electron microscopy (TEM), and H-2/temperature programmed redution (TPR) studies. The cubic fluorite structure remained intact up to 50% of Sri substitution in CeO2, and the compounds were stable up to 700 C. Oxygen storage capacity of Ce1-xSnxO2 was found to be much higher than that of Ce1-xZrxO2 due to accessible Ce4+/Ce3+ and Sn4+/Sn2+ redox couples at temperatures between 200 and 400 C. Pd 21 ions in Ce0.78Sn0.2Pd0.02O2-delta are highly ionic, and the lattice oxygen of this catalyst is highly labile, leading to low temperature CO to CO2 conversion. The rate of CO oxidation was 2 mu mol g(-1) s(-1) at 50 degrees C. NO reduction by CO with 70% N-2 selectivity was observed at similar to 200 degrees C and 100% N-2 selectivity below 260 degrees C with 1000-5000 ppm NO. Thus, Pd2+ ion substituted Ce1-xSnxO2 is a superior catalyst compared to Pd2+ ions in CeO2, Ce1-xZrxO2, and Ce1-xTixO2 for low temperature exhaust applications due to the involvement of the Sn2+/Sn4+ redox couple along with Pd2+/Pd-0 and Ce4+/Ce3+ couples.

Origin of activation of Lattice Oxygen and Synergistic Interaction in Bimetal-Ionic Ce0.89Fe0.1Pd0.01O2-delta Catalyst

Flourite-type nanocrystalline Ce0.9Fe0.1O2-delta and Ce0.89Fe0.1Pd0.01O2-delta solid solutions have been synthesized by solution combustion method,'.which show higher oxygen storage/release property (OSC) compared to CeO2 and Ce0.8Zr0.2O2. Temperature programmed reduction an XPS study reveal that the presence of Pd ion in Ce0.9Fe0.1O2-delta facilitates complete reduction of Fe3+ to Fe2+ state and partial reduction of Ce4+ to Ce3+ state at.temperatures as low as 105 degrees C compared to 400 degrees C for monometal-ionic Ce0.9Fe0.1O2-delta. Fe3+ ion is reduced to Fe2+ and not to Feo due to favorable redox potential for Ce4+ + Fe2+ -> Ce3+ + Fe3+ reaction. Using first-principles density functional theory calculation we determine M-O (M = Pd, Fe, Ce) bond lengths, and find that bond lengths vary from shorter (2.16 angstrom) to longer (2.9 angstrom) bond distances compared to mean Ce-O bond distance of 2.34 angstrom. for CeO2. Using these results in bond valence analysis, we show that oxygen with bond valences as low as -1.55 are created, leading to activation of lattice oxygen in the bimetal ionic catalyst. Temperatures of CO oxidation and NO reduction by CO/H-2 are lower with the bimetalionic Ce0.89Fe0.1Pd0.01O2-delta catalyst compared to monometal-ionic Ce0.9Fe0.1O2-delta and Ce0.99Pd0.01O2-delta catalysts. From XPS studies of Pd impregnated on CeO2 and Fe2O3 oxides, we show that the synergism leading to low temperature activation of lattice oxygen in bimetal-ionic catalyst Ce0.89Fe0.1Pd0.01O2-delta is due to low-temperature reduction of Pd2+ to Pd-0, followed by Pd-0 + 2Fe(3+) -> Pd2+ + 2Fe(2+), Pd-0 + 2Ce(4+) -> Pd2+ + 2Ce(3+) redox reaction.

Structural Investigation of Activated Lattice Oxygen in Ce1-xSnxO2 and Ce1-x-ySnxPdyO2-delta by EXAFS and DFT calculation

Substitution of Sn4+ ion in CeO2 creates activated oxygen in Ce0.8Sn0.2O2 leading to higher oxygen storage capacity compared to Ce0.8Zr0.2O2. With Pd ion substitution in Ce0.8Sn0.2O2,activation of oxygen is further enhanced as observed from the H-2/TPR study. Both EXAFS analysis and DFT calculation reveal that in the solid solution Ceexhibits 4 + 4 coordination, Sri exhibits 4 + 2 + 2 coordination and Pd has 4 + 3 coordination. While the oxygen in the First four coordination with short M-O bonds are strongly held in the lattice, the oxygens in the second and higher coordinations with long M-O bonds are weakly bound, and they are the activated oxygen ill the lattice. Bond valence analysis shows that oxygen with valencies as low its 1.65 are created by the Sn and Pd ion Substitution. Another interesting observation is that H-2/TPR experiment of Ce1-xSnxO2 shows a broad peak starting from 200 to 500 degrees C, while the same reduction is achieved in a single step at similar to 110 degrees C in presence Pd2+ on. Substitution of Pd2+ ion thus facilitates synergistic reduction of the catalyst at lower temperature. We have shown that simultaneous reduction of the Ce4+ and Sr4+ ions by Pd-0 is the synergistic interaction leading to high oxygen storage capacity at low temperature.

Dimensional Reduction Near the Deconfinement Transition

When ordinary nuclear matter is heated to a high temperature of ~ 10^12 K, it undergoes a deconfinement transition to a new phase, strongly interacting quark-gluon plasma. While the color charged fundamental constituents of the nuclei, the quarks and gluons, are at low temperatures permanently confined inside color neutral hadrons, in the plasma the color degrees of freedom become dominant over nuclear, rather than merely nucleonic, volumes. Quantum Chromodynamics (QCD) is the accepted theory of the strong interactions, and confines quarks and gluons inside hadrons. The theory was formulated in early seventies, but deriving first principles predictions from it still remains a challenge, and novel methods of studying it are needed. One such method is dimensional reduction, in which the high temperature dynamics of static observables of the full four-dimensional theory are described using a simpler three-dimensional effective theory, having only the static modes of the various fields as its degrees of freedom. A perturbatively constructed effective theory is known to provide a good description of the plasma at high temperatures, where asymptotic freedom makes the gauge coupling small. In addition to this, numerical lattice simulations have, however, shown that the perturbatively constructed theory gives a surprisingly good description of the plasma all the way down to temperatures a few times the transition temperature. Near the critical temperature, the effective theory, however, ceases to give a valid description of the physics, since it fails to respect the approximate center symmetry of the full theory. The symmetry plays a key role in the dynamics near the phase transition, and thus one expects that the regime of validity of the dimensionally reduced theories can be significantly extended towards the deconfinement transition by incorporating the center symmetry in them. In the introductory part of the thesis, the status of dimensionally reduced effective theories of high temperature QCD is reviewed, placing emphasis on the phase structure of the theories. In the first research paper included in the thesis, the non-perturbative input required in computing the g^6 term in the weak coupling expansion of the pressure of QCD is computed in the effective theory framework at an arbitrary number of colors. The two last papers on the other hand focus on the construction of the center-symmetric effective theories, and subsequently the first non-perturbative studies of these theories are presented. Non-perturbative lattice simulations of a center-symmetric effective theory for SU(2) Yang-Mills theory show --- in sharp contrast to the perturbative setup --- that the effective theory accommodates a phase transition in the correct universality class of the full theory. This transition is seen to take place at a value of the effective theory coupling constant that is consistent with the full theory coupling at the critical temperature.

Lattice vibrations and specific heat of zinc blende

The dispersion relations, frequency distribution function and specific heat of zinc blende have been calculated using Houston's method on (1) A short range force (S. R.) model of the type employed in diamond by Smith and (2) A long range model assuming an effective charge Ze on the ions. Since the elastic constant data on ZnS are not in agreement with one another the following values were used in these calculations: {Mathematical expression}. As compared to the results on the S. R. model, the Coulomb force causes 1. A splitting of the optical branches at (000) and a larger dispersion of these branches; 2. A rise in the acoustic frequency branches the effect being predominant in a transverse acoustic branch along [110]; 3. A bridging of the gap of forbidden frequencies in the S. R. model; 4. A reduction of the moments of the frequency distribution function and 5. A flattening of the Θ- T curve. By plotting (Θ/Θ0) vs. T., the experimental data of Martin and Clusius and Harteck are found to be in perfect coincidence with the curve for the short range model. The values of the elastic constants deduced from the ratio Θ0 (Theor)/Θ0 (Expt) agree with those of Prince and Wooster. This is surprising as several lines of evidence indicate that the bond in zinc blende is partly covalent and partly ionic. The conclusion is inescapable that the effective charge in ZnS is a function of the wave vector {Mathematical expression}.