Civitas: Implementation of a Threshold Cryptosystem

This paper describes the implementation of a threshold cryptosystem for Civitas, a secure electronic voting system. The cryptosystem improves the availability of Civitas by enabling tabulation to complete despite the failure of some agents. The implementation includes a sophisticated distributed key generation protocol, which was designed by Gennaro, Jarecki, Krawczyk, and Rabin. The cryptosystem is implemented in Jif, a security-typed language

Variant Histone H2A.Z Is Globally Localized to the Promoters of Inactive Yeast Genes and Regulates Nucleosome Positioning

H2A.Z is an evolutionary conserved histone variant involved in transcriptional regulation, antisilencing, silencing, and genome stability. The mechanism(s) by which H2A.Z regulates these various biological functions remains poorly defined, in part due to the lack of knowledge regarding its physical location along chromosomes and the bearing it has in regulating chromatin structure. Here we mapped H2A.Z across the yeast genome at an approximately 300-bp resolution, using chromatin immunoprecipitation combined with tiling microarrays. We have identified 4,862 small regions—typically one or two nucleosomes wide—decorated with H2A.Z. Those “Z loci” are predominantly found within specific nucleosomes in the promoter of inactive genes all across the genome. Furthermore, we have shown that H2A.Z can regulate nucleosome positioning at the GAL1 promoter. Within HZAD domains, the regions where H2A.Z shows an antisilencing function, H2A.Z is localized in a wider pattern, suggesting that the variant histone regulates a silencing and transcriptional activation via different mechanisms. Our data suggest that the incorporation of H2A.Z into specific promoter-bound nucleosomes configures chromatin structure to poise genes for transcriptional activation. The relevance of these findings to higher eukaryotes is discussed

A global transition to ferruginous conditions in the early Neoproterozoic oceans

Eukaryotic life expanded during the Proterozoic eon1, 2.5 to 0.542 billion years ago, against a background of fluctuating ocean chemistry2, 3, 4. After about 1.8 billion years ago, the global ocean is thought to have been characterized by oxygenated surface waters, with anoxic and sulphidic waters in middle depths along productive continental margins and anoxic and iron-containing (ferruginous) deeper waters5, 6, 7. The spatial extent of sulphidic waters probably varied through time5, 6, but this surface-to-deep redox structure is suggested to have persisted until the first Neoproterozoic glaciation about 717 million years ago8, 9, 10, 11. Here we report an analysis of ocean redox conditions throughout the Proterozoic using new and existing iron speciation and sulphur isotope data from multiple cores and outcrops. We find a global transition from sulphidic to ferruginous mid-depth waters in the earliest Neoproterozoic, coincident with the amalgamation of the supercontinent Rodinia at low latitudes. We suggest that ferruginous conditions were initiated by an increase in the oceanic influx of highly reactive iron relative to sulphate, driven by a change in weathering regime and the uptake of sulphate by extensive continental evaporites on Rodinia. We propose that this transition essentially detoxified ocean margin settings, allowing for expanded opportunities for eukaryote diversification following a prolonged evolutionary stasis before one billion years ago

The Euchromatic and Heterochromatic Landscapes Are Shaped by Antagonizing Effects of Transcription on H2A.Z Deposition

A role for variant histone H2A.Z in gene expression is now well established but little is known about the mechanisms by which it operates. Using a combination of ChIP–chip, knockdown and expression profiling experiments, we show that upon gene induction, human H2A.Z associates with gene promoters and helps in recruiting the transcriptional machinery. Surprisingly, we also found that H2A.Z is randomly incorporated in the genome at low levels and that active transcription antagonizes this incorporation in transcribed regions. After cessation of transcription, random H2A.Z quickly reappears on genes, demonstrating that this incorporation utilizes an active mechanism. Within facultative heterochromatin, we observe a hyper accumulation of the variant histone, which might be due to the lack of transcription in these regions. These results show how chromatin structure and transcription can antagonize each other, therefore shaping chromatin and controlling gene expression

Contrasting anticancer activity of half-sandwich iridium(III) complexes bearing functionally diverse 2-phenylpyridine ligands

