689 research outputs found

    Graph-Based Approach to the Edit Distance Cryptanalysis of Irregularly Clocked Linear Feedback Shift Registers

    Get PDF
    This paper proposes a speed-up of a known-plaintext attack on some stream ciphers based on Linear Feedback Shift Registers (LFSRs). The algorithm consists of two basic steps: first, to guess the initial seed value of one of the LFSRs, and then to use the resulting binary sequence in order to deduce useful information about the cipher parameters. In particular, the proposed divide-and-conquer attack is based on a combination of graph-based techniques with edit distance concepts. While the original edit distance attack requires the exhaustive search over the set of all possible initial states of the involved LFSR, this work presents a new heuristic optimization that avoids the evaluation of an important number of initial states through the identification of the most promising branches of the search graph. The strongest aspects of the proposal are the facts that the obtained results from the attack are absolutely deterministic, and that many inconsistent initial states of the target LFSRs are recognized and avoided during search.This work was supported by the Spanish Ministry of Science and Innovation and European FEDER Fund under Project TIN2008-02236/TSI as well as by CDTI (Spain)and the companies INDRA, Unin Fenosa, Tecnobit, Visual Tool, Brainstorm, SAC and Technosafe under Project Cenit-HESPERIA.Peer reviewe

    Work functions, ionization potentials, and in-between: Scaling relations based on the image charge model

    Full text link
    We revisit a model in which the ionization energy of a metal particle is associated with the work done by the image charge force in moving the electron from infinity to a small cut-off distance just outside the surface. We show that this model can be compactly, and productively, employed to study the size dependence of electron removal energies over the range encompassing bulk surfaces, finite clusters, and individual atoms. It accounts in a straightforward manner for the empirically known correlation between the atomic ionization potential (IP) and the metal work function (WF), IP/WF\sim2. We formulate simple expressions for the model parameters, requiring only a single property (the atomic polarizability or the nearest neighbor distance) as input. Without any additional adjustable parameters, the model yields both the IP and the WF within \sim10% for all metallic elements, as well as matches the size evolution of the ionization potentials of finite metal clusters for a large fraction of the experimental data. The parametrization takes advantage of a remarkably constant numerical correlation between the nearest-neighbor distance in a crystal, the cube root of the atomic polarizability, and the image force cutoff length. The paper also includes an analytical derivation of the relation of the outer radius of a cluster of close-packed spheres to its geometric structure.Comment: Original submission: 8 pages with 7 figures incorporated in the text. Revised submission (added one more paragraph about alloy work functions): 18 double spaced pages + 8 separate figures. Accepted for publication in PR

    H.E.S.S. observations of gamma-ray bursts in 2003-2007

    Full text link
    Very-high-energy (VHE; >~100 GeV) gamma-rays are expected from gamma-ray bursts (GRBs) in some scenarios. Exploring this photon energy regime is necessary for understanding the energetics and properties of GRBs. GRBs have been one of the prime targets for the H.E.S.S. experiment, which makes use of four Imaging Atmospheric Cherenkov Telescopes (IACTs) to detect VHE gamma-rays. Dedicated observations of 32 GRB positions were made in the years 2003-2007 and a search for VHE gamma-ray counterparts of these GRBs was made. Depending on the visibility and observing conditions, the observations mostly start minutes to hours after the burst and typically last two hours. Results from observations of 22 GRB positions are presented and evidence of a VHE signal was found neither in observations of any individual GRBs, nor from stacking data from subsets of GRBs with higher expected VHE flux according to a model-independent ranking scheme. Upper limits for the VHE gamma-ray flux from the GRB positions were derived. For those GRBs with measured redshifts, differential upper limits at the energy threshold after correcting for absorption due to extra-galactic background light are also presented.Comment: 9 pages, 4 tables, 3 figure

    Discovery of VHE gamma-rays from the high-frequency-peaked BL Lac object RGB J0152+017

    Full text link
    Aims: The BL Lac object RGB J0152+017 (z=0.080) was predicted to be a very high-energy (VHE; > 100 GeV) gamma-ray source, due to its high X-ray and radio fluxes. Our aim is to understand the radiative processes by investigating the observed emission and its production mechanism using the High Energy Stereoscopic System (H.E.S.S.) experiment. Methods: We report recent observations of the BL Lac source RGB J0152+017 made in late October and November 2007 with the H.E.S.S. array consisting of four imaging atmospheric Cherenkov telescopes. Contemporaneous observations were made in X-rays by the Swift and RXTE satellites, in the optical band with the ATOM telescope, and in the radio band with the Nancay Radio Telescope. Results: A signal of 173 gamma-ray photons corresponding to a statistical significance of 6.6 sigma was found in the data. The energy spectrum of the source can be described by a powerlaw with a spectral index of 2.95+/-0.36stat+/-0.20syst. The integral flux above 300 GeV corresponds to ~2% of the flux of the Crab nebula. The source spectral energy distribution (SED) can be described using a two-component non-thermal synchrotron self-Compton (SSC) leptonic model, except in the optical band, which is dominated by a thermal host galaxy component. The parameters that are found are very close to those found in similar SSC studies in TeV blazars. Conclusions: RGB J0152+017 is discovered as a source of VHE gamma-rays by H.E.S.S. The location of its synchrotron peak, as derived from the SED in Swift data, allows clearly classification it as a high-frequency-peaked BL Lac (HBL).Comment: Accepted for publication in A&A Letters (5 pages, 4 figures
    corecore