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.

Sliding Density-Wave in Sr_{14}Cu_{24}O_{41} Ladder Compounds

We used transport and Raman scattering measurements to identify the insulating state of self-doped spin 1/2 two-leg ladders of Sr_{14}Cu_{24}O_{41} as a weakly pinned, sliding density wave with non-linear conductivity and a giant dielectric response that persists to remarkably high temperatures

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