Evaluation of Random Delay Insertion against DPA on FPGAs

Side-channel attacks (SCA) threaten electronic cryptographic devices and can be carried out by monitoring the physical characteristics of security circuits. Differential Power Analysis (DPA) is one the most widely studied side-channel attacks. Numerous countermeasure techniques, such as Random Delay Insertion (RDI), have been proposed to reduce the risk of DPA attacks against cryptographic devices. The RDI technique was first proposed for microprocessors but it was shown to be unsuccessful when implemented on smartcards as it was vulnerable to a variant of the DPA attack known as the Sliding-Window DPA attack.Previous research by the authors investigated the use of the RDI countermeasure for Field Programmable Gate Array (FPGA) based cryptographic devices. A split-RDI technique wasproposed to improve the security of the RDI countermeasure. A set of critical parameters wasalso proposed that could be utilized in the design stage to optimize a security algorithm designwith RDI in terms of area, speed and power. The authors also showed that RDI is an efficientcountermeasure technique on FPGA in comparison to other countermeasures.In this article, a new RDI logic design is proposed that can be used to cost-efficiently implementRDI on FPGA devices. Sliding-Window DPA and realignment attacks, which were shown to beeffective against RDI implemented on smartcard devices, are performed on the improved RDIFPGA implementation. We demonstrate that these attacks are unsuccessful and we also proposea realignment technique that can be used to demonstrate the weakness of RDI implementations.

Combined antenna and localized plasmon resonance in Raman scattering from Random arrays of silver-coated, vertically aligned multiwalled carbon nanotubes

The electric field enhancement associated with detailed structure within novel optical antenna nanostructures is modeled using the surface integral equation technique in the context of surface-enhanced Raman scattering (SERS). The antennae comprise random arrays of vertically aligned, multi-walled carbon nanotubes dressed with highly granular Ag. Different types of "hot-spot" underpinning the SERS are identified, but contrasting characteristics are revealed. Those at the outer edges of the Ag grains are antenna driven with field enhancement amplified in antenna antinodes while intergrain hotspots are largely independent of antenna activity. Hot-spots between the tops of antennae leaning towards each other also appear to benefit from antenna amplification.

Nonrigid Structure-From-Motion From 2-D Images Using Markov Chain Monte Carlo

In this paper we present a new method for simultaneously determining three dimensional (3-D) shape and motion of a non-rigid object from uncalibrated two dimensional (2- D) images without assuming the distribution characteristics. A non-rigid motion can be treated as a combination of a rigid rotation and a non-rigid deformation. To seek accurate recovery of deformable structures, we estimate the probability distribution function of the corresponding features through random sampling, incorporating an established probabilistic model. The fitting between the observation and the projection of the estimated 3-D structure will be evaluated using a Markov chain Monte Carlo based expectation maximisation algorithm. Applications of the proposed method to both synthetic and real image sequences are demonstrated with promising results.

Random neighbor sandpile model with constrained total energy

We propose as energy-constrained sandpile model with random neighbors. The critical behavior of the model is in the same universality class as the mean-field self-organized criticality sandpile. The critical energy E-c depends on the number of neighbors n of each site, but the various exponents do not. For n = 6, we got that E-c = 0.4545; and a self-similar structure of the energy distribution function with five major peaks is also observed. This is a natural result of system dynamics and the way the system is disturbed.

Universality and self-similarity of an energy-constrained sandpile model with random neighbors

We study an energy-constrained sandpile model with random neighbors. The critical behavior of the model is in the same universality class as the mean-field self-organized criticality sandpile. The critical energy E-c depends on the number of neighbors n for each site, but the various exponents are independent of n. A self-similar structure with n-1 major peaks is developed for the energy distribution p(E) when the system approaches its stationary state. The avalanche dynamics contributes to the major peaks appearing at E-Pk = 2k/(2n - 1) with k = 1,2,...,n-1, while the fine self-similar structure is a natural result of the way the system is disturbed. [S1063-651X(99)10307-6].

Use of a random phase plate as a KrF laser beam homogenizer for thin film deposition applications

Fabrication of devices based on thin film structures deposited using the pulsed laser deposition technique relies on reproducibility and control of deposition rates over substrate areas as large as possible. Here we present an application of the random phase plate technique to smooth and homogenize the intensity distribution of a KrF laser footprint on the surface of a target which is to be ablated. It is demonstrated that intensity distributions over millimeter-sized spots on the target can be made insensitive to the typical changes that occur in the near-field intensity distribution of the ultraviolet output from a KrF laser. (C) 1999 American Institute of Physics. [S0034-6748(99)02504-6].

DNA double-strand break distributions in X-ray and alpha-particle irradiated V79 cells: Evidence for non-random breakage

Many studies have shown that with increasing LET of ionizing radiation the RBE (relative biological effectiveness) for dsb (double strand breaks) induction remains around 1.0 despite the increase in the RBE for cell killing. This has been attributed to an increase in the complexity of lesions, classified as dsb with current techniques, at multiply damaged sites. This study determines the molecular weight distributions of DNA from Chinese hamster V79 cells irradiated with X-rays or 110 keV/mu m alpha-particles. Two running conditions for pulsed-field gel-electrophoresis were chosen to give optimal separation of fragments either in the 225 kbp-5.7 Mbp range or the 0.3 kbp to 225 kbp range. Taking the total fraction of DNA migrating into the gel as a measure of fragmentation, the RBE for dsb induction was less than 1.0 for both molecular weight regions studied. The total yields of dsb were 8.2 x 10(-9) dsb/Gy/bp for X-rays and 7.8 x 10(-9) dsb/Gy/bp for a-particles, measured using a random breakage model. Analysis of the RBE of alpha-particles versus molecular weight gave a different response. In the 0.4 Mbp-57 Mbp region the RBE was less than 1.0; however, below 0.4 Mbp the RBE increased above 1.0. The frequency distributions of fragment sizes were found to differ from those predicted by a model assuming random breakage along the length of the DNA and the differences were greater for alpha-particles than for X-rays. An excess of fragments induced by a single-hit mechanism was found in the 8-300 kbp region and for X-rays and alpha-particles these corresponded to an extra 0.8 x 10(-9) and 3.4 x 10(-9) dsb/bp/Gy, respectively. Thus for every alpha-particle track that induces a dsb there is a 44% probability of inducing a second break within 300 kbp and for electron tracks the probability is 10%. This study shows that the distribution of damage from a high LET alpha-particle track is significantly different from that observed with low LET X-rays. In particular, it suggests that the fragmentation patterns of irradiated DNA may be related to the higher-order chromatin repealing structures found in intact cells.

A study of DNA fragmentation patterns in cells irradiated with charged particles: evidence for non-random distributions

Many studies have shown that the effectiveness of radiations of varying LET is similar when yields of dsb have been measured, despite large differences in biological response. Recent evidence has suggested however, that current techniques underestimate the yields of dsb. By monitoring the fragmentation of DNA over a wide range of fragment sizes ( 6 Mbp) by pulsed field electrophoresis, RBE values greater than 1.0 for radiations of around 100 keV/mm have been determined. The data provide evidence for the production of correlated breaks produced within cells as particle tracks traverse the nucleus. The highly ordered structure of DNA within mammalian cells may lead to clustering of breaks over distances related to the repeating unit structures of the chromatin. As well as these regionally damaged sites, a major contributor to radiation effectiveness will be the localised clustering of damage in the 1 - 20 bp region. A major effort is required to elucidate the relative importance of these levels of clustering and their importance in biological response.

A Monte Carlo model of DNA double-strand break clustering and rejoining kinetics for the analysis of pulsed-field gel electrophoresis data

In studies of radiation-induced DNA fragmentation and repair, analytical models may provide rapid and easy-to-use methods to test simple hypotheses regarding the breakage and rejoining mechanisms involved. The random breakage model, according to which lesions are distributed uniformly and independently of each other along the DNA, has been the model most used to describe spatial distribution of radiation-induced DNA damage. Recently several mechanistic approaches have been proposed that model clustered damage to DNA. In general, such approaches focus on the study of initial radiation-induced DNA damage and repair, without considering the effects of additional (unwanted and unavoidable) fragmentation that may take place during the experimental procedures. While most approaches, including measurement of total DNA mass below a specified value, allow for the occurrence of background experimental damage by means of simple subtractive procedures, a more detailed analysis of DNA fragmentation necessitates a more accurate treatment. We have developed a new, relatively simple model of DNA breakage and the resulting rejoining kinetics of broken fragments. Initial radiation-induced DNA damage is simulated using a clustered breakage approach, with three free parameters: the number of independently located clusters, each containing several DNA double-strand breaks (DSBs), the average number of DSBs within a cluster (multiplicity of the cluster), and the maximum allowed radius within which DSBs belonging to the same cluster are distributed. Random breakage is simulated as a special case of the DSB clustering procedure. When the model is applied to the analysis of DNA fragmentation as measured with pulsed-field gel electrophoresis (PFGE), the hypothesis that DSBs in proximity rejoin at a different rate from that of sparse isolated breaks can be tested, since the kinetics of rejoining of fragments of varying size may be followed by means of computer simulations. The problem of how to account for background damage from experimental handling is also carefully considered. We have shown that the conventional procedure of subtracting the background damage from the experimental data may lead to erroneous conclusions during the analysis of both initial fragmentation and DSB rejoining. Despite its relative simplicity, the method presented allows both the quantitative and qualitative description of radiation-induced DNA fragmentation and subsequent rejoining of double-stranded DNA fragments. (C) 2004 by Radiation Research Society.

Mean field approach for tracking similar objects

In this paper, we consider the problem of tracking similar objects. We show how a mean field approach can be used to deal with interacting targets and we compare it with Markov Chain Monte Carlo (MCMC). Two mean field implementations are presented. The first one is more general and uses particle filtering. We discuss some simplifications of the base algorithm that reduce the computation time. The second one is based on suitable Gaussian approximations of probability densities that lead to a set of self-consistent equations for the means and covariances. These equations give the Kalman solution if there is no interaction. Experiments have been performed on two kinds of sequences. The first kind is composed of a single long sequence of twenty roaming ants and was previously analysed using MCMC. In this case, our mean field algorithms obtain substantially better results. The second kind corresponds to selected sequences of a football match in which the interaction avoids tracker coalescence in situations where independent trackers fail.

Random Regret Minimization: Exploration of a New Choice Model for Environmental and Resource Economics

This paper introduces the discrete choice model-paradigm of Random Regret Minimization (RRM) to the field of environmental and resource economics. The RRM-approach has been very recently developed in the context of travel demand modelling and presents a tractable, regret-based alternative to the dominant choice-modelling paradigm based on Random Utility Maximization-theory (RUM-theory). We highlight how RRM-based models provide closed form, logit-type formulations for choice probabilities that allow for capturing semi-compensatory behaviour and choice set-composition effects while being equally parsimonious as their utilitarian counterparts. Using data from a Stated Choice-experiment aimed at identifying valuations of characteristics of nature parks, we compare RRM-based models and RUM-based models in terms of parameter estimates, goodness of fit, elasticities and consequential policy implications.

Statistical-mechanical description of classical test-particle dynamics in the presence of an external force field: modelling noise and damping from first principles

Aiming to establish a rigorous link between macroscopic random motion (described e.g. by Langevin-type theories) and microscopic dynamics, we have undertaken a kinetic-theoretical study of the dynamics of a classical test-particle weakly coupled to a large heat-bath in thermal equilibrium. Both subsystems are subject to an external force field. From the (time-non-local) generalized master equation a Fokker-Planck-type equation follows as a "quasi-Markovian" approximation. The kinetic operator thus defined is shown to be ill-defined; in specific, it does not preserve the positivity of the test-particle distribution function f(x, v; t). Adopting an alternative approach, previously introduced for quantum open systems, is proposed to lead to a correct kinetic operator, which yields all the expected properties. A set of explicit expressions for the diffusion and drift coefficients are obtained, allowing for modelling macroscopic diffusion and dynamical friction phenomena, in terms of an external field and intrinsic physical parameters.

Random particle motion in magnetized plasma

A multivariate Fokker-Planck-type kinetic equation modeling a test - panicle weakly interacting with an electrostatic plasma. in the presence of a magnetic field B . is analytically solved in an Ornstein - Uhlenbeck - type approximation. A new set of analytic expressions are obtained for variable moments and panicle density as a function of time. The process is diffusive.

Microscopic theory for random processes in weakly-coupled open systems

In order to relate macroscopic random motion (described e.g. by Langevin-type theories) to microscopic dynamics, we have undertaken the derivation of a Fokker-Planck-type equation from first microscopic principles. Both subsystems are subject to an external force field. Explicit expressions for the diffusion and drift coefficients are obtained, in terms of the field.

Local-field and excitonic effects in the optical response of alpha-alumina

This paper introduces key ingredients of the dielectric response of a-alumina that go beyond an independent-particle (IP) treatment of the valence-electron excitations. The optical-response functions were calculated from first-principles both at the Bethe-Salpeter and the random-phase approximation (RPA) levels. Excitonic effects obtained within the Bethe-Salpeter framework were found essential for reproducing the low-energy part of the experimental spectra (below 15 eV) and the bound exciton in particular. For higher energies, local-field effects introduced through the RPA modified considerably the IP results and provided a satisfactory account of the reflectivity spectra and of the position and shape of the dominant bulk plasmon resonance in the electron energy-loss spectra.