54 research outputs found

    Attacks Only Get Better: How to Break FF3 on Large Domains

    Get PDF
    We improve the attack of Durak and Vaudenay (CRYPTO\u2717) on NIST Format-Preserving Encryption standard FF3, reducing the running time from O(N5)O(N^5) to O(N17/6)O(N^{17/6}) for domain ZN×ZNZ_N \times Z_N. Concretely, DV\u27s attack needs about 2502^{50} operations to recover encrypted 6-digit PINs, whereas ours only spends about 2302^{30} operations. In realizing this goal, we provide a pedagogical example of how to use distinguishing attacks to speed up slide attacks. In addition, we improve the running time of DV\u27s known-plaintext attack on 4-round Feistel of domain ZN×ZNZ_N \times Z_N from O(N3)O(N^3) time to just O(N5/3)O(N^{5/3}) time. We also generalize our attacks to a general domain ZM×ZNZ_M \times Z_N, allowing one to recover encrypted SSNs using about 2502^{50} operations. Finally, we provide some proof-of-concept implementations to empirically validate our results

    Accuracy and reproducibility of automated white matter hyperintensities segmentation with lesion segmentation tool: A European multi-site 3T study

    Get PDF
    Brain vascular damage accumulate in aging and often manifest as white matter hyperintensities (WMHs) on MRI. Despite increased interest in automated methods to segment WMHs, a gold standard has not been achieved and their longitudinal reproducibility has been poorly investigated. The aim of present work is to evaluate accuracy and reproducibility of two freely available segmentation algorithms. A harmonized MRI protocol was implemented in 3T-scanners across 13 European sites, each scanning five volunteers twice (test-retest) using 2D-FLAIR. Automated segmentation was performed using Lesion segmentation tool algorithms (LST): the Lesion growth algorithm (LGA) in SPM8 and 12 and the Lesion prediction algorithm (LPA). To assess reproducibility, we applied the LST longitudinal pipeline to the LGA and LPA outputs for both the test and retest scans. We evaluated volumetric and spatial accuracy comparing LGA and LPA with manual tracing, and for reproducibility the test versus retest. Median volume difference between automated WMH and manual segmentations (mL) was −0.22[IQR = 0.50] for LGA-SPM8, −0.12[0.57] for LGA-SPM12, −0.09[0.53] for LPA, while the spatial accuracy (Dice Coefficient) was 0.29[0.31], 0.33[0.26] and 0.41[0.23], respectively. The reproducibility analysis showed a median reproducibility error of 20%[IQR = 41] for LGA-SPM8, 14% [31] for LGA-SPM12 and 10% [27] with the LPA cross-sectional pipeline. Applying the LST longitudinal pipeline, the reproducibility errors were considerably reduced (LGA: 0%[IQR = 0], p < 0.001; LPA: 0% [3], p < 0.001) compared to those derived using the cross-sectional algorithms. The DC using the longitudinal pipeline was excellent (median = 1) for LGA [IQR = 0] and LPA [0.02]. LST algorithms showed moderate accuracy and good reproducibility. Therefore, it can be used as a reliable cross-sectional and longitudinal tool in multi-site studies

    Localization and broadband follow-up of the gravitational-wave transient GW150914

    Get PDF
    A gravitational-wave (GW) transient was identified in data recorded by the Advanced Laser Interferometer Gravitational-wave Observatory (LIGO) detectors on 2015 September 14. The event, initially designated G184098 and later given the name GW150914, is described in detail elsewhere. By prior arrangement, preliminary estimates of the time, significance, and sky location of the event were shared with 63 teams of observers covering radio, optical, near-infrared, X-ray, and gamma-ray wavelengths with ground- and space-based facilities. In this Letter we describe the low-latency analysis of the GW data and present the sky localization of the first observed compact binary merger. We summarize the follow-up observations reported by 25 teams via private Gamma-ray Coordinates Network circulars, giving an overview of the participating facilities, the GW sky localization coverage, the timeline, and depth of the observations. As this event turned out to be a binary black hole merger, there is little expectation of a detectable electromagnetic (EM) signature. Nevertheless, this first broadband campaign to search for a counterpart of an Advanced LIGO source represents a milestone and highlights the broad capabilities of the transient astronomy community and the observing strategies that have been developed to pursue neutron star binary merger events. Detailed investigations of the EM data and results of the EM follow-up campaign are being disseminated in papers by the individual teams

    First Measurement of the Hubble Constant from a Dark Standard Siren using the Dark Energy Survey Galaxies and the LIGO/Virgo Binary-Black-hole Merger GW170814

    Get PDF
    We present a multi-messenger measurement of the Hubble constant H 0 using the binary–black-hole merger GW170814 as a standard siren, combined with a photometric redshift catalog from the Dark Energy Survey (DES). The luminosity distance is obtained from the gravitational wave signal detected by the Laser Interferometer Gravitational-Wave Observatory (LIGO)/Virgo Collaboration (LVC) on 2017 August 14, and the redshift information is provided by the DES Year 3 data. Black hole mergers such as GW170814 are expected to lack bright electromagnetic emission to uniquely identify their host galaxies and build an object-by-object Hubble diagram. However, they are suitable for a statistical measurement, provided that a galaxy catalog of adequate depth and redshift completion is available. Here we present the first Hubble parameter measurement using a black hole merger. Our analysis results in H0=7532+40kms1Mpc1{H}_{0}={75}_{-32}^{+40}\,\mathrm{km}\,{{\rm{s}}}^{-1}\,{\mathrm{Mpc}}^{-1}, which is consistent with both SN Ia and cosmic microwave background measurements of the Hubble constant. The quoted 68% credible region comprises 60% of the uniform prior range [20, 140] km s−1 Mpc−1, and it depends on the assumed prior range. If we take a broader prior of [10, 220] km s−1 Mpc−1, we find {H}_{0 {78}_{-24}^{+96}\,\mathrm{km}\,{{\rm{s}}}^{-1}\,{\mathrm{Mpc}}^{-1} (57% of the prior range). Although a weak constraint on the Hubble constant from a single event is expected using the dark siren method, a multifold increase in the LVC event rate is anticipated in the coming years and combinations of many sirens will lead to improved constraints on H 0

    Localization and broadband follow-up of the gravitational-wave transient GW150914

    Get PDF
    A gravitational-wave transient was identified in data recorded by the Advanced LIGO detectors on 2015 September 14. The event candidate, initially designated G184098 and later given the name GW150914, is described in detail elsewhere. By prior arrangement, preliminary estimates of the time, significance, and sky location of the event were shared with 63 teams of observers covering radio, optical, near-infrared, X-ray, and gamma-ray wavelengths with ground- and space-based facilities. In this Letter we describe the low-latency analysis of the gravitational wave data and present the sky localization of the first observed compact binary merger. We summarize the follow-up observations reported by 25 teams via private Gamma-ray Coordinates Network Circulars, giving an overview of the participating facilities, the gravitational wave sky localization coverage, the timeline and depth of the observations. As this event turned out to be a binary black hole merger, there is little expectation of a detectable electromagnetic signature. Nevertheless, this first broadband campaign to search for a counterpart of an Advanced LIGO source represents a milestone and highlights the broad capabilities of the transient astronomy community and the observing strategies that have been developed to pursue neutron star binary merger events. Detailed investigations of the electromagnetic data and results of the electromagnetic follow-up campaign will be disseminated in the papers of the individual teams

    Letter to the Editor

    No full text

    C4d-positive renal allograft rejection biopsies in cyclosporine-treated patients:single-center incidence and outcome.

    No full text
    T cell-mediated acute rejection (ATCMR) in renal transplant patients can have an antibody-mediated component. The aim of this study was to evaluate the incidence of renal biopsies showing ATCMR with C4d immunoreactivity and the correlation between C4d-positive ATCMRs and graft outcomes. We studied 216 renal transplant patients receiving cyclosporine-based immunosuppression (mean follow-up = 203.5 +/- 42.5 months). Of these, 79 experienced biopsy-proven ATCMR (group 1), whereas 137 did not show clinical or laboratory evidence of ATCMR (group 2). Mean serum creatinine levels were evaluated at 6 months, as well as 2 and 5 years after transplantation. The number of graft losses due to interstitial fibrosis and tubular atrophy (IF/TA) was greater in group 1 than in group 2 (P < .001 and P < .02, respectively), while graft survival was lower (P < .03). Staining with anti-C4d antibody was performed in 61/77 type I ATCMR biopsies: seven cases showed diffuse C4d positivity with CD68(+) monocytes in peritubular capillaries observed in all cases. Three cases showed focal C4d positivity. Two ATCMRs were steroid, resistant. Graft loss due to IF/TA occurred in 4/7 patients (57.1%) who had previously experienced ATCMRs with diffuse C4d positivity; whereas it occurred in 5/51 patients (9.8%) with previous C4d negative ATCMRs (P < .001). Patients with focal C4d positivity did not undergo graft loss due to IF/TA. In conclusion, at our center the diffuse C4d positivity that occurred in 11.4% of type I ATCMRs was associated with a poor prognosis

    Acute rejection and graft survival in renal transplanted patients with viral diseases

    No full text
    Transplanted patients are susceptible to viral infections; thus, the aim of this study was to evaluate the features of acute rejections and the outcome of the renal graft in transplanted patients with herpes virus diseases. Renal biopsies from 30 renal transplanted patients undergoing early acute rejection (type IA and IB according to the Banff 97 classification) were evaluated. In total, 15 of these patients experienced cytomegalovirus (CMV) or Epstein–Barr virus disease within the first year following transplantation (group I) and 15 patients showed no evidence of viral infection (group II). No significant differences between the groups in terms of age, male/female ratio, living/cadaveric donor ratio, cold ischemia time, HLA A-B matching, pretransplant panel reactive antibody test, occurrence of post-transplant tubular necrosis, plasma levels of cyclosporin A and mean percent increase of serum creatinine at the time of the biopsy were observed. In group I biopsies, the mean number of interstitial plasma cells, as well as the mean number of CD79a-positive cells (B lymphocytes and plasma cells) was significantly higher than in group II (P<0.01 and <0.01, respectively). There was a positive correlation between the number of infections and the number of plasma cells (P<0.05). In transplanted patients, CMV can trigger the formation of anti-endothelial cell antibodies, which have been proposed to play a role in antibody-mediated rejections. We investigated whether a deposition of C4d, a marker of antibody-mediated reactions, was present in renal peritubular capillaries. In group I C4d deposition was found in five cases, while in group II it was not observed (P<0.05). In group I, 7/15 patients developed chronic allograft nephropathy vs 1/15 patients in group II (P<0.05). The estimated 1-, 5- and 8-year cumulative graft survival rates were 80, 66 and 57%, respectively, in group I, while in group II the estimated 8-year cumulative survival rate was 100% (P<0.05). In conclusion, acute rejection biopsies of patients with viral infections displayed plasma cell infiltrates and, in several cases, C4d deposition. Our study suggests a role of B lymphocytes in the pathology of these rejections and confirms the association between viral infections and poor graft survival
    corecore