A heterogeneous computing environment to solve the 768-bit RSA challenge

In December 2009 the 768-bit, 232-digit number RSA-768 was factored using the number field sieve. Overall, the computational challenge would take more than 1700 years on a single, standard core. In the article we present the heterogeneous computing approach, involving different compute clusters and Grid computing environments, used to solve this proble

Collisions in the Original Version of a Chaotic Hash Function

At the Crypto 2005 rump session, a new hash function based upon a chaotic map was presented. We display several messages that collide to the same output for this hash function

Method to Protect Passwords in Databases for Web Applications

Trying to make it more difficult to hack passwords has a long history. However the research community has not addressed the change of context from traditional Unix mainframe systems to web applications which face new threats (DoS) and have fewer constraints (client-side computation is allowed). In absence of updated guidance, a variety of solutions are scattered all over the web, from amateur to somewhat professional. However, even the best references have issues such as incomplete details, misuse of terminology, assertion of requirements that are not adequately justified, and too many options presented to the developer, opening the door to potential mistakes. The purpose of this research note is to present a solution with complete details and a concise summary of the requirements, and to provide a solution that developers can readily implement with confidence, assuming that the solution is endorsed by the research community. The proposed solution involves client-side processing of a heavy computation in combination with a server-side hash computation. It follows a similar approach to a few other proposals on the web, but is more complete and justified than any that we found

The spectral energy distribution of the central parsecs of the nearest AGN

Spectral energy distributions (SEDs) of the central few tens of parsec region of some of the nearest, most well studied, active galactic nuclei (AGN) are presented. These genuine AGN-core SEDs, mostly from Seyfert galaxies, are characterised by two main features: an IR bump with the maximum in the 2-10 micron range, and an increasing X-ray spectrum in the 1 to ~200 keV region. These dominant features are common to Seyfert type 1 and 2 objects alike. Type 2 AGN exhibit a sharp drop shortward of 2 micron, with the optical to UV region being fully absorbed, while type 1s show instead a gentle 2 micron drop ensued by a secondary, partially-absorbed optical to UV emission bump. Assuming the bulk of optical to UV photons generated in these AGN are reprocessed by dust and re-emitted in the IR in an isotropic manner, the IR bump luminosity represents >70% of the total energy output in these objects while the high energies above 20 keV are the second energetically important contribution. Galaxies selected by their warm IR colours, i.e. presenting a relatively-flat flux distribution in the 12 to 60 micron range have often being classified as AGN. The results from these high spatial resolution SEDs question this criterion as a general rule. It is found that the intrinsic shape of the IR SED of an AGN and inferred bolometric luminosity largely depart from those derived from large aperture data. AGN luminosities can be overestimated by up to two orders of magnitude if relying on IR satellite data. We find these differences to be critical for AGN luminosities below or about 10^{44} erg/s. Above this limit, AGNs tend to dominate the light of their host galaxy regardless of the aperture size used. We tentatively mark this luminosity as a threshold to identify galaxy-light- vs AGN- dominated objects.Comment: 50 pages, 14 figures. Accepted for publication in MNRA

Tracing the cosmic growth of supermassive black holes to z~3 with Herschel

We study a sample of Herschel selected galaxies within the Great Observatories Origins Deep Survey-South and the Cosmic Evolution Survey fields in the framework of the Photodetector Array Camera and Spectrometer (PACS) Evolutionary Probe project. Starting from the rich multiwavelength photometric data sets available in both fields, we perform a broad-band spectral energy distribution decomposition to disentangle the possible active galactic nucleus (AGN) contribution from that related to the host galaxy. We find that 37 per cent of the Herschel-selected sample shows signatures of nuclear activity at the 99 per cent confidence level. The probability of revealing AGN activity increases for bright (L 1−1000 > 10 11 L ? ) star-forming galaxies at z > 0.3, becoming about 80 per cent for the brightest (L 1−1000 > 10 12 L ? ) Infrared (IR) galaxies at z≥1. Finally, we reconstruct the AGN bolometric luminosity function and the supermassive black hole growth rate across cosmic time up to z ∼ 3 from a far-IR perspective. This work shows general agreement with most of the panchromatic estimates from the literature, with the global black hole growth peaking at z ∼ 2 and reproducing the observed local black hole mass density with consistent values of the radiative efficiency Erad (∼0.07)

Weaknesses of the FORK-256 compression function

