Out-of-Band Authentication in Group Messaging: Computational, Statistical, Optimal

Extensive efforts are currently put into securing messaging platforms, where a key challenge is that of protecting against man-in-the-middle attacks when setting up secure end-to-end channels. The vast majority of these efforts, however, have so far focused on securing user-to-user messaging, and recent attacks indicate that the security of group messaging is still quite fragile. We initiate the study of out-of-band authentication in the group setting, extending the user-to-user setting where messaging platforms (e.g., Telegram and WhatsApp) protect against man-in-the-middle attacks by assuming that users have access to an external channel for authenticating one short value (e.g., two users who recognize each other\u27s voice can compare a short value). Inspired by the frameworks of Vaudenay (CRYPTO \u2705) and Naor et al. (CRYPTO \u2706) in the user-to-user setting, we assume that users communicate over a completely-insecure channel, and that a group administrator can out-of-band authenticate one short message to all users. An adversary may read, remove, or delay this message (for all or for some of the users), but cannot undetectably modify it. Within our framework we establish tight bounds on the tradeoff between the adversary\u27s success probability and the length of the out-of-band authenticated message (which is a crucial bottleneck given that the out-of-band channel is of low bandwidth). We consider both computationally-secure and statistically-secure protocols, and for each flavor of security we construct an authentication protocol and prove a lower bound showing that our protocol achieves essentially the best possible tradeoff. In particular, considering groups that consist of an administrator and $k$ additional users, for statistically-secure protocols we show that at least $(k+1)\cdot (\log(1/\epsilon) - \Theta(1))$ bits must be out-of-band authenticated, whereas for computationally-secure ones $\log(1/\epsilon) + \log k$ bits suffice, where $\epsilon$ is the adversary\u27s success probability. Moreover, instantiating our computationally-secure protocol in the random-oracle model yields an efficient and practically-relevant protocol (which, alternatively, can also be based on any one-way function in the standard model)

GC-Rich Sequence Elements Recruit PRC2 in Mammalian ES Cells

Polycomb proteins are epigenetic regulators that localize to developmental loci in the early embryo where they mediate lineage-specific gene repression. In Drosophila, these repressors are recruited to sequence elements by DNA binding proteins associated with Polycomb repressive complex 2 (PRC2). However, the sequences that recruit PRC2 in mammalian cells have remained obscure. To address this, we integrated a series of engineered bacterial artificial chromosomes into embryonic stem (ES) cells and examined their chromatin. We found that a 44 kb region corresponding to the Zfpm2 locus initiates de novo recruitment of PRC2. We then pinpointed a CpG island within this locus as both necessary and sufficient for PRC2 recruitment. Based on this causal demonstration and prior genomic analyses, we hypothesized that large GC-rich elements depleted of activating transcription factor motifs mediate PRC2 recruitment in mammals. We validated this model in two ways. First, we showed that a constitutively active CpG island is able to recruit PRC2 after excision of a cluster of activating motifs. Second, we showed that two 1 kb sequence intervals from the Escherichia coli genome with GC-contents comparable to a mammalian CpG island are both capable of recruiting PRC2 when integrated into the ES cell genome. Our findings demonstrate a causal role for GC-rich sequences in PRC2 recruitment and implicate a specific subset of CpG islands depleted of activating motifs as instrumental for the initial localization of this key regulator in mammalian genomes.Burroughs Wellcome FundCharles E. Culpeper FoundationMassachusetts General HospitalBroad Institute of MIT and Harvar

Should digestion assays be used to estimate persistence of potential allergens in tests for safety of novel food proteins?

Food allergies affect an estimated 3 to 4% of adults and up to 8% of children in developed western countries. Results from in vitro simulated gastric digestion studies with purified proteins are routinely used to assess the allergenic potential of novel food proteins. The digestion of purified proteins in simulated gastric fluid typically progresses in an exponential fashion allowing persistence to be quantified using pseudo-first-order rate constants or half lives. However, the persistence of purified proteins in simulated gastric fluid is a poor predictor of the allergenic status of food proteins, potentially due to food matrix effects that can be significant in vivo. The evaluation of the persistence of novel proteins in whole, prepared food exposed to simulated gastric fluid may provide a more correlative result, but such assays should be thoroughly validated to demonstrate a predictive capacity before they are accepted to predict the allergenic potential of novel food proteins

Evolutionary diversity and developmental regulation of X-chromosome inactivation

X-chromosome inactivation (XCI) results in the transcriptional silencing of one X-chromosome in females to attain gene dosage parity between XX female and XY male mammals. Mammals appear to have developed rather diverse strategies to initiate XCI in early development. In placental mammals XCI depends on the regulatory noncoding RNA X-inactive specific transcript (Xist), which is absent in marsupials and monotremes. Surprisingly, even placental mammals show differences in the initiation of XCI in terms of Xist regulation and the timing to acquire dosage compensation. Despite this, all placental mammals achieve chromosome-wide gene silencing at some point in development, and this is maintained by epigenetic marks such as chromatin modifications and DNA methylation. In this review, we will summarise recent findings concerning the events that occur downstream of Xist RNA coating of the inactive X-chromosome (Xi) to ensure its heterochromatinization and the maintenance of the inactive state in the mouse and highlight similarities and differences between mammals

Molecular marks for epigenetic identification of developmental and cancer stem cells

