Two is the fastest prime: lambda coordinates for binary elliptic curves

In this work, we present new arithmetic formulas for a projective version of the affine point representation $(x,x+y/x),$ for $x\ne 0,$ which leads to an efficient computation of the scalar multiplication operation over binary elliptic curves.A software implementation of our formulas applied to a binary Galbraith-Lin-Scott elliptic curve defined over the field $\mathbb{F}_{2^{254}}$ allows us to achieve speed records for protected/unprotected single/multi-core random-point elliptic curve scalar multiplication at the 127-bit security level. When executed on a Sandy Bridge 3.4GHz Intel Xeon processor, our software is able to compute a single/multi-core unprotected scalar multiplication in $69,500$ and $47,900$ clock cycles, respectively; and a protected single-core scalar multiplication in $114,800$ cycles. These numbers are improved by around 2\% and 46\% on the newer Ivy Bridge and Haswell platforms, respectively, achieving in the latter a protected random-point scalar multiplication in 60,000 clock cycles

Implementing Pairings at the 192-bit Security Level

We implement asymmetric pairings derived from Kachisa-Schaefer-Scott (KSS), Barreto-Naehrig (BN), and Barreto-Lynn-Scott (BLS) elliptic curves at the 192-bit security level. Somewhat surprisingly, we find pairings derived from BLS curves with embedding degree 12 to be the fastest for our serial as well as our parallel implementations. Our serial implementations provide a factor-3 speedup over the previous state-of-the-art, demonstrating that pairing computation at the 192-bit security level is not as expensive as previously thought. We also present a general framework for deriving a Weil-type pairing that is well-suited for computing a single pairing on a multi-processor machine

Software implementation of binary elliptic curves: impact of the carry-less multiplier on scalar multiplication

The availability of a new carry-less multiplication instruction in the latest Intel desktop processors significantly accelerates multiplication in binary fields and hence presents the opportunity for reevaluating algorithms for binary field arithmetic and scalar multiplication over elliptic curves. We describe how to best employ this instruction in field multiplication and the effect on performance of doubling and halving operations. Alternate strategies for implementing inversion and half-trace are examined to restore most of their competitiveness relative to the new multiplier. These improvements in field arithmetic are complemented by a study on serial and parallel approaches for Koblitz and random curves, where parallelization strategies are implemented and compared. The contributions are illustrated with experimental results improving the state-of-the-art performance of halving and doubling-based scalar multiplication on NIST curves at the 112- and 192-bit security levels, and a new speed record for side-channel resistant scalar multiplication in a random curve at the 128-bit security level

Orbit Determination of Close Binary Systems using Lucky Imaging

We present relative positions of visual binaries observed during 2009 with the FastCam "lucky-imaging" camera at the 1.5-m Carlos Sanchez Telescope (TCS) at the Observatorio del Teide. We obtained 424 CCD observations (averaged in 198 mean relative positions) of 157 binaries with angular separations in the range 0.14-15.40", with a median separation of 0.51". For a given system, each CCD image represents the sum of the best 10-25% images from 1000-5000 short-exposure frames. Derived internal errors were 7 mas in r and 1.2^{\circ} (9 mas) in q. When comparing to systems with very well-known orbits, we find that the rms deviation in r residuals is 23 mas, while the rms deviation in q residuals is 0.73 deg/r. We confirmed 18 Hipparcos binaries and we report new companions to BVD 36 A and J 621 B. For binaries with preliminary orbital parameters, the relative radial velocity was estimated as well. We also present four new revised orbits computed for LDS 873, BU 627 A-BC, BU 628 and HO 197 AB. This work is the first results on visual binaries using the FastCam lucky-imaging camera.Comment: 23 pages, 10 figures, 14 tables, accepted August 18th, 2011, to be published in MNRA

Sublittoral soft bottom communities and diversity of Mejillones Bay in northern Chile (Humboldt Current upwelling system)

The macrozoobenthos of Mejillones Bay (23°S; Humboldt Current) was quantitatively investigated over a 7-year period from austral summer 1995/1996 to winter 2002. About 78 van Veen grab samples taken at six stations (5, 10, 20 m depth) provided the basis for the analysis of the distribution of 60 species and 28 families of benthic invertebrates, as well as of their abundance and biomass. Mean abundance (2,119 individuals m-2) was in the same order compared to a previous investigation; mean biomass (966 g formalin wet mass m-2), however, exceeded prior estimations mainly due to the dominance of the bivalve Aulacomya ater. About 43% of the taxa inhabited the complete depth range. Mean taxonomic Shannon diversity (H', Log e) was 1.54 ± 0.58 with a maximum at 20 m (1.95 ± 0.33); evenness increased with depth. The fauna was numerically dominated by carnivorous gastropods, polychaetes and crustaceans (48%). About 15% of the species were suspensivorous, 13% sedimentivorous, 11% detritivorous, 7% omnivorous and 6% herbivorous. Cluster analyses showed a significant difference between the shallow and the deeper stations. Gammarid amphipods and the polychaete family Nephtyidae characterized the 5-mzone, the molluscs Aulacomya ater, Mitrella unifasciata and gammarids the intermediate zone, while the gastropod Nassarius gayi and the polychaete family Nereidae were most prominent at the deeper stations. The communities of the three depth zones did not appear to be limited by hypoxia during non-El Niño conditions. Therefore, no typical change in community structure occurred during El Niño 1997–1998, in contrast to what was observed for deeper faunal assemblages and hypoxic bays elsewhere in the coastal Humboldt Current system

Combined low initial DNA damage and high radiation-induced apoptosis confers clinical resistance to long-term toxicity in breast cancer patients treated with high-dose radiotherapy

Journal Article; Research Support, Non-U.S. Gov't;BACKGROUND. Either higher levels of initial DNA damage or lower levels of radiation-induced apoptosis in peripheral blood lymphocytes have been associated to increased risk for develop late radiation-induced toxicity. It has been recently published that these two predictive tests are inversely related. The aim of the present study was to investigate the combined role of both tests in relation to clinical radiation-induced toxicity in a set of breast cancer patients treated with high dose hyperfractionated radical radiotherapy. METHODS. Peripheral blood lymphocytes were taken from 26 consecutive patients with locally advanced breast carcinoma treated with high-dose hyperfractioned radical radiotherapy. Acute and late cutaneous and subcutaneous toxicity was evaluated using the Radiation Therapy Oncology Group morbidity scoring schema. The mean follow-up of survivors (n = 13) was 197.23 months. Radiosensitivity of lymphocytes was quantified as the initial number of DNA double-strand breaks induced per Gy and per DNA unit (200 Mbp). Radiation-induced apoptosis (RIA) at 1, 2 and 8 Gy was measured by flow cytometry using annexin V/propidium iodide. RESULTS. Mean DSB/Gy/DNA unit obtained was 1.70 ± 0.83 (range 0.63-4.08; median, 1.46). Radiation-induced apoptosis increased with radiation dose (median 12.36, 17.79 and 24.83 for 1, 2, and 8 Gy respectively). We observed that those "expected resistant patients" (DSB values lower than 1.78 DSB/Gy per 200 Mbp and RIA values over 9.58, 14.40 or 24.83 for 1, 2 and 8 Gy respectively) were at low risk of suffer severe subcutaneous late toxicity (HR 0.223, 95%CI 0.073-0.678, P = 0.008; HR 0.206, 95%CI 0.063-0.677, P = 0.009; HR 0.239, 95%CI 0.062-0.929, P = 0.039, for RIA at 1, 2 and 8 Gy respectively) in multivariate analysis. CONCLUSIONS. A radiation-resistant profile is proposed, where those patients who presented lower levels of initial DNA damage and higher levels of radiation induced apoptosis were at low risk of suffer severe subcutaneous late toxicity after clinical treatment at high radiation doses in our series. However, due to the small sample size, other prospective studies with higher number of patients are needed to validate these results.This work was subsidized by a grant from the Ministerio de Educación y Ciencia (CICYT: SAF 2004-00889) and Fundación del Instituto Canario de Investigación del Cáncer (FICIC).Yes2011-0

International lower limb collaborative (INTELLECT) study: a multicentre, international retrospective audit of lower extremity open fractures

Trauma remains a major cause of mortality and disability across the world1, with a higher burden in developing nations2. Open lower extremity injuries are devastating events from a physical3, mental health4, and socioeconomic5 standpoint. The potential sequelae, including risk of chronic infection and amputation, can lead to delayed recovery and major disability6. This international study aimed to describe global disparities, timely intervention, guideline-directed care, and economic aspects of open lower limb injuries