A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound

Boldyreva, Palacio and Warinschi introduced a multiple forking game as an extension of general forking. The notion of (multiple) forking is a useful abstraction from the actual simulation of cryptographic scheme to the adversary in a security reduction, and is achieved through the intermediary of a so-called wrapper algorithm. Multiple forking has turned out to be a useful tool in the security argument of several cryptographic protocols. However, a reduction employing multiple forking incurs a significant degradation of , where denotes the upper bound on the underlying random oracle calls and , the number of forkings. In this work we take a closer look at the reasons for the degradation with a tighter security bound in mind. We nail down the exact set of conditions for success in the multiple forking game. A careful analysis of the cryptographic schemes and corresponding security reduction employing multiple forking leads to the formulation of `dependence' and `independence' conditions pertaining to the output of the wrapper in different rounds. Based on the (in)dependence conditions we propose a general framework of multiple forking and a General Multiple Forking Lemma. Leveraging (in)dependence to the full allows us to improve the degradation factor in the multiple forking game by a factor of . By implication, the cost of a single forking involving two random oracles (augmented forking) matches that involving a single random oracle (elementary forking). Finally, we study the effect of these observations on the concrete security of existing schemes employing multiple forking. We conclude that by careful design of the protocol (and the wrapper in the security reduction) it is possible to harness our observations to the full extent.

Kinetics and Force Dependence of P-selectin/PSGL-1 Interactions Measured by AFM

Leukocytes roll along the endothelium of postcapillary venules in response to inflammatory and thrombotic processes. The rolling under hydrodynamic shear forces is a first step in directing leukocytes out of the blood stream into sites of inflammation and is mediated by the selectins, a family of extended, modular, and calcium-dependent lectin receptors. The interactions between P-, E-or L-selectins and their count.

Depth dependence of nanohardness in a CuAlNi single crystal shape memory alloy

Instrumented nanoindentation was employed to study the depth dependence of nanohardness in a CuAlNi single crystal shape memory alloy that exhibits shape memory effect (SME). A Berkovich indenter and a cube comer indenter were used in this study, and the

Instability Analysis of Nonlinear Surface Waves in a Circular Cylindrical Container Subjected to a Vertical Excitation

Singular perturbation theory of two-time scale expansions was developed both in inviscid and weak viscous fluids to investigate the motion of single surface standing wave in a liquid-filled circular cylindrical vessel, which is subject to a vertical periodical oscillation. Firstly, it is assumed that the fluid in the circular cylindrical vessel is inviscid, incompressible and the motion is irrotational, a nonlinear evolution equation of slowly varying complex amplitude, which incorporates cubic nonlinear term, external excitation and the influence of surface tension, was derived from solvability condition of high-order approximation. It shows that when forced frequency is low, the effect of surface tension on mode selection of surface wave is not important. However, when forced frequency is high, the influence of surface tension is significant, and can not be neglected. This proved that the surface tension has the function, which causes free surface returning to equilibrium location. Theoretical results much close to experimental results when the surface tension is considered. In fact, the damping will appear in actual physical system due to dissipation of viscosity of fluid. Based upon weakly viscous fluids assumption, the fluid field was divided into an outer potential flow region and an inner boundary layer region. A linear amplitude equation of slowly varying complex amplitude, which incorporates damping term and external excitation, was derived from linearized Navier-Stokes equation. The analytical expression of damping coefficient was determined and the relation between damping and other related parameters (such as viscosity, forced amplitude and depth of fluid) was presented. The nonlinear amplitude equation and a dispersion, which had been derived from the inviscid fluid approximation, were modified by adding linear damping. It was found that the modified results much reasonably close to experimental results. Moreover, the influence both of the surface tension and the weak viscosity on the mode formation was described by comparing theoretical and experimental results. The results show that when the forcing frequency is low, the viscosity of the fluid is prominent for the mode selection. However, when the forcing frequency is high, the surface tension of the fluid is prominent. Finally, instability of the surface wave is analyzed and properties of the solutions of the modified amplitude equation are determined together with phase-plane trajectories. A necessary condition of forming stable surface wave is obtained and unstable regions are illustrated. (c) 2005 Elsevier SAS. All rights reserved.

Dependence of collision frequency on distance between two hard-sphere particles estimated by computer simulation

A Monte Carlo simulation is performed to study the dependence of collision frequency on interparticle distance for a system composed of two hard-sphere particles. The simulation quantitatively shows that the collision frequency drops down sharply as the distance between two particles increases. This characteristic provides a useful evidence for the collision-reaction dynamics of aggregation process for the two-particle system described in the other reference.

Optimal bounded control of first-passage failure of quasi-integrable Hamiltonian systems with wide-band random excitation

