Combining leak--resistant arithmetic for elliptic curves defined over \F_p and RNS representation

In this paper we combine the residue number system (RNS) representation and the leak-resistant arithmetic on elliptic curves. These two techniques are relevant for implementation of elliptic curve cryptography on embedded devices.\\ % since they have leak-resistance properties. It is well known that the RNS multiplication is very efficient whereas the reduction step is costly. Hence, we optimize formulae for basic operations arising in leak-resistant arithmetic on elliptic curves (unified addition, Montgomery ladder) in order to minimize the number of modular reductions. We also improve the complexity of the RNS modular reduction step. As a result, we show how to obtain a competitive secured implementation.\\ Finally, %we recall the main advantages of the RNS representation, %especially in hardware and for embedded devices, and we show that, contrary to other approaches, ours takes optimally the advantage of a dedicated parallel architecture

Monitoring the Bragg peak location of 73 MeV/u carbon ions by means of prompt γ\gamma-ray measurements

By means of a time-of-flight technique, we measured the longitudinal profile of prompt $\gamma$-rays emitted by 73 MeV/u $^{13}$C ions irradiating a PMMA target. This technique allowed us to minimize the shielding against neutrons and scattered $\gamma$-rays, and to correlate prompt gamma emission to the ion path. This correlation, together with a high counting rate, paves the way toward real-time monitoring of the longitudinal dose profile during ion therapy treatments. Moreover, the time correlation between the prompt gamma detection and the transverse position of the incident ions measured by a beam monitor can provide real-time 3D control of the irradiation.Comment: to be published in Applied Physics Letter

Real time monitoring of the Bragg-peak position in ion therapy by means of single photon detection

For real-time monitoring of the longitudinal position of the Bragg-peak during an ion therapy treatment, a novel non-invasive technique has been recently proposed that exploits the detection of prompt -rays issued from nuclear fragmentation. Two series of experiments have been performed at the GANIL and GSI facilities with 95 MeV/u and 305 MeV/u 12C6+ ion beams stopped in PMMA and water phantoms. In both experiments a clear correlation was obtained between the carbon ion range and the prompt photon profile. Additionally, an extensive study has been performed to investigate whether a prompt neutron component may be correlated with the carbon ion range. No such correlation was found. The present paper demonstrates that a collimated set-up can be used to detect single photons by means of time-of-flight measurements, at those high energies typical for ion therapy. Moreover, the applicability of the technique both at cyclotron and synchrotron facilities is shown. It is concluded that the detected photon count rates provide sufficiently high statistics to allow real-time control of the longitudinal position of the Bragg-peak under clinical conditions

An Improved RNS Variant of the BFV Homomorphic Encryption Scheme

We present an optimized implementation of the Fan-Vercauteren variant of Brakerski\u27s scale-invariant homomorphic encryption scheme. Our algorithmic improvements focus on optimizing decryption and homomorphic multiplication in the Residue Number System (RNS), using the Chinese Remainder Theorem (CRT) to represent and manipulate the large coefficients in the ciphertext polynomials. In particular, we propose efficient procedures for scaling and CRT basis extension that do not require translating the numbers to standard (positional) representation. Compared to the previously proposed RNS design due to Bajard et al., our procedures are simpler and faster, and introduce a lower amount of noise. We implement our optimizations in the PALISADE library and evaluate the runtime performance for the range of multiplicative depths from 1 to 100. For example, homomorphic multiplication for a depth-20 setting can be executed in 62 ms on a modern server system, which is already practical for some outsourced-computing applications. Our algorithmic improvements can also be applied to other scale-invariant homomorphic encryption schemes, such as YASHE

Factors of interrupting chemotherapy in patients with Advanced Non-Small-Cell Lung Cancer

<p>Abstract</p> <p>Background</p> <p>Little is known about prognosis of metastatic patients after receiving a first-line treatment and failure. Our group already showed in pre-treated patients enrolled in phase I clinical trials that a performance status (PS) > 2 and an LDH > 600 UI/L were independent prognostic factors. In this prospective study, which included 45 patients, we identified clinical and biological variables as outcome predictors in metastatic Non-Small Cell lung cancer after first line chemotherapy were identified.</p> <p>Findings</p> <p>Forty-five patients that were previously treated for metastatic disease from 12/2000 to 11/2005 in the comprehensive cancer centre (Centre Léon Bérard). Clinical assessment and blood parameters were recorded and considered. Patient prognostic factors for overall survival (OS) with a 0.05-significance level in univariate analysis were entered in a multivariate Cox model for further analysis.</p> <p>Patients' median age was 58.5 years (range: 37 - 76). Sixty two percent of the patients were PS = 0 or 1. After inclusion, nine patients received second-line (22.5%), and two received third-line chemotherapy (5%). Univariate analysis showed that the factors associated with reduced OS were: PS > 2, weight loss >10%, more than one line of chemotherapy treatment and abnormal blood parameters (hemoglobin (Hb), platelet and neutrophils counts). Multiple regression analysis confirmed that PS > 2 and abnormal hemoglobin were independent predictors for low overall survival. According to the presence of none (33%), 1 (37%) and 2 (30%) prognostic factors, median OS were 12, 5 and 2 months respectively.</p> <p>Conclusion</p> <p>From this prospective study, both PS and anemia were found as independent determinants of survival, we found that both PS and anemia were independent determinants of survival. The combination of poor PS and anemia is an effective strategy to predict survival in the case of patients with metastatic NSCLC receiving further treatment after the first line.</p

Improved Bootstrapping for Approximate Homomorphic Encryption

Since Cheon et al. introduced a homomorphic encryption scheme for approximate arithmetic (Asiacrypt ’17), it has been recognized as suitable for important real-life usecases of homomorphic encryption, including training of machine learning models over encrypted data. A follow up work by Cheon et al. (Eurocrypt ’18) described an approximate bootstrapping procedure for the scheme. In this work, we improve upon the previous bootstrapping result. We improve the amortized bootstrapping time per plaintext slot by two orders of magnitude, from &#8764; 1 second to &#8764; 0.01 second. To achieve this result, we adopt a smart level-collapsing technique for evaluating DFT-like linear transforms on a ciphertext. Also, we replace the Taylor approximation of the sine function with a more accurate and numerically stable Chebyshev approximation, and design a modified version of the Paterson-Stockmeyer algorithm for fast evaluation of Chebyshev polynomials over encrypted data