We report the synthesis, characterization, and antiproliferative activity of 15 iridium(III) half-sandwich complexes of the type [(η5-Cp*)Ir(2-(R′-phenyl)-R-pyridine)Cl] bearing either an electron-donating (−OH, −CH2OH, −CH3) or electron-withdrawing (−F, −CHO, −NO2) group at various positions on the 2-phenylpyridine (2-PhPy) chelating ligand giving rise to six sets of structural isomers. The X-ray crystal structures of [(η5-Cp*)Ir(2-(2′-fluorophenyl)pyridine)Cl] (1) and [(η5-Cp*)Ir(2-(4′-fluorophenyl)pyridine)Cl] (2) exhibit the expected “piano-stool” configuration. DFT calculations showed that substituents caused only localized effects on the electrostatic potential surface of the chelating 2-PhPy ligand of the complexes. Hydrolysis of all complexes is rapid, but readily reversed by addition of NaCl. The complexes show preferential binding to 9-ethylguanine over 9-methyladenine and are active catalysts for the oxidation of NADH to NAD+. Antiproliferative activity experiments in A2780 ovarian, MCF-7 breast, A549 lung, and HCT116 colon cancer cell lines showed IC50 values ranging from 1 to 89 μM, with the most potent complex, [(η5-Cp*)Ir(2-(2′-methylphenyl)pyridine)Cl] (13) (A2780 IC50 = 1.18 μM), being 10× more active than the parent, [(η5-Cp*)Ir(2-phenylpyridine)Cl], and 2× more active than [(η5-CpxPh)Ir(2-phenylpyridine)Cl]. Intriguingly, contrasting biological activities are observed between structural isomers despite exhibiting similar chemical reactivity. For pairs of structural isomers both the nature and position of the functional group can affect the hydrophobicity of the complex. An increase in hydrophobicity resulted in enhanced cellular-iridium accumulation in A2780 ovarian cells, which generally gave rise to an increase in potency. The structural isomers [(η5-Cp*)Ir(2-(4′-fluorophenyl)pyridine)Cl] (2) and [(η5-Cp*)Ir(2-phenyl-5-fluoropyridine)Cl] (4) preferentially localized in the cytosol > membrane and particulate > nucleus > cytoskeleton. This work highlights the strong dependence of biological behavior on the nature and position of the substituent on the chelating ligand and shows how this class of organometallic anticancer complexes can be fine-tuned to increase their potency without using extended cyclopentadienyl systems

Expression of P. falciparum var Genes Involves Exchange of the Histone Variant H2A.Z at the Promoter

Plasmodium falciparum employs antigenic variation to evade the human immune response by switching the expression of different variant surface antigens encoded by the var gene family. Epigenetic mechanisms including histone modifications and sub-nuclear compartmentalization contribute to transcriptional regulation in the malaria parasite, in particular to control antigenic variation. Another mechanism of epigenetic control is the exchange of canonical histones with alternative variants to generate functionally specialized chromatin domains. Here we demonstrate that the alternative histone PfH2A.Z is associated with the epigenetic regulation of var genes. In many eukaryotic organisms the histone variant H2A.Z mediates an open chromatin structure at promoters and facilitates diverse levels of regulation, including transcriptional activation. Throughout the asexual, intraerythrocytic lifecycle of P. falciparum we found that the P. falciparum ortholog of H2A.Z (PfH2A.Z) colocalizes with histone modifications that are characteristic of transcriptionally-permissive euchromatin, but not with markers of heterochromatin. Consistent with this finding, antibodies to PfH2A.Z co-precipitate the permissive modification H3K4me3. By chromatin-immunoprecipitation we show that PfH2A.Z is enriched in nucleosomes around the transcription start site (TSS) in both transcriptionally active and silent stage-specific genes. In var genes, however, PfH2A.Z is enriched at the TSS only during active transcription in ring stage parasites. Thus, in contrast to other genes, temporal var gene regulation involves histone variant exchange at promoter nucleosomes. Sir2 histone deacetylases are important for var gene silencing and their yeast ortholog antagonises H2A.Z function in subtelomeric yeast genes. In immature P. falciparum parasites lacking Sir2A or Sir2B high var transcription levels correlate with enrichment of PfH2A.Z at the TSS. As Sir2A knock out parasites mature the var genes are silenced, but PfH2A.Z remains enriched at the TSS of var genes; in contrast, PfH2A.Z is lost from the TSS of de-repressed var genes in mature Sir2B knock out parasites. This result indicates that PfH2A.Z occupancy at the active var promoter is antagonized by PfSir2A during the intraerythrocytic life cycle. We conclude that PfH2A.Z contributes to the nucleosome architecture at promoters and is regulated dynamically in active var genes

The Genomic Distribution and Function of Histone Variant HTZ-1 during C. elegans Embryogenesis

In all eukaryotes, histone variants are incorporated into a subset of nucleosomes to create functionally specialized regions of chromatin. One such variant, H2A.Z, replaces histone H2A and is required for development and viability in all animals tested to date. However, the function of H2A.Z in development remains unclear. Here, we use ChIP-chip, genetic mutation, RNAi, and immunofluorescence microscopy to interrogate the function of H2A.Z (HTZ-1) during embryogenesis in Caenorhabditis elegans, a key model of metazoan development. We find that HTZ-1 is expressed in every cell of the developing embryo and is essential for normal development. The sites of HTZ-1 incorporation during embryogenesis reveal a genome wrought by developmental processes. HTZ-1 is incorporated upstream of 23% of C. elegans genes. While these genes tend to be required for development and occupied by RNA polymerase II, HTZ-1 incorporation does not specify a stereotypic transcription program. The data also provide evidence for unexpectedly widespread independent regulation of genes within operons during development; in 37% of operons, HTZ-1 is incorporated upstream of internally encoded genes. Fewer sites of HTZ-1 incorporation occur on the X chromosome relative to autosomes, which our data suggest is due to a paucity of developmentally important genes on X, rather than a direct function for HTZ-1 in dosage compensation. Our experiments indicate that HTZ-1 functions in establishing or maintaining an essential chromatin state at promoters regulated dynamically during C. elegans embryogenesis