PassGAN: A Deep Learning Approach for Password Guessing

State-of-the-art password guessing tools, such as HashCat and John the Ripper, enable users to check billions of passwords per second against password hashes. In addition to performing straightforward dictionary attacks, these tools can expand password dictionaries using password generation rules, such as concatenation of words (e.g., "password123456") and leet speak (e.g., "password" becomes "p4s5w0rd"). Although these rules work well in practice, expanding them to model further passwords is a laborious task that requires specialized expertise. To address this issue, in this paper we introduce PassGAN, a novel approach that replaces human-generated password rules with theory-grounded machine learning algorithms. Instead of relying on manual password analysis, PassGAN uses a Generative Adversarial Network (GAN) to autonomously learn the distribution of real passwords from actual password leaks, and to generate high-quality password guesses. Our experiments show that this approach is very promising. When we evaluated PassGAN on two large password datasets, we were able to surpass rule-based and state-of-the-art machine learning password guessing tools. However, in contrast with the other tools, PassGAN achieved this result without any a-priori knowledge on passwords or common password structures. Additionally, when we combined the output of PassGAN with the output of HashCat, we were able to match 51%-73% more passwords than with HashCat alone. This is remarkable, because it shows that PassGAN can autonomously extract a considerable number of password properties that current state-of-the art rules do not encode.Comment: This is an extended version of the paper which appeared in NeurIPS 2018 Workshop on Security in Machine Learning (SecML'18), see https://github.com/secml2018/secml2018.github.io/raw/master/PASSGAN_SECML2018.pd

Climate impacts of energy technologies depend on emissions timing

Energy technologies emit greenhouse gases with differing radiative efficiencies and atmospheric lifetimes. Standard practice for evaluating technologies, which uses the global warming potential (GWP) to compare the integrated radiative forcing of emitted gases over a fixed time horizon, does not acknowledge the importance of a changing background climate relative to climate change mitigation targets. Here we demonstrate that the GWP misvalues the impact of CH[subscript 4]-emitting technologies as mid-century approaches, and we propose a new class of metrics to evaluate technologies based on their time of use. The instantaneous climate impact (ICI) compares gases in an expected radiative forcing stabilization year, and the cumulative climate impact (CCI) compares their time-integrated radiative forcing up to a stabilization year. Using these dynamic metrics, we quantify the climate impacts of technologies and show that high-CH[subscript 4]-emitting energy sources become less advantageous over time. The impact of natural gas for transportation, with CH[subscript 4] leakage, exceeds that of gasoline within 1–2 decades for a commonly cited 3 W m[superscript −2] stabilization target. The impact of algae biodiesel overtakes that of corn ethanol within 2–3 decades, where algae co-products are used to produce biogas and corn co-products are used for animal feed. The proposed metrics capture the changing importance of CH[subscript 4] emissions as a climate threshold is approached, thereby addressing a major shortcoming of the GWP for technology evaluation.New England University Transportation Center (DOT Grant DTRT07-G-0001

Interplay of Mre11 Nuclease with Dna2 plus Sgs1 in Rad51-Dependent Recombinational Repair

The Mre11/Rad50/Xrs2 complex initiates IR repair by binding to the end of a double-strand break, resulting in 5′ to 3′ exonuclease degradation creating a single-stranded 3′ overhang competent for strand invasion into the unbroken chromosome. The nuclease(s) involved are not well understood. Mre11 encodes a nuclease, but it has 3′ to 5′, rather than 5′ to 3′ activity. Furthermore, mutations that inactivate only the nuclease activity of Mre11 but not its other repair functions, mre11-D56N and mre11-H125N, are resistant to IR. This suggests that another nuclease can catalyze 5′ to 3′ degradation. One candidate nuclease that has not been tested to date because it is encoded by an essential gene is the Dna2 helicase/nuclease. We recently reported the ability to suppress the lethality of a dna2Δ with a pif1Δ. The dna2Δ pif1Δ mutant is IR-resistant. We have determined that dna2Δ pif1Δ mre11-D56N and dna2Δ pif1Δ mre11-H125N strains are equally as sensitive to IR as mre11Δ strains, suggesting that in the absence of Dna2, Mre11 nuclease carries out repair. The dna2Δ pif1Δ mre11-D56N triple mutant is complemented by plasmids expressing Mre11, Dna2 or dna2K1080E, a mutant with defective helicase and functional nuclease, demonstrating that the nuclease of Dna2 compensates for the absence of Mre11 nuclease in IR repair, presumably in 5′ to 3′ degradation at DSB ends. We further show that sgs1Δ mre11-H125N, but not sgs1Δ, is very sensitive to IR, implicating the Sgs1 helicase in the Dna2-mediated pathway

New genomic resources for switchgrass: a BAC library and comparative analysis of homoeologous genomic regions harboring bioenergy traits

<p>Abstract</p> <p>Background</p> <p>Switchgrass, a C4 species and a warm-season grass native to the prairies of North America, has been targeted for development into an herbaceous biomass fuel crop. Genetic improvement of switchgrass feedstock traits through marker-assisted breeding and biotechnology approaches calls for genomic tools development. Establishment of integrated physical and genetic maps for switchgrass will accelerate mapping of value added traits useful to breeding programs and to isolate important target genes using map based cloning. The reported polyploidy series in switchgrass ranges from diploid (2X = 18) to duodecaploid (12X = 108). Like in other large, repeat-rich plant genomes, this genomic complexity will hinder whole genome sequencing efforts. An extensive physical map providing enough information to resolve the homoeologous genomes would provide the necessary framework for accurate assembly of the switchgrass genome.</p> <p>Results</p> <p>A switchgrass BAC library constructed by partial digestion of nuclear DNA with <it>Eco</it>RI contains 147,456 clones covering the effective genome approximately 10 times based on a genome size of 3.2 Gigabases (~1.6 Gb effective). Restriction digestion and PFGE analysis of 234 randomly chosen BACs indicated that 95% of the clones contained inserts, ranging from 60 to 180 kb with an average of 120 kb. Comparative sequence analysis of two homoeologous genomic regions harboring orthologs of the rice <it>OsBRI1 </it>locus, a low-copy gene encoding a putative protein kinase and associated with biomass, revealed that orthologous clones from homoeologous chromosomes can be unambiguously distinguished from each other and correctly assembled to respective fingerprint contigs. Thus, the data obtained not only provide genomic resources for further analysis of switchgrass genome, but also improve efforts for an accurate genome sequencing strategy.</p> <p>Conclusions</p> <p>The construction of the first switchgrass BAC library and comparative analysis of homoeologous harboring <it>OsBRI1 </it>orthologs present a glimpse into the switchgrass genome structure and complexity. Data obtained demonstrate the feasibility of using HICF fingerprinting to resolve the homoeologous chromosomes of the two distinct genomes in switchgrass, providing a robust and accurate BAC-based physical platform for this species. The genomic resources and sequence data generated will lay the foundation for deciphering the switchgrass genome and lead the way for an accurate genome sequencing strategy.</p

Acyl Homoserine Lactones from Culture Supernatants of Pseudomonas aeruginosa Accelerate Host Immunomodulation

The virulence of Pseudomonas aeruginosa is multifactorial and under the control of quorum sensing signals, such as acyl homoserine lactones (AHLs). The importance of these molecules in the establishment of infection has been previously reported. These molecules either improve the virulence potential of P. aeruginosa or modulate the host immune response. To establish the immune modulating potential of quorum sensing signal molecules, previous studies have only used synthetic AHLs. However, there can be differences in the biological properties of synthetic and natural AHLs. The use of naturally extracted AHLs from the culture supernatant of P. aeruginosa is likely to simulate natural conditions more than the use of synthetic AHLs. Therefore, in the present study, the immune modulating potential of synthetic and naturally extracted AHLs was compared using a thymidine uptake assay, immunophenotyping and sandwich ELISA in order to assess mouse T-cell proliferation and production of Th1 and Th2 cytokines. Natural AHLs were able to suppress T-cell proliferation, even at low concentrations, compared to synthetic AHLs. The majority of cells undergoing proliferation were CD4+, as revealed by immunophenotyping. The inhibition of T-cells was stronger with natural AHLs compared to synthetic AHLs. Moreover, the natural AHLs were also able to shift immune responses away from host protective Th1 responses to pathogen protective Th2 responses

The Galactic Center Black Hole Laboratory

The super-massive 4 million solar mass black hole Sagittarius~A* (SgrA*) shows flare emission from the millimeter to the X-ray domain. A detailed analysis of the infrared light curves allows us to address the accretion phenomenon in a statistical way. The analysis shows that the near-infrared flare amplitudes are dominated by a single state power law, with the low states in SgrA* limited by confusion through the unresolved stellar background. There are several dusty objects in the immediate vicinity of SgrA*. The source G2/DSO is one of them. Its nature is unclear. It may be comparable to similar stellar dusty sources in the region or may consist predominantly of gas and dust. In this case a particularly enhanced accretion activity onto SgrA* may be expected in the near future. Here the interpretation of recent data and ongoing observations are discussed.Comment: 30 pages - 7 figures - accepted for publication by Springer's "Fundamental Theories of Physics" series; summarizing GC contributions of 2 conferences: 'Equations of Motion in Relativistic Gravity' at the Physikzentrum Bad Honnef, Bad Honnef, Germany, (Feb. 17-23, 2013) and the COST MP0905 'The Galactic Center Black Hole Laboratory' Granada, Spain (Nov. 19 - 22, 2013

Atypical AT Skew in Firmicute Genomes Results from Selection and Not from Mutation

The second parity rule states that, if there is no bias in mutation or selection, then within each strand of DNA complementary bases are present at approximately equal frequencies. In bacteria, however, there is commonly an excess of G (over C) and, to a lesser extent, T (over A) in the replicatory leading strand. The low G+C Firmicutes, such as Staphylococcus aureus, are unusual in displaying an excess of A over T on the leading strand. As mutation has been established as a major force in the generation of such skews across various bacterial taxa, this anomaly has been assumed to reflect unusual mutation biases in Firmicute genomes. Here we show that this is not the case and that mutation bias does not explain the atypical AT skew seen in S. aureus. First, recently arisen intergenic SNPs predict the classical replication-derived equilibrium enrichment of T relative to A, contrary to what is observed. Second, sites predicted to be under weak purifying selection display only weak AT skew. Third, AT skew is primarily associated with largely non-synonymous first and second codon sites and is seen with respect to their sense direction, not which replicating strand they lie on. The atypical AT skew we show to be a consequence of the strong bias for genes to be co-oriented with the replicating fork, coupled with the selective avoidance of both stop codons and costly amino acids, which tend to have T-rich codons. That intergenic sequence has more A than T, while at mutational equilibrium a preponderance of T is expected, points to a possible further unresolved selective source of skew