The optimal bounded control of quasi-integrable Hamiltonian systems with wide-band random excitation for minimizing their first-passage failure is investigated. First, a stochastic averaging method for multi-degrees-of-freedom (MDOF) strongly nonlinear quasi-integrable Hamiltonian systems with wide-band stationary random excitations using generalized harmonic functions is proposed. Then, the dynamical programming equations and their associated boundary and final time conditions for the control problems of maximizinig reliability and maximizing mean first-passage time are formulated based on the averaged It$\ddot{\rm o}$ equations by applying the dynamical programming principle. The optimal control law is derived from the dynamical programming equations and control constraints. The relationship between the dynamical programming equations and the backward Kolmogorov equation for the conditional reliability function and the Pontryagin equation for the conditional mean first-passage time of optimally controlled system is discussed. Finally, the conditional reliability function, the conditional probability density and mean of first-passage time of an optimally controlled system are obtained by solving the backward Kolmogorov equation and Pontryagin equation. The application of the proposed procedure and effectiveness of control strategy are illustrated with an example.

Strain Rate Dependence of Plastic Flow in Ce-based Bulk Metallic Glass During Nanoindentation

The strain rate dependence of plastic deformation of Ce60Al15CU10Ni15 bulk metallic glass was studied by nanoindentation. Even though the ratio of room temperature to the glass transition temperature was very high (0.72) for this alloy, the plastic deformation was dominated by shear banding under nanoindentation. The alloy exhibited a critical loading rate dependent serrated flow feature. That is, with increasing loading rate, the alloy exhibited a transition from less prominent serrated flow to pronounced serrated flow during continuous loading but from serrated to smoother flow during stepped loading.

Revelation of a Functional Dependence of the Sum of Two Uniaxial Strengths/Hardness on Elastic Work/Total Work of Indentation

Dimensional and finite element analyses were used to analyze the relationship between the mechanical properties and instrumented indentation response of materials. Results revealed the existence of a functional dependence of (engineering yield strength sigma(E,y) + engineering tensile strength sigma(E,b))/Oliver & Pharr hardness on the ratio of reversible elastic work to total work obtained from an indentation test. The relationship links up the Oliver & Pharr hardness with the material strengths, although the Oliver & Pharr hardness may deviate from the true hardness when sinking in or piling up occurs. The functional relationship can further be used to estimate the SUM sigma(E,y) + sigma(E,b) according to the data of an instrumented indentation test. The sigma(E,y) + sigma(E,b) value better reflects the strength of a material compared to the hardness value alone. The method was shown to be effective when applied to aluminum alloys. The relationship can further be used to estimate the fatigue limits, which are usually obtained from macroscopic fatigue tests in different modes.

InGaN/GaN LEDs grown on Si(111): Dependence of device performance on threading dislocation density and emission wavelength

We demonstrate the growth of crack-free blue and greenemitting LED structures grown on 2-inch and 6-inch Si(111) substrates by metalorganic vapour phase epitaxy (MOVPE), using AlN nucleation layers and AlGaN buffer layers for stress management. LED device performance and its dependence on threading dislocation (TD) density and emission wavelength were studied. Despite the inherently low light extraction efficiency, an output power of 1.2 mW at 50 mA was measured from a 500 μm square planar device, emitting at 455 nm. The light output decreases dramatically as the emission wavelength increases from 455 nm to 510 nm. For LED devices emitting at similar wavelength, the light output was more than doubled when the TD density was reduced from 5×1 09 cm-2 to 2×109 cm-2. Our results clearly show that high TD density is detrimental to the overall light output, highlighting the need for further TD reduction for structures grown on Si. © 2010 Wiley-VCH Verlag GmbH & Co. KGaA.

The ensemble statistics of the energy of a random system subjected to harmonic excitation

This paper is concerned with the ensemble statistics of the response to harmonic excitation of a single dynamic system such as a plate or an acoustic volume. Random point process theory is employed, and various statistical assumptions regarding the system natural frequencies are compared, namely: (i) Poisson natural frequency spacings, (ii) statistically independent Rayleigh natural frequency spacings, and (iii) natural frequency spacings conforming to the Gaussian orthogonal ensemble (GOE). The GOE is found to be the most realistic assumption, and simple formulae are derived for the variance of the energy of the system under either point loading or rain-on-the-roof excitation. The theoretical results are compared favourably with numerical simulations and experimental data for the case of a mass loaded plate. © 2003 Elsevier Ltd. All rights reserved.

The temperature dependence of effective thermal conductivity of open-celled steel alloy foams

The effective thermal conductivity of steel alloy FeCrAlY (Fe-20 wt.% Cr-5 wt.% Al-2 wt.% Y-20 wt.%) foams with a range of pore sizes and porosities was measured between 300 and 800 K, under both vacuum and atmospheric conditions. The results show that the effective thermal conductivity increases rapidly as temperature is increased, particularly in the higher temperature range (500-800 K) where the transport of heat is dominated by thermal radiation. The effective conductivity at temperature 800 K can be three times higher than that at room temperature (300 K). Results obtained under vacuum conditions reveal that the effective conductivity increases with increasing pore size or decreasing porosity. The contribution of natural convection to heat conduction was found to be significant, with the effective thermal conductivity at ambient pressure twice the value of vacuum condition. The results also show that natural convection in metal foams is strongly dependent upon porosity. © 2003 Elsevier B.V. All rights reserved.