A genetic tango attack against the David–Prasad RFID ultra‐lightweight authentication protocol

Radio frequency identification (RFID) is a powerful technology that enables wireless information storage and control in an economical way. These properties have generated a wide range of applications in different areas. Due to economic and technological constrains, RFID devices are seriously limited, having small or even tiny computational capabilities. This issue is particularly challenging from the security point of view. Security protocols in RFID environments have to deal with strong computational limitations, and classical protocols cannot be used in this context. There have been several attempts to overcome these limitations in the form of new lightweight security protocols designed to be used in very constrained (sometimes called ultra‐lightweight) RFID environments. One of these proposals is the David–Prasad ultra‐lightweight authentication protocol. This protocol was successfully attacked using a cryptanalysis technique named Tango attack. The capacity of the attack depends on a set of boolean approximations. In this paper, we present an enhanced version of the Tango attack, named Genetic Tango attack, that uses Genetic Programming to design those approximations, easing the generation of automatic cryptanalysis and improving its power compared to a manually designed attack. Experimental results are given to illustrate the effectiveness of this new attack.     

Integration by communication: knowledge exchange in global outsourcing of product software development

Global outsourcing is a growing trend among independent software vendors. In these projects like other distributed work, distances have negative effects on communication and coordination, directly impacting performance. We present a normative model designed to address this issue by improving communication and knowledge exchange. The model consists of six distinct practices and a tool blueprint, each coming with practical guidelines. It is based in part on two case studies of Dutch software vendors who have successfully outsourced part of their activities to an Eastern European outsourcing vendor, and validated by a panel of six experts from industry and the scientific community. It is concluded that knowledge exchange in global software outsourcing is a by‐product of efforts to enhance communication and coordination, rather than specific technical solutions. By committing to sharing knowledge, emphasizing transparency and integrating the outsourcing team into their organizations, customers from the product software business can realize the benefits of global outsourcing.     

Nature-Inspired Meta-Heuristics on Modern GPUs: State of the Art and Brief Survey of Selected Algorithms

Graphic processing units (GPUs) emerged recently as an exciting new hardware environment for a truly parallel implementation and execution of Nature and Bio-inspired Algorithms with excellent price-to-power ratio. In contrast to common multicore CPUs that contain up to tens of independent cores, the GPUs represent a massively parallel single-instruction multiple-data devices that can nowadays reach peak performance of hundreds and thousands of giga floating-point operations per second. Nature and Bio-inspired Algorithms implement parallel optimization strategies in which a single candidate solution, a group of candidate solutions (population), or multiple populations seek for optimal solution or set of solutions of given problem. Genetic algorithms (GA) constitute a family of traditional and very well-known nature-inspired populational meta-heuristic algorithms that have proved its usefulness on a plethora of tasks through the years. Differential evolution (DE) is another efficient populational meta-heuristic algorithm for real-parameter optimization. Particle swarm optimization (PSO) can be seen as nature-inspired multiagent method in which the interaction of simple independent agents yields intelligent collective behavior. Simulated annealing (SA) is global optimization algorithm which combines statistical mechanics and combinatorial optimization with inspiration in metallurgy. This survey provides a brief overview of the latest state-of-the-art research on the design, implementation, and applications of parallel GA, DE, PSO, and SA-based methods on the GPUs.     

An Algorithm Template for Domain-Based Parallel Irregular Algorithms

The parallelization of irregular algorithms has not been as widely studied as the one of regular codes. In particular, while there are many proposals of parallel skeletons and libraries very well suited to regular algorithms, this is not the case for irregular ones. This is probably due to the complexity of finding common patterns, behaviors and semantics in these algorithms. This is unfortunate, as the parallelization of irregular algorithms would benefit even more than that of regular codes from the higher degree of abstraction provided by skeletons. This work proposes to exploit the concept of domain defined on some property of the elements to process in order to enable the simple and effective parallelization of irregular applications. Namely, we propose to use such domains both to decompose the computations in parallel tasks and to detect and avoid conflicts between these tasks. A generic C++ library providing a skeleton for multicore systems built on this idea is described and evaluated. Our experimental results show that this library is a very practical tool for the parallelization of irregular algorithms with little programming effort.     

A 2D algorithm with asymmetric workload for the UPC conjugate gradient method

This paper examines four different strategies, each one with its own data distribution, for implementing the parallel conjugate gradient (CG) method and how they impact communication and overall performance. Firstly, typical 1D and 2D distributions of the matrix involved in CG computations are considered. Then, a new 2D version of the CG method with asymmetric workload, based on leaving some threads idle during part of the computation to reduce communication, is proposed. The four strategies are independent of sparse storage schemes and are implemented using Unified Parallel C (UPC), a Partitioned Global Address Space (PGAS) language. The strategies are evaluated on two different platforms through a set of matrices that exhibit distinct sparse patterns, demonstrating that our asymmetric proposal outperforms the others except for one matrix on one platform.     

Use of cascade reduction potential for selective precipitation of Au,Cu, and Pb in hydrochloric acid solution

Optimization of reduction potential for electroseparation was studied for the recovery of gold, copper, and lead from acidic solution. A linear sweep voltammetric method enabled us to determine characteristic reduction potentials for each metal and the kinetics of the metal deposition indicated by current-voltage curves. In order to precipitate the metal species sequentially, reduction potentials were examined for the individual and mixed solutions of Au(III), Cu(II), and Pb(II). The three metals were reasonably well isolated from the mixed solutions such as Cu(II)/ Pb(II) and Au(III)/Cu(II)/Pb(II) in the order of the corresponding reduction potentials, in particular, the mass transfer controlled reduction potentials, obtained from linear sweep voltammetry (LSV) measurement.     

A Comparison of the Levels of Lutein and Zeaxanthin in Corn Germ Oil,Corn Fiber Oil and Corn Kernel Oil

All commercial corn oil is obtained by pressing corn germ and/or extracting the germ with hexane. In the current study, six types of corn oil were prepared by extracting corn germ, corn fiber and ground corn, each with hexane or with ethanol. The levels of lutein, zeaxanthin and other carotenoids were quantitatively analyzed in the six corn oils. The levels of lutein + zeaxanthin in the oil ranged from 2.3 μg/g for hexane-extracted corn germ oil to 220.9 μg/g for ethanol-extracted ground corn oil. These results indicate that a diet that includes 30 g (~2 tbsp) per day of the unrefined corn oil obtained by extracting ground corn with ethanol would provide ~6 mg of lutein + zeaxanthin, the daily dosage that is currently considered to be necessary to slow the progression of age-related macular degeneration. Mention of trade names or commercial products in this publication is solely for the purpose of providing specific information and does not imply recommendation or endorsement by the U.S. Department of Agriculture.     

Electrochemical behaviour of indium ions in molten equimolar CaCl2–NaCl mixture at 550 ∘C

The stability of indium chloride and oxide as well as the electrochemical behaviour of indium ions have been studied in the equimolar CaCl2–NaCl melt at 550 C by X-ray diffraction (XRD) and different electrochemical techniques, using molybdenum and tungsten wires as working electrodes. Voltammetric and chronopotentiometric studies showed signals attributed to the presence of three oxidation states of indium, i.e. 0, i and iii. The standard potential of the redox couples, as well as the solubility products of indium oxides have been determined, showing that In(iii) ions are completely reduced to monovalent indium by the indium metal according to the reaction: In () + 2 In 3 In () and that In₂O is a strong oxide donor according to the reaction: In₂O(s) 2 In() + O^2- These results have allowed the construction of E-pO2– equilibrium diagrams summarising the properties of In–O compounds. The electrodeposition of indium was uncomplicated at Mo and W electrodes. Very good adherence of liquid indium to the electrode materials was observed, with the formation of Na–In alloys at highly reducing potentials, and there was no evidence of indium dissolution into the melt. Moreover, the voltammograms corresponding to the electrochemical In(iii)/In(i) exchange were well defined. The two electrochemical steps were found to be quasi-reversible, and the values of the kinetic parameters, ko and , for both reactions, as well as the diffusion coefficients, DIn(III) and DIn(I) were calculated.     

Pervaporation of 50 wt % ethanol–water mixtures with poly(1‐trimethylsilyl‐1‐propyne) membranes at high temperatures

Poly(1‐trimethylsilyl‐1‐propyne) (PTMSP) membranes have been used to separate ethanol–water mixtures by pervaporation. This polyacetylene is known to present high affinity toward ethanol, showing high selectivity and ethanol permeation flux. The performance of this polymer in the separation of alcohol–water solutions has been evaluated over long periods (572 h) at a high temperature (75°C) to examine the deterioration of the transport properties in the separation of 50 wt % ethanol–water solutions. Although PTMSP membranes present good characteristics for the separation of gases and liquid mixtures, their organic selectivity decrease with the operating time because of the relaxation processes of the polymeric chains, which affect the free volume of the polymer, the deterioration being more evident for concentrated solutions. The effects of the operation temperature on the characteristic parameters of pervaporation have also been studied to establish how this variable affects the performance of PTMSP membranes. The selectivity increases slightly with the operation temperature, but the effect of the temperature on the separation factor decreases as membranes are degraded with the operation time. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 103: 2843–2848, 2007