A Quantum Circuit to Execute a Key-Recovery Attack Against the DES and 3DES Block Ciphers

Quantum computing enabled cryptanalytic techniques are able to concretely reduce the security margin of existing cryptographic primitives. While this reduction is only polynomial for symmetric cryptosystems, it still provides a reduction in their security margin. In this work, we propose a detailed quantum circuit designed to cryptanalyze both the Data Encryption Standard (DES) cryptosystem, and its successor Triple-DES (3DES), currently standardized in ISO/IEC 18033-3, and still widely employed in satellite data and bank card encryption. To do so, we introduce the first quantum circuit implementation of the 8 substitution tables (a.k.a. S-boxes), applying a bitslicing strategy, which is currently the most efficient classical combinatorial circuit design in terms of number of two inputs Boolean gates. Secondly, we present the complete quantum circuits required to attack both DES and 3DES leveraging Grover’s algorithm. We provide finite regime, closed form equations, delineating the circuits complexities in terms of the number of qubits, gates, depth and number of qubits multiplied by depth. The complexity analysis is based on two distinct gate sets: a NOT-CNOT-Toffoli (NCT) extended with the Hadamard gate; and the fault-tolerant Clifford+T. Finally, akin to the classical attack to the 3DES, we introduce a meet-in-the-middle strategy relying on an exponential amount of Quantum Random Access Memory. Our findings show that the 3DES with keying option 2, the most widely employed variant of 3DES, can be attacked with a circuit depth of approximately 2^{67} and less than a thousand qubits. This is close to the 2^{64} value suggested by NIST for the depth achievable sequentially by a single quantum computer in a decade. Our technique can be further sped up parallelizing the approach onto multiple devices, pointing to the practicality of cryptanalyzing 3DES in such a scenario

Astronomia e Fisica a Firenze : dalla Specola ad Arcetri

La Mostra Astronomia e Fisica a Firenze illustra l’evoluzione delle due discipline dal XVIII secolo fino ai primi decenni del Novecento. Teatro cittadino di questo processo, anzi di tutte le scienze, fu l’Imperiale e Reale Museo di Fisica e Storia Naturale, dove adesso ha sede la Mostra. Nell’arco di tempo esaminato tutti gli aspetti dell’indagine della natura erano ugualmente pertinenti ad un’unica figura di studioso, ma verso l’inizio del XX secolo alcuni indirizzi subirono una profonda trasformazione e al prevalente approccio tassonomico e fenomenologico subentrò, soprattutto per Astronomia e Fisica, un’indagine specialistica che finì per differenziare le varie ricerche. Protagonista di questa fase fu lo sviluppo dell’analisi spettroscopica. La Mostra, aperta da dicembre 2016 a marzo 2017, è organizzata dall’Università di Firenze (Museo di Storia Naturale; Dipartimento di Fisica e Astronomia) e dall’Osservatorio Astrofisico di Arcetri, in collaborazione con la Sezione di Firenze dell’INFN, il Museo Galileo, l’Archivio Storico del Comune di Firenze, l’Istituto Nazionale di Ottica del CNR e la Biblioteca di Scienze dell’Universit

Validation Parameters of Patient-Generated Data for Digitally Recorded Allergic Rhinitis Symptom and Medication Scores in the @IT.2020 Project: Exploratory Study

