GOTCHA Password Hackers!

We introduce GOTCHAs (Generating panOptic Turing Tests to Tell Computers and Humans Apart) as a way of preventing automated offline dictionary attacks against user selected passwords. A GOTCHA is a randomized puzzle generation protocol, which involves interaction between a computer and a human. Informally, a GOTCHA should satisfy two key properties: (1) The puzzles are easy for the human to solve. (2) The puzzles are hard for a computer to solve even if it has the random bits used by the computer to generate the final puzzle --- unlike a CAPTCHA. Our main theorem demonstrates that GOTCHAs can be used to mitigate the threat of offline dictionary attacks against passwords by ensuring that a password cracker must receive constant feedback from a human being while mounting an attack. Finally, we provide a candidate construction of GOTCHAs based on Inkblot images. Our construction relies on the usability assumption that users can recognize the phrases that they originally used to describe each Inkblot image --- a much weaker usability assumption than previous password systems based on Inkblots which required users to recall their phrase exactly. We conduct a user study to evaluate the usability of our GOTCHA construction. We also generate a GOTCHA challenge where we encourage artificial intelligence and security researchers to try to crack several passwords protected with our scheme.Comment: 2013 ACM Workshop on Artificial Intelligence and Security (AISec

Stoner gap in the superconducting ferromagnet UGe2

We report the temperature ($T$) dependence of ferromagnetic Bragg peak intensities and dc magnetization of the superconducting ferromagnet UGe2 under pressure ($P$). We have found that the low-$T$ behavior of the uniform magnetization can be explained by a conventional Stoner model. A functional analysis of the data produces the following results: The ferromagnetic state below a critical pressure can be understood as the perfectly polarized state, in which heavy quasiparticles occupy only majority spin bands. A Stoner gap $\Delta(P)$ decreases monotonically with increasing pressure and increases linearly with magnetic field. We show that the present analysis based on the Stoner model is justified by a consistency check, i.e., comparison of density of states at the Fermi energy deduced from the analysis with observed electronic specific heat coeffieients. We also argue the influence of the ferromagnetism on the superconductivity.Comment: 5 pages, 4 figures. to be published in Phys. Rev.

A radiation driven implosion model for the enhanced luminosity of protostars near HII regions

Context. Molecular clouds near the H II regions tend to harbor more luminous protostars. Aims. Our aim in this paper is to investigate whether or not radiation-driven implosion mechanism enhances luminosity of protostars near regions of high-ionizing fluxes. Methods. We performed numerical simulations to model collapse of cores exposed to UV radiation from O stars. We investigated dependence of mass loss rates on the initial density profiles of cores and variation of UV fluxes. We derived simple analytic estimates of accretion rates and final masses of protostars. Results. Radiation-driven implosion mechanism can increase accretion rates of protostars by 1-2 orders of magnitude. On the other hand, mass loss due to photo-evaporation is not large enough to have a significant impact on the luminosity. The increase of accretion rate makes luminosity 1-2 orders higher than those of protostars that form without external triggering. Conclusions. Radiation-driven implosion can help explain the observed higher luminosity of protostars in molecular clouds near H II regions.Comment: 9 pages, 6 figures, accepted for publication in Astronomy and Astrophysic

Manifestation of spin-charge separation in the dynamic dielectric response of one--dimensional Sr2CuO3

We have determined the dynamical dielectric response of a one-dimensional, correlated insulator by carrying out electron energy-loss spectroscopy on Sr2CuO3 single crystals. The observed momentum and energy dependence of the low-energy features, which correspond to collective transitions across the gap, are well described by an extended one-band Hubbard model with moderate nearest neighbor Coulomb interaction strength. An exciton-like peak appears with increasing momentum transfer. These observations provide experimental evidence for spin-charge separation in the relevant excitations of this compound, as theoretically expected for the one-dimensional Hubbard model.Comment: RevTex, 4 pages+2 figures, to appear in PRL (July 13

Electrical Resistivity and Thermal Expansion Measurements of URu2Si2 under Pressure

We carried out simultaneous measurements of electrical resistivity and thermal expansion of the heavy-fermion compound URu2Si2 under pressure using a single crystal. We observed a phase transition anomaly between hidden (HO) and antiferromagnetic (AFM) ordered states at TM in the temperature dependence of both measurements. For the electrical resistivity, the anomaly at TM was very small compared with the distinct hump anomaly at the phase transition temperature T0 between the paramagnetic state (PM) and HO, and exhibited only a slight increase and decrease for the I // a-axis and c-axis, respectively. We estimated each excitation gap of HO, Delta_HO, and AFM, Delta_AFM, from the temperature dependence of electrical resistivity; Delta_HO and Delta_AFM have different pressure dependences from each other. On the other hand, the temperature dependence of thermal expansion exhibited a small anomaly at T0 and a large anomaly at TM. The pressure dependence of the phase boundaries of T0 and TM indicates that there is no critical end point and the two phase boundaries meet at the critical point.Comment: 4 pages, 4 figure

Competition between hidden order and antiferromagnetism in URu_2Si_2 under uniaxial stress studied by neutron scattering

We have performed elastic neutron scattering experiments under uniaxial stress sigma applied along the tetragonal [100], [110] and [001] directions for the heavy electron compound URu2Si2. We found that antiferromagnetic (AF) order with large moment is developed with sigma along the [100] and [110] directions. If the order is assumed to be homogeneous, the staggered ordered moment mu_o continuously increases from 0.02 mu_B (sigma=0) to 0.22 mu_B (0.25 GPa). The rate of increase partial mu_o/partial sigma is ~ 1.0 mu_B/GPa, which is four times larger than that for the hydrostatic pressure (partial mu_o/partial P sim 0.25 mu_B/GPa). Above 0.25 GPa, mu_o shows a tendency to saturate, similar to the hydrostatic pressure behavior. For sigma||[001], mu_o shows only a slight increase to 0.028 mu_B (sigma = 0.46 GPa) with a rate of ~ 0.02 mu_B/GPa, indicating that the development of the AF state highly depends on the direction of sigma. We have also found a clear hysteresis loop in the isothermal mu_o(sigma) curve obtained for sigma||[110] under the zero-stress-cooled condition at 1.4 K. This strongly suggests that the sigma-induced AF phase is metastable, and separated from the "hidden order" phase by a first-order phase transition. We discuss these experimental results on the basis of crystalline strain effects and elastic energy calculations, and show that the c/a ratio plays a key role in the competition between these two phases.Comment: 9 pages, 7 figures, to appear in Physical Review

Ultrafast optical nonlinearity in quasi-one-dimensional Mott-insulator Sr2CuO3{\rm Sr_2CuO_3}

We report strong instantaneous photoinduced absorption (PA) in the quasi-one-dimensional Mott insulator ${\rm Sr_2CuO_3}$ in the IR spectral region. The observed PA is to an even-parity two-photon state that occurs immediately above the absorption edge. Theoretical calculations based on a two-band extended Hubbard model explains the experimental features and indicates that the strong two-photon absorption is due to a very large dipole-coupling between nearly degenerate one- and two-photon states. Room temperature picosecond recovery of the optical transparency suggests the strong potential of ${\rm Sr_2CuO_3}$ for all-optical switching.Comment: 10 pages, 4 figure