This report presents analysis of the compression function of a recently proposed hash function, FORK-256. We exhibit some unexpected differentials existing for the step transformation and show their possible uses in collision-finding attacks on different variants of FORK-256. As a simple application of those observations we present a method of finding chosen IV collisions for a variant of FORK-256 reduced to two branches : either 1 and 2 or 3 and 4. Moreover, we present how those differentials can be used in the full FORK-256 to easily find messages with hashes differing by only a relatively small number of bits. We argue that this method allows for finding collisions in the full function with complexity not exceeding $2^{126.6}$ hash evaluations, better than birthday attack and additionally requiring only a small amount of memory

VSH, an efficient and provable collision-resistant hash function

We introduce VSH, very smooth hash, a new S-bit hash function that is provably collision-resistant assuming the hardness of finding nontrivial modular square roots of very smooth numbers modulo an S-bit composite. By very smooth, we mean that the smoothness bound is some fixed polynomial function of S. We argue that finding collisions for VSH has the same asymptotic complexity as factoring using the Number Field Sieve factoring algorithm, i.e., subexponential in S. VSH is theoretically pleasing because it requires just a single multiplication modulo the S-bit composite per ω(5) message-bits (as opposed to O(log S) message-bits for previous provably secure hashes). It is relatively practical. A preliminary implementation on a 1GHz Pentium III processor that achieves collision resistance at least equivalent to the difficulty of factoring a 1024-bit USA modulus, runs at 1.1 MegaByte per second, with a moderate slowdown to 0.7MB/s for 2048-bit RSA security. VSH can be used to build a fast, provably secure randomised trapdoor hash function, which can be applied to speed up provably secure signature schemes (such as Cramer-Shoup) and designated-verifier signatures. © International Association for Cryptologic Research 2006

Reduced Photoinhibition under Low Irradiance Enhanced Kacip Fatimah (Labisia pumila Benth) Secondary Metabolites, Phenyl Alanine Lyase and Antioxidant Activity

A randomized complete block design experiment was designed to characterize the relationship between production of total flavonoids and phenolics, anthocyanin, photosynthesis, maximum efficiency of photosystem II (Fv/Fm), electron transfer rate (Fm/Fo), phenyl alanine lyase activity (PAL) and antioxidant (DPPH) in Labisia pumila var. alata, under four levels of irradiance (225, 500, 625 and 900 μmol/m2/s) for 16 weeks. As irradiance levels increased from 225 to 900 μmol/m2/s, the production of plant secondary metabolites (total flavonoids, phenolics and antocyanin) was found to decrease steadily. Production of total flavonoids and phenolics reached their peaks under 225 followed by 500, 625 and 900 μmol/m2/s irradiances. Significant positive correlation of production of total phenolics, flavonoids and antocyanin content with Fv/Fm, Fm/Fo and photosynthesis indicated up-regulation of carbon-based secondary metabolites (CBSM) under reduced photoinhibition on the under low light levels condition. At the lowest irradiance levels, Labisia pumila extracts also exhibited a significantly higher antioxidant activity (DPPH) than under high irradiance. The improved antioxidative activity under low light levels might be due to high availability of total flavonoids, phenolics and anthocyanin content in the plant extract. It was also found that an increase in the production of CBSM was due to high PAL activity under low light, probably signifying more availability of phenylalanine (Phe) under this condition

Characterization of a Nonclassical Class I MHC Gene in a Reptile, the Galápagos Marine Iguana (Amblyrhynchus cristatus)

Squamates are a diverse order of vertebrates, representing more than 7,000 species. Yet, descriptions of full-length major histocompatibility complex (MHC) genes in this group are nearly absent from the literature, while the number of MHC studies continues to rise in other vertebrate taxa. The lack of basic information about MHC organization in squamates inhibits investigation into the relationship between MHC polymorphism and disease, and leaves a large taxonomic gap in our understanding of amniote MHC evolution. Here, we use both cDNA and genomic sequence data to characterize a class I MHC gene (Amcr-UA) from the Galápagos marine iguana, a member of the squamate subfamily Iguaninae. Amcr-UA appears to be functional since it is expressed in the blood and contains many of the conserved peptide-binding residues that are found in classical class I genes of other vertebrates. In addition, comparison of Amcr-UA to homologous sequences from other iguanine species shows that the antigen-binding portion of this gene is under purifying selection, rather than balancing selection, and therefore may have a conserved function. A striking feature of Amcr-UA is that both the cDNA and genomic sequences lack the transmembrane and cytoplasmic domains that are necessary to anchor the class I receptor molecule into the cell membrane, suggesting that the product of this gene is secreted and consequently not involved in classical class I antigen-presentation. The truncated and conserved character of Amcr-UA lead us to define it as a nonclassical gene that is related to the few available squamate class I sequences. However, phylogenetic analysis placed Amcr-UA in a basal position relative to other published classical MHC genes from squamates, suggesting that this gene diverged near the beginning of squamate diversification