Background: Mobile health technologies enable allergists to monitor disease trends by collecting daily patient-reported outcomes of allergic rhinitis. To this end, patients with allergies are usually required to enter their symptoms and medication repetitively over long time periods, which may present a risk to data completeness and quality in the case of insufficient effort reporting. Completeness of patient’s recording is easily measured. In contrast, the intrinsic quality and accuracy of the data entered by the patients are more elusive. Objective: The aim of this study was to explore the association of adherence to digital symptom recording with a predefined set of parameters of the patient-generated symptom and medication scores and to identify parameters that may serve as proxy measure of the quality and reliability of the information recorded by the patient. Methods: The @IT.2020 project investigates the diagnostic synergy of mobile health and molecular allergology in patients with seasonal allergic rhinitis. In its pilot phase, 101 children with seasonal allergic rhinitis were recruited in Rome and instructed to record their symptoms, medication intake, and general conditions daily via a mobile app (AllergyMonitor) during the relevant pollen season. We measured adherence to daily recording as the percentage of days with data recording in the observation period. We examined the patient’s trajectories of 3 disease indices (Rhinoconjunctivitis Total Symptom Score [RTSS], Combined Symptom and Medication Score [CSMS], and Visual Analogue Scale [VAS]) as putative proxies of data quality with the following 4 parameters: (1) intravariation index, (2) percentage of zero values, (3) coefficient of variation, and (4) percentage of changes in trend. Lastly, we examined the relationship between adherence to recording and each of the 4 proxy measures. Results: Adherence to recording ranged from 20% (11/56) to 100% (56/56), with 64.4% (65/101) and 35.6% (36/101) of the patients’ values above (highly adherent patients) or below (low adherent patients) the threshold of 80%, respectively. The percentage of zero values, the coefficient of variation, and the intravariation index did not significantly change with the adherence to recording. By contrast, the proportion of changes in trend was significantly higher among highly adherent patients, independently from the analyzed score (RTSS, CSMS, and VAS). Conclusions: The percentage of changes in the trend of RTSS, CSMS, and VAS is a valuable candidate to validate the quality and accuracy of the data recorded by patients with allergic rhinitis during the pollen season. The performance of this parameter must be further investigated in real-life conditions before it can be recommended for routine use in apps and electronic diaries devoted to the management of patients with allergic rhinitis

Prospective (e-diary) vs retrospective (ARIA) measures of severity in allergic rhinoconjunctivitis: an observational compatibility study

Severity assessment in relation to allergen exposure is an essential part of the diagnostic work-up for seasonal allergic rhinoconjunctivits (AR). Regularly recorded patient-reported symptom data may support the physician's decision-making on etiological diagnosis and therapeutic success of a pharmacological treatment or allergen-specific immunotherapy (AIT). Although several mobile applications facilitate the prospective collection of symptom data via e-diaries, severity measures often still rely on retrospective questionnaires and studies on data quality and validation in longitudinal data sets are scarce. In this analysis, we aim to investigate whether and how prospectively acquired measures of disease severity (e-diary) relate to those retrospectively assessed via the Allergic Rhinitis and its Impact on Asthma (ARIA) questionnaire in grass pollen allergic patients

Heterogeneous validity of daily data on symptoms of seasonal allergic rhinitis recorded by patients using the e‐diary AllergyMonitor®

Background: Patient-generated symptom and medication scores are essential for diagnostic and therapeutic decisions in seasonal allergic rhinitis (SAR). Previous studies have shown solid consistencies between different scores at population level in real-life data and trials. For clinicians, the evaluation of individual data quality over time is essential to decide whether to rely on these data in clinical decision-making. Objective: To analyze the consistency of different symptom (SS) and symptom medication scores (SMSs) at individual level in two study cohorts with different characteristics and explore individual patient trajectories over time. Methods: Within the pilot phase of the @IT.2020 project on diagnostic synergy of mobile health and molecular IgE assessment in patients with SAR, we analyzed data of 101 children and 93 adults with SAR and instructed them to record their symptoms and medication intake daily via the mobile app AllergyMonitor®. We then assessed the correlation between different SMS and a visual analogue scale (VAS) on the impact of allergy symptoms on daily life at population and individual level. Results: At population level, the Rhinoconjunctivitis total symptom score (RTSS) correlated better with VAS than the combined symptom and medication score (CSMS). At individual level, consistency among RTSS and VAS was highly heterogeneous and unrelated to disease severity or adherence to recording. Similar heterogeneity was observed for CSMS and VAS. Conclusions: The correlation of clinical information provided by different disease severity scores based on data collected via electronic diaries (e-diaries), is sufficient at population level, but broadly heterogeneous for individual patients. Consistency of the recorded data must be examined for each patient before remotely collected information is used for clinical decision making

Adherence to Prescribed E-Diary Recording by Patients With Seasonal Allergic Rhinitis: Observational Study