Epigenetic regulations of genes by reversible methylation of DNA (at the carbon-5 of cytosine) and numerous reversible modifications of histones play important roles in normal physiology and development, and epigenetic deregulations are associated with developmental disorders and various disease states, including cancer. Stem cells have the capacity to self-renew indefinitely. Similar to stem cells, some malignant cells have the capacity to divide indefinitely and are referred to as cancer stem cells. In recent times, direct correlation between epigenetic modifications and reprogramming of stem cell and cancer stem cell is emerging. Major discoveries were made with investigations on reprogramming gene products, also known as master regulators of totipotency and inducer of pluoripotency, namely, OCT4, NANOG, cMYC, SOX2, Klf4, and LIN28. The challenge to induce pluripotency is the insertion of four reprogramming genes (Oct4, Sox2, Klf4, and c-Myc) into the genome. There are always risks of silencing of these genes by epigenetic modifications in the host cells, particularly, when introduced through retroviral techniques. In this contribution, we will discuss some of the major discoveries on epigenetic modifications within the chromatin of various genes associated with cancer progression and cancer stem cells in comparison to normal development of stem cell. These modifications may be considered as molecular signatures for predicting disorders of development and for identifying disease states

Purinergic signalling and immune cells

This review article provides a historical perspective on the role of purinergic signalling in the regulation of various subsets of immune cells from early discoveries to current understanding. It is now recognised that adenosine 5'-triphosphate (ATP) and other nucleotides are released from cells following stress or injury. They can act on virtually all subsets of immune cells through a spectrum of P2X ligand-gated ion channels and G protein-coupled P2Y receptors. Furthermore, ATP is rapidly degraded into adenosine by ectonucleotidases such as CD39 and CD73, and adenosine exerts additional regulatory effects through its own receptors. The resulting effect ranges from stimulation to tolerance depending on the amount and time courses of nucleotides released, and the balance between ATP and adenosine. This review identifies the various receptors involved in the different subsets of immune cells and their effects on the function of these cells

Laparoscopy in management of appendicitis in high-, middle-, and low-income countries: a multicenter, prospective, cohort study.

BACKGROUND: Appendicitis is the most common abdominal surgical emergency worldwide. Differences between high- and low-income settings in the availability of laparoscopic appendectomy, alternative management choices, and outcomes are poorly described. The aim was to identify variation in surgical management and outcomes of appendicitis within low-, middle-, and high-Human Development Index (HDI) countries worldwide. METHODS: This is a multicenter, international prospective cohort study. Consecutive sampling of patients undergoing emergency appendectomy over 6 months was conducted. Follow-up lasted 30 days. RESULTS: 4546 patients from 52 countries underwent appendectomy (2499 high-, 1540 middle-, and 507 low-HDI groups). Surgical site infection (SSI) rates were higher in low-HDI (OR 2.57, 95% CI 1.33-4.99, p = 0.005) but not middle-HDI countries (OR 1.38, 95% CI 0.76-2.52, p = 0.291), compared with high-HDI countries after adjustment. A laparoscopic approach was common in high-HDI countries (1693/2499, 67.7%), but infrequent in low-HDI (41/507, 8.1%) and middle-HDI (132/1540, 8.6%) groups. After accounting for case-mix, laparoscopy was still associated with fewer overall complications (OR 0.55, 95% CI 0.42-0.71, p < 0.001) and SSIs (OR 0.22, 95% CI 0.14-0.33, p < 0.001). In propensity-score matched groups within low-/middle-HDI countries, laparoscopy was still associated with fewer overall complications (OR 0.23 95% CI 0.11-0.44) and SSI (OR 0.21 95% CI 0.09-0.45). CONCLUSION: A laparoscopic approach is associated with better outcomes and availability appears to differ by country HDI. Despite the profound clinical, operational, and financial barriers to its widespread introduction, laparoscopy could significantly improve outcomes for patients in low-resource environments. TRIAL REGISTRATION: NCT02179112

Cancer Biomarker Discovery: The Entropic Hallmark

Background: It is a commonly accepted belief that cancer cells modify their transcriptional state during the progression of the disease. We propose that the progression of cancer cells towards malignant phenotypes can be efficiently tracked using high-throughput technologies that follow the gradual changes observed in the gene expression profiles by employing Shannon's mathematical theory of communication. Methods based on Information Theory can then quantify the divergence of cancer cells' transcriptional profiles from those of normally appearing cells of the originating tissues. The relevance of the proposed methods can be evaluated using microarray datasets available in the public domain but the method is in principle applicable to other high-throughput methods. Methodology/Principal Findings: Using melanoma and prostate cancer datasets we illustrate how it is possible to employ Shannon Entropy and the Jensen-Shannon divergence to trace the transcriptional changes progression of the disease. We establish how the variations of these two measures correlate with established biomarkers of cancer progression. The Information Theory measures allow us to identify novel biomarkers for both progressive and relatively more sudden transcriptional changes leading to malignant phenotypes. At the same time, the methodology was able to validate a large number of genes and processes that seem to be implicated in the progression of melanoma and prostate cancer. Conclusions/Significance: We thus present a quantitative guiding rule, a new unifying hallmark of cancer: the cancer cell's transcriptome changes lead to measurable observed transitions of Normalized Shannon Entropy values (as measured by high-throughput technologies). At the same time, tumor cells increment their divergence from the normal tissue profile increasing their disorder via creation of states that we might not directly measure. This unifying hallmark allows, via the the Jensen-Shannon divergence, to identify the arrow of time of the processes from the gene expression profiles, and helps to map the phenotypical and molecular hallmarks of specific cancer subtypes. The deep mathematical basis of the approach allows us to suggest that this principle is, hopefully, of general applicability for other diseases