Efficient computation of hashes

The sequential computation of hashes at the core of many distributed storage systems and found, for example, in grid services can hinder efficiency in service quality and even pose security challenges that can only be addressed by the use of parallel hash tree modes. The main contributions of this paper are, first, the identification of several efficiency and security challenges posed by the use of sequential hash computation based on the Merkle-Damgard engine. In addition, alternatives for the parallel computation of hash trees are discussed, and a prototype for a new parallel implementation of the Keccak function, the SHA-3 winner, is introduced

An approximation algorithm for the maximum cut problem and its experimental analysis

AbstractAn approximation algorithm for the maximum cut problem is designed and analyzed; its performance is experimentally compared with that of a neural algorithm and that of Goemans and Williamson's algorithm. Although the guaranteed quality of our algorithm in the worst-case analysis is poor, we give experimental evidence that its average behavior is better than that of Goemans and Williamson's algorithm

Enhancement and anisotropy of electron Lande factor due to spin-orbit interaction in semiconductor nanowires

We investigate the effective Lande factor in semiconductor nanowires with strong Rashba spin-orbit coupling. Using the $\mathbf{k}\cdot\mathbf{p}$ theory and the envelope function approach we derive a conduction band Hamiltonian where the tensor $g^*$ is explicitly related to the spin-orbit coupling constant $\alpha_R$. Our model includes orbital effects from the Rashba spin-orbit term, leading to a significant enhancement of the effective Lande factor which is naturally anisotropic. For nanowires based on the low-gap, high spin-orbit coupled material InSb, we investigate the anisotropy of the effective Lande factor with respect to the magnetic field direction, exposing a twofold symmetry for the bottom gate architecture. The anisotropy results from the competition between the localization of the envelope function and the spin polarization of the electronic state, both determined by the magnetic field direction.Comment: 12 pages, 12 figure

Efficient software implementation of AES on 32-bit platforms

Rijndael is the winner algorithm of the AES contest; therefore it should become the most used symmetric-key cryptographic algorithm. One important application of this new standard is cryptography on smart cards. In this paper we present an optimisation of the Rijndael algorithm to speed up execution on 32-bits processors with memory constraints, such as those used in smart cards. First a theoretical analysis of the Rijndael algorithm and of the proposed optimisation is discussed, and then simulation results of the optimised algorithm on different processors are presented and compared with other reference implementations, as known from the technical literature

Parallel hardware architectures for the cryptographic Tate pairing

Identity-based cryptography uses pairing functions, which are sophisticated bilinear maps defined on elliptic curves. Computing pairings efficiently in software is presently a relevant research topic. Since such functions are very complex and slow in software, dedicated hard- ware (HW) implementations are worthy of being stud- ied, but presently only very preliminary research is avail- able. This work affords the problem of designing paral- lel dedicated HW architectures, i.e.,co-processors, for the Tate pairing, in the case of the Duursma-Lee algorithm in characteristic 3. Formal scheduling methodologies are applied to carry out an extensive exploration of the archi- tectural solution space, evaluating the obtained structures by means of different figures of merit such as computation time, circuit area and combinations thereof.Comparisons with the (few) existing proposals are carried out, show- ing that a large space exists for the efficient parallelHW computation of pairings

Surveillance for European bat lyssavirus in Swiss bats

Most countries in Western Europe are currently free of rabies in terrestrial mammals. Nevertheless, rabies remains a residual risk to public health due to the natural circulation of bat-specific viruses, such as European bat lyssaviruses (EBLVs). European bat lyssavirus types 1 and 2 (EBLV-1 and EBLV-2) are widely distributed throughout Europe, but little is known of their true prevalence and epidemiology. We report that only three out of 837 brains taken from bats submitted to the Swiss Rabies Centre between 1976 and 2009 were found by immunofluorescence (FAT) to be positive for EBLVs. All three positive cases were in Myotis daubentoni, from 1992, 1993 and 2002. In addition to this passive surveillance, we undertook a targeted survey in 2009, aimed at detecting lyssaviruses in live bats in Switzerland. A total of 237 bats of the species M. daubentoni, Myotis myotis, Eptesicus serotinus and Nyctalus noctula were captured at different sites in western Switzerland. Oropharyngeal swabs and blood from each individual were analysed by RT-PCR and rapid fluorescent focus inhibition test (RFFIT), respectively. RNA corresponding to EBLV-2 was detected from oropharyngeal swabs of a single M. daubentoni bat, but no infectious virus was found. Molecular phylogenetic analysis revealed that the corresponding sequence was closely related to the other EBLV-2 sequences identified in previous rabies isolates from Swiss bats (particularly to that found at Geneva in 2002). Three M. daubentoni bats were found to be seropositive by RFFIT. In conclusion, even though the prevalence is low in Switzerland, continuous management and surveillance are required to assess the potential risk to public healt

Ambulatory blood pressure monitoring phenotypes among individuals with and without diabetes taking antihypertensive medication: the Jackson Heart Study

Ambulatory blood pressure monitoring (ABPM) can detect phenotypes associated with increased cardiovascular disease (CVD) risk. Diabetes is associated with increased CVD risk but few data are available documenting whether blood pressure (BP) phenotypes, detected by ABPM, differ between individuals with versus without diabetes. We conducted a cross-sectional analysis of 567 participants in the Jackson Heart Study, a population-based study of African Americans, taking antihypertensive medication to evaluate the association between diabetes and ABPM phenotypes. Two clinic BP measurements were taken at baseline following a standardized protocol. ABPM was performed for 24 h following the clinic visit. ABPM phenotypes included daytime, sustained, nocturnal and isolated nocturnal hypertension, a non-dipping BP pattern, and white coat, masked and masked isolated nocturnal hypertension. Diabetes was defined as fasting glucose greater than or equal to126 mg dl−1, haemoglobin A1c greater than or equal to6.5% (48 mmol mol−1) or use of insulin or oral hypoglycaemic medications. Of the included participants (mean age 62.3 years, 71.8% female), 196 (34.6%) had diabetes. After multivariable adjustment, participants with diabetes were more likely to have daytime hypertension (prevalence ratio (PR): 1.32; 95% confidence interval (CI): 1.09–1.60), masked hypertension (PR: 1.46; 95% CI: 1.11–1.93) and masked isolated nocturnal hypertension (PR: 1.39; 95% CI: 1.02–1.89). Although nocturnal hypertension was more common among participants with versus without diabetes, this association was not present after adjustment for daytime systolic BP. Diabetes was not associated with the other ABPM phenotypes investigated. This study highlights the high prevalence of ABPM phenotypes among individuals with diabetes taking antihypertensive medication

The Born-Oppenheimer Approach to the Matter-Gravity System and Unitarity

The Born-Oppenheimer approach to the matter-gravity system is illustrated and the unitary evolution for matter, in the absence of phenomena such as tunnelling or other instabilities, verified. The Born-Oppenheimer approach to the matter-gravity system is illustrated in a simple minisuperspace model and the corrections to quantum field theory on a semiclassical background exhibited. Within such a context the unitary evolution for matter, in the absence of phenomena such as tunnelling or other instabilities, is verified and compared with the results of other approaches. Lastly the simplifications associated with the use of adiabatic invariants to obtain the solution of the explicitly time dependent evolution equation for matter are evidenced.Comment: Latex, 12 pages. Revised version as accepted for publication by Class. and Quant. Grav. Some points explained and misprints correcte