Background: Complete diagnosis and therapy of seasonal allergic rhinoconjunctivitis require evidence that exposure to the sensitizing pollen triggers allergic symptoms. Electronic clinical diaries, by recording disease severity scores and pollen exposure, can demonstrate this association. However, patients who spontaneously download an e-diary app show very low adherence to their recording. Objective: The objective of our study was to assess adherence of patients with seasonal allergic rhinitis to symptom recording via e-diary explicitly prescribed by an allergist within a blended care approach. Methods: The @IT-2020 project is investigating the diagnostic synergy of mobile health and molecular allergology in patients with seasonal allergic rhinitis. In the pilot phase of the study, we recruited Italian children (Rome, Italy) and adults (Pordenone, Italy) with seasonal allergic rhinitis and instructed them to record their symptoms, medication intake, and general conditions daily through a mobile app (Allergy.Monitor) during the relevant pollen season. Results: Overall, we recruited 101 Italian children (Rome) and 93 adults (Pordenone) with seasonal allergic rhinitis. Adherence to device use slowly declined during monitoring in 3 phases: phase A: first week, ≥1267/1358, 90%; phase B: second to sixth week, 4992/5884, 80% to 90%; and phase C: seventh week onward, 2063/2606, 70% to 80%. At the individual level, the adherence assessed in the second and third weeks of recording predicted with enough confidence (Rome: Spearman ρ=0.75; P<.001; Pordenone: ρ=0.81; P<.001) the overall patient adherence to recording and was inversely related to postponed reporting (ρ=-0.55; P<.001; in both centers). Recording adherence was significantly higher during the peak grass pollen season in Rome, but not in Pordenone. Conclusions: Adherence to daily recording in an e-diary, prescribed and motivated by an allergist in a blended care setting, was very high. This observation supports the use of e-diaries in addition to face-to-face visits for diagnosis and treatment of seasonal allergic rhinitis and deserves further investigation in real-life contexts

Recommendations for Implementing Lung Cancer Screening with Low-Dose Computed Tomography in Europe.

Lung cancer screening (LCS) with low-dose computed tomography (LDCT) was demonstrated in the National Lung Screening Trial (NLST) to reduce mortality from the disease. European mortality data has recently become available from the Nelson randomised controlled trial, which confirmed lung cancer mortality reductions by 26% in men and 39-61% in women. Recent studies in Europe and the USA also showed positive results in screening workers exposed to asbestos. All European experts attending the "Initiative for European Lung Screening (IELS)"-a large international group of physicians and other experts concerned with lung cancer-agreed that LDCT-LCS should be implemented in Europe. However, the economic impact of LDCT-LCS and guidelines for its effective and safe implementation still need to be formulated. To this purpose, the IELS was asked to prepare recommendations to implement LCS and examine outstanding issues. A subgroup carried out a comprehensive literature review on LDCT-LCS and presented findings at a meeting held in Milan in November 2018. The present recommendations reflect that consensus was reached

Heterogeneity of pollen food allergy syndrome in seven Southern European countries: The @IT.2020 multicenter study

Background Pollen food allergy syndrome (PFAS) is a frequently underdiagnosed disease due to diverse triggers, clinical presentations, and test results. This is especially relevant in geographic areas with a broad spectrum of pollen sensitization, such as Southern Europe. Objectives To elucidate similarities and differences of PFAS in nine Southern European centers and identify associated characteristics and unique markers of PFAS. Methods As part of the @IT.2020 Multicenter Study, 815 patients with seasonal allergic rhinitis (SAR), aged 10-60 years, were recruited in seven countries. They completed questionnaires regarding SAR, comorbidities, family history, and PFAS, and underwent skin prick testing (SPT) and serum IgE testing. Results Of the 815 patients, 167 (20.5%) reported PFAS reactions. Most commonly, eliciting foods were kiwi (58, 34.7%), peach (43, 25.7%), and melon (26, 15.6%). Reported reactions were mostly local (216/319, 67.7%), occurring within 5 min of contact with elicitors (209/319, 65.5%). Associated characteristics included positive IgE to at least one panallergen (profilin, PR-10, or nsLTP) (p = 0.007), maternal PFAS (OR: 3.716, p = 0.026), and asthma (OR: 1.752, p = 0.073). Between centers, heterogeneity in prevalence (Marseille: 7.5% vs. Rome: 41.4%, p < 0.001) and of clinical characteristics was apparent. Cypress played a limited role, with only 1/22 SPT mono-sensitized patients reporting a food reaction (p < 0.073). Conclusions PFAS is a frequent comorbidity in Southern European SAR patients. Significant heterogeneity of clinical characteristics in PFAS patients among the centers was observed and may be related to the different pollen sensitization patterns in each geographic area. IgE to panallergen(s), maternal PFAS, and asthma could be PFAS-associated characteristics

“Whole” vs. “fragmented” approach to EAACI pollen season definitions: A multicenter study in six Southern European cities

Background: The adequate definition of pollen seasons is essential to facilitate a correct diagnosis, treatment choice, and outcome assessment in patients with seasonal allergic rhinitis. A position paper by the European Academy of Allergy and Clinical Immunology (EAACI) proposed season definitions for Northern and Middle Europe. Objective: To test the pollen season definitions proposed by EAACI in six Mediterranean cities for seven pollen taxa. Methods: As part of the @IT.2020 multi-center study, pollen counts for Poaceae, Oleaceae, Fagales, Cupressaceae, Urticaceae (Parietaria spp.), and Compositae (Ambrosia spp., Artemisia spp.) were collected from January 1 to December 31, 2018. Based on these data, pollen seasons were identified according to EAACI criteria. A unified monitoring period for patients in AIT trials was created and assessed for feasibility. Results: The analysis revealed a great heterogeneity between the different locations in terms of pattern and length of the examined pollen seasons. Further, we found a fragmentation of pollen seasons in several segments (max. 8) separated by periods of low pollen counts (intercurrent periods). Potential monitoring periods included often many recording days with low pollen exposure (max. 341 days). Conclusion: The Mediterranean climate leads to challenging pollen exposure times. Monitoring periods for AIT trials based on existing definitions may include many intermittent days with low pollen concentrations. Therefore, it is necessary to find an adapted pollen season definition as individual solution for each pollen and geographical area

Sigh in patients with acute hypoxemic respiratory failure and acute respiratory distress syndrome: the PROTECTION pilot randomized clinical trial

Background: Sigh is a cyclic brief recruitment manoeuvre: previous physiological studies showed that its use could be an interesting addition to pressure support ventilation to improve lung elastance, decrease regional heterogeneity and increase release of surfactant. Research question: Is the clinical application of sigh during pressure support ventilation (PSV) feasible? Study design and methods: We conducted a multi-center non-inferiority randomized clinical trial on adult intubated patients with acute hypoxemic respiratory failure or acute respiratory distress syndrome undergoing PSV. Patients were randomized to the No Sigh group and treated by PSV alone, or to the Sigh group, treated by PSV plus sigh (increase of airway pressure to 30 cmH2Ofor 3 seconds once per minute) until day 28 or death or successful spontaneous breathing trial. The primary endpoint of the study was feasibility, assessed as non-inferiority (5% tolerance) in the proportion of patients failing assisted ventilation. Secondary outcomes included safety, physiological parameters in the first week from randomization, 28-day mortality and ventilator-free days. Results: Two-hundred fifty-eight patients (31% women; median age 65 [54-75] years) were enrolled. In the Sigh group, 23% of patients failed to remain on assisted ventilation vs. 30% in the No Sigh group (absolute difference -7%, 95%CI -18% to 4%; p=0.015 for non-inferiority). Adverse events occurred in 12% vs. 13% in Sigh vs. No Sigh (p=0.852). Oxygenation was improved while tidal volume, respiratory rate and corrected minute ventilation were lower over the first 7 days from randomization in Sigh vs. No Sigh. There was no significant difference in terms of mortality (16% vs. 21%, p=0.342) and ventilator-free days (22 [7-26] vs. 22 [3-25] days, p=0.300) for Sigh vs. No Sigh. Interpretation: Among hypoxemic intubated ICU patients, application of sigh was feasible and without increased risk