122 research outputs found

    Collusion-Preserving Computation

    Get PDF
    In collusion-free protocols, subliminal communication is impossible and parties are thus unable to communicate ``any information beyond what the protocol allows\u27\u27. Collusion-free protocols are interesting for several reasons, but have specifically attracted attention because they can be used to reduce trust in game-theoretic mechanisms. Collusion-free protocols are impossible to achieve (in general) when all parties are connected by point-to-point channels, but exist under certain physical assumptions (Lepinksi et al., STOC~2005) or in specific network topologies (Alwen et al., Crypto~2008). We provide a ``clean-slate\u27\u27 definition of the stronger notion of collusion preservation. Our goals in revisiting the definition are: -- To give a definition with respect to arbitrary communication resources (that includes as special cases the communication models from prior work). We can then, in particular, better understand what types of resources enable collusion-preserving protocols. -- To construct protocols that allow no additional subliminal communication in the case when parties can communicate (a bounded amount of information) via other means. (This property is not implied by collusion-freeness.) -- To provide a definition supporting \emph{composition}, so that protocols can be designed in a modular fashion using sub-protocols run among subsets of the parties. In addition to proposing the definition, we explore implications of our model and show a general feasibility result for collusion-preserving computation of arbitrary functionalities

    Key-Indistinguishable Message Authentication Codes

    Get PDF
    While standard message authentication codes (MACs) guarantee authenticity of messages, they do not, in general, guarantee the anonymity of the sender and recipient. For example it may be easy for an observer to determine whether or not two authenticated messages were sent by the same party even without any information about the secret key used. However preserving any uncertainty an attacker may have about the identities of honest parties engaged in authenticated communication is an important goal of many cryptographic applications. For example this is stated as an explicit goal of modern cellphone authentication protocols~\cite{3GPP} and RFID based authentication systems\cite{Vaudenay10}. In this work we introduce and construct a new fundamental cryptographic primitive called \emph{key indistinguishable} (KI) MACs. These can be used to realize many of the most important higher-level applications requiring some form of anonymity and authenticity~\cite{AHMPR14}. We show that much (though not all) of the modular MAC construction framework of~\cite{DodisKPW12} gives rise to several variants of KI MACs. On the one hand, we show that KI MACs can be built from hash proof systems and certain weak PRFs allowing us to base security on such assumption as DDH, CDH and LWE. Next we show that the two direct constructions from the LPN assumption of~\cite{DodisKPW12} are KI, resulting in particularly efficient constructions based on structured assumptions. On the other hand, we also give a very simple and efficient construction based on a PRF which allows us to base KI MACs on some ideal primitives such as an ideal compression function (using HMAC) or block-cipher (using say CBC-MAC). In particular, by using our PRF construction, many real-world implementations of MACs can be easily and cheaply modified to obtain a KI MAC. Finally we show that the transformations of~\cite{DodisKPW12} for increasing the domain size of a MAC as well as for strengthening the type of unforgeability it provides also preserve (or even strengthen) the type of KI enjoyed by the MAC. All together these results provide a wide range of assumptions and construction paths for building various flavors of this new primitive

    Joint inversions of three types of electromagnetic data explicitly constrained by seismic observations: results from the central Okavango Delta, Botswana

    Get PDF
    The Okavango Delta of northern Botswana is one of the world's largest inland deltas or megafans. To obtain information on the character of sediments and basement depths, audiomagnetotelluric (AMT), controlled-source audiomagnetotelluric (CSAMT) and central-loop transient electromagnetic (TEM) data were collected on the largest island within the delta. The data were inverted individually and jointly for 1-D models of electric resistivity. Distortion effects in the AMT and CSAMT data were accounted for by including galvanic distortion tensors as free parameters in the inversions. By employing Marquardt-Levenberg inversion, we found that a 3-layer model comprising a resistive layer overlying sequentially a conductive layer and a deeper resistive layer was sufficient to explain all of the electromagnetic data. However, the top of the basal resistive layer from electromagnetic-only inversions was much shallower than the well-determined basement depth observed in high-quality seismic reflection images and seismic refraction velocity tomograms. To resolve this discrepancy, we jointly inverted the electromagnetic data for 4-layer models by including seismic depths to an interface between sedimentary units and to basement as explicit a priori constraints. We have also estimated the interconnected porosities, clay contents and pore-fluid resistivities of the sedimentary units from their electrical resistivities and seismic P-wave velocities using appropriate petrophysical models. In the interpretation of our preferred model, a shallow∼40 m thick freshwater sandy aquifer with 85-100 Ωm resistivity, 10-32 per cent interconnected porosity and <13 per cent clay content overlies a 105-115m thick conductive sequence of clay and intercalated salt-water-saturated sands with 15-20 Ωm total resistivity, 1−27 per cent interconnected porosity and 15-60 per cent clay content. A third∼60 m thick sandy layer with 40-50 Ωm resistivity, 10-33 per cent interconnected porosity and <15 per cent clay content is underlain by the basement with 3200-4000 Ωm total resistivity. According to an interpretation of helicopter TEM data that cover the entire Okavango Delta and borehole logs, the second and third layers may represent lacustrine sediments from Paleo Lake Makgadikgadi and a moderately resistive freshwater aquifer comprising sediments of the recently proposed Paleo Okavango Megafan, respectivel

    Open-ended metallodithiolene complexes with the 1,2,4,5-tetrakis(diphenylphosphino)benzene ligand: modular building elements for the synthesis of multimetal complexes

    Get PDF
    Open-ended, singly metalated dithiolene complexes with 1,2,4,5-tetrakis(diphenylphosphino)benzene (tpbz) are prepared either by ligand transfer to [Cl2M(tpbz)] from (R2C2S2)SnR′2 (R = CN, R′ = Me; R = Me, R′ = nBu) or by a direct reaction between tpbz and [M(S2C2R2)2] (M = Ni, Pd, Pt; R = Ph, p-anisyl) in a 1:1 ratio. The formation of dimetallic [(R2C2S2)M(tpbz)M(S2C2R2)] attends these syntheses in modest amounts, but the open-ended compounds are readily separated by silica chromatography. As affirmed by X-ray crystallographic characterization of numerous members of the set, the [(R2C2S2)M(tpbz)] compounds show dithiolene ligands in their fully reduced ene-1,2-dithiolate form conjoined with divalent Group 10 ions. Minor amounts of octahedral [(Ph2C2S2)2PtIV(tpbz)], a presumed intermediate, are isolated from the preparation of [(Ph2C2S2)PtII(tpbz)]. Heterodimetallic [(Ph2C2S2)Pt(tpbz)Ni(S2C2Me2)] is prepared from [(Ph2C2S2)PtII(tpbz)]; its cyclic voltammogram, upon anodic scanning, shows two pairs of closely spaced, but resolved, 1e– oxidations corresponding first to [R2C2S22–] – 1e– → [R2C2S•S–] and then to [R2C2S•S–] – 1e– → [R2(C═S)2]. The open diphosphine of [(R2C2S2)M(tpbz)] can be oxidized to afford open-ended [(R2C2S2)M(tpbzE2)] (E = O, S). Synthesis of the octahedral [(dppbO2)3Ni][I3]2 [dppbO2 = 1,2-bis(diphenylphosphoryl)benzene] suggests that the steric profile of [(R2C2S2)M(tpbzE2)] is moderated enough that three could be accommodated as ligands around a metal ion

    Genome-wide association scan identifies new variants associated with a cognitive predictor of dyslexia

    Get PDF
    Developmental dyslexia (DD) is one of the most prevalent learning disorders, with high impact on school and psychosocial development and high comorbidity with conditions like attention-deficit hyperactivity disorder (ADHD), depression, and anxiety. DD is characterized by deficits in different cognitive skills, including word reading, spelling, rapid naming, and phonology. To investigate the genetic basis of DD, we conducted a genome-wide association study (GWAS) of these skills within one of the largest studies available, including nine cohorts of reading-impaired and typically developing children of European ancestry (N = 2562-3468). We observed a genome-wide significant effect (p <1 x 10(-8)) on rapid automatized naming of letters (RANlet) for variants on 18q12.2, within MIR924HG (micro-RNA 924 host gene; rs17663182 p = 4.73 x 10(-9)), and a suggestive association on 8q12.3 within NKAIN3 (encoding a cation transporter; rs16928927, p = 2.25 x 10(-8)). rs17663182 (18q12.2) also showed genome-wide significant multivariate associations with RAN measures (p = 1.15 x 10(-8)) and with all the cognitive traits tested (p = 3.07 x 10(-8)), suggesting (relational) pleiotropic effects of this variant. A polygenic risk score (PRS) analysis revealed significant genetic overlaps of some of the DD-related traits with educational attainment (EDUyears) and ADHD. Reading and spelling abilities were positively associated with EDUyears (p similar to [10(-5)-10(-7)]) and negatively associated with ADHD PRS (p similar to [10(-8)-10(-17)]). This corroborates a long-standing hypothesis on the partly shared genetic etiology of DD and ADHD, at the genome-wide level. Our findings suggest new candidate DD susceptibility genes and provide new insights into the genetics of dyslexia and its comorbities.Peer reviewe

    Genome-wide association study reveals new insights into the heritability and genetic correlates of developmental dyslexia

    Get PDF
    Developmental dyslexia (DD) is a learning disorder affecting the ability to read, with a heritability of 40-60%. A notable part of this heritability remains unexplained, and large genetic studies are warranted to identify new susceptibility genes and clarify the genetic bases of dyslexia. We carried out a genome-wide association study (GWAS) on 2274 dyslexia cases and 6272 controls, testing associations at the single variant, gene, and pathway level, and estimating heritability using single-nucleotide polymorphism (SNP) data. We also calculated polygenic scores (PGSs) based on large-scale GWAS data for different neuropsychiatric disorders and cortical brain measures, educational attainment, and fluid intelligence, testing them for association with dyslexia status in our sample. We observed statistically significant (p <2.8 x 10(-6)) enrichment of associations at the gene level, forLOC388780(20p13; uncharacterized gene), and forVEPH1(3q25), a gene implicated in brain development. We estimated an SNP-based heritability of 20-25% for DD, and observed significant associations of dyslexia risk with PGSs for attention deficit hyperactivity disorder (atp(T) = 0.05 in the training GWAS: OR = 1.23[1.16; 1.30] per standard deviation increase;p = 8 x 10(-13)), bipolar disorder (1.53[1.44; 1.63];p = 1 x 10(-43)), schizophrenia (1.36[1.28; 1.45];p = 4 x 10(-22)), psychiatric cross-disorder susceptibility (1.23[1.16; 1.30];p = 3 x 10(-12)), cortical thickness of the transverse temporal gyrus (0.90[0.86; 0.96];p = 5 x 10(-4)), educational attainment (0.86[0.82; 0.91];p = 2 x 10(-7)), and intelligence (0.72[0.68; 0.76];p = 9 x 10(-29)). This study suggests an important contribution of common genetic variants to dyslexia risk, and novel genomic overlaps with psychiatric conditions like bipolar disorder, schizophrenia, and cross-disorder susceptibility. Moreover, it revealed the presence of shared genetic foundations with a neural correlate previously implicated in dyslexia by neuroimaging evidence.Peer reviewe

    Hypothesis-driven genome-wide association studies provide novel insights into genetics of reading disabilities

    Get PDF
    Peer reviewe

    Genome-wide analyses of individual differences in quantitatively assessed reading- and language-related skills in up to 34,000 people

    Get PDF
    The use of spoken and written language is a fundamental human capacity. Individual differences in reading- and language-related skills are influenced by genetic variation, with twin-based heritability estimates of 30 to 80% depending on the trait. The genetic architecture is complex, heterogeneous, and multifactorial, but investigations of contributions of single-nucleotide polymorphisms (SNPs) were thus far underpowered. We present a multicohort genome-wide association study (GWAS) of five traits assessed individually using psychometric measures (word reading, nonword reading, spelling, phoneme awareness, and nonword repetition) in samples of 13,633 to 33,959 participants aged 5 to 26 y. We identified genome-wide significant association with word reading (rs11208009, P = 1.098 x 10(-8)) at a locus that has not been associated with intelligence or educational attainment. All five reading-/language-related traits showed robust SNP heritability, accounting for 13 to 26% of trait variability. Genomic structural equation modeling revealed a shared genetic factor explaining most of the variation in word/nonword reading, spelling, and phoneme awareness, which only partially overlapped with genetic variation contributing to nonword repetition, intelligence, and educational attainment. A multivariate GWAS of word/nonword reading, spelling, and phoneme awareness maximized power for follow-up investigation. Genetic correlation analysis with neuroimaging traits identified an association with the surface area of the banks of the left superior temporal sulcus, a brain region linked to the processing of spoken and written language. Heritability was enriched for genomic elements regulating gene expression in the fetal brain and in chromosomal regions that are depleted of Neanderthal variants. Together, these results provide avenues for deciphering the biological underpinnings of uniquely human traits.Peer reviewe

    ARIA 2016 : Care pathways implementing emerging technologies for predictive medicine in rhinitis and asthma across the life cycle

    Get PDF
    The Allergic Rhinitis and its Impact on Asthma (ARIA) initiative commenced during a World Health Organization workshop in 1999. The initial goals were (1) to propose a new allergic rhinitis classification, (2) to promote the concept of multi-morbidity in asthma and rhinitis and (3) to develop guidelines with all stakeholders that could be used globally for all countries and populations. ARIA-disseminated and implemented in over 70 countries globally-is now focusing on the implementation of emerging technologies for individualized and predictive medicine. MASK [MACVIA (Contre les Maladies Chroniques pour un Vieillissement Actif)-ARIA Sentinel NetworK] uses mobile technology to develop care pathways for the management of rhinitis and asthma by a multi-disciplinary group and by patients themselves. An app (Android and iOS) is available in 20 countries and 15 languages. It uses a visual analogue scale to assess symptom control and work productivity as well as a clinical decision support system. It is associated with an inter-operable tablet for physicians and other health care professionals. The scaling up strategy uses the recommendations of the European Innovation Partnership on Active and Healthy Ageing. The aim of the novel ARIA approach is to provide an active and healthy life to rhinitis sufferers, whatever their age, sex or socio-economic status, in order to reduce health and social inequalities incurred by the disease.Peer reviewe

    Enhancing Discovery of Genetic Variants for Posttraumatic Stress Disorder Through Integration of Quantitative Phenotypes and Trauma Exposure Information

    Get PDF
    Funding Information: This work was supported by the National Institute of Mental Health / U.S. Army Medical Research and Development Command (Grant No. R01MH106595 [to CMN, IL, MBS, KJRe, and KCK], National Institutes of Health (Grant No. 5U01MH109539 to the Psychiatric Genomics Consortium ), and Brain & Behavior Research Foundation (Young Investigator Grant [to KWC]). Genotyping of samples was provided in part through the Stanley Center for Psychiatric Genetics at the Broad Institute supported by Cohen Veterans Bioscience . Statistical analyses were carried out on the LISA/Genetic Cluster Computer ( https://userinfo.surfsara.nl/systems/lisa ) hosted by SURFsara. This research has been conducted using the UK Biobank resource (Application No. 41209). This work would have not been possible without the financial support provided by Cohen Veterans Bioscience, the Stanley Center for Psychiatric Genetics at the Broad Institute, and One Mind. Funding Information: MBS has in the past 3 years received consulting income from Actelion, Acadia Pharmaceuticals, Aptinyx, Bionomics, BioXcel Therapeutics, Clexio, EmpowerPharm, GW Pharmaceuticals, Janssen, Jazz Pharmaceuticals, and Roche/Genentech and has stock options in Oxeia Biopharmaceuticals and Epivario. In the past 3 years, NPD has held a part-time paid position at Cohen Veterans Bioscience, has been a consultant for Sunovion Pharmaceuticals, and is on the scientific advisory board for Sentio Solutions for unrelated work. In the past 3 years, KJRe has been a consultant for Datastat, Inc., RallyPoint Networks, Inc., Sage Pharmaceuticals, and Takeda. JLM-K has received funding and a speaking fee from COMPASS Pathways. MU has been a consultant for System Analytic. HRK is a member of the Dicerna scientific advisory board and a member of the American Society of Clinical Psychopharmacology Alcohol Clinical Trials Initiative, which during the past 3 years was supported by Alkermes, Amygdala Neurosciences, Arbor Pharmaceuticals, Dicerna, Ethypharm, Indivior, Lundbeck, Mitsubishi, and Otsuka. HRK and JG are named as inventors on Patent Cooperative Treaty patent application number 15/878,640, entitled “Genotype-guided dosing of opioid agonists,” filed January 24, 2018. RP and JG are paid for their editorial work on the journal Complex Psychiatry. OAA is a consultant to HealthLytix. All other authors report no biomedical financial interests or potential conflicts of interest. Funding Information: This work was supported by the National Institute of Mental Health/ U.S. Army Medical Research and Development Command (Grant No. R01MH106595 [to CMN, IL, MBS, KJRe, and KCK], National Institutes of Health (Grant No. 5U01MH109539 to the Psychiatric Genomics Consortium), and Brain & Behavior Research Foundation (Young Investigator Grant [to KWC]). Genotyping of samples was provided in part through the Stanley Center for Psychiatric Genetics at the Broad Institute supported by Cohen Veterans Bioscience. Statistical analyses were carried out on the LISA/Genetic Cluster Computer (https://userinfo.surfsara.nl/systems/lisa) hosted by SURFsara. This research has been conducted using the UK Biobank resource (Application No. 41209). This work would have not been possible without the financial support provided by Cohen Veterans Bioscience, the Stanley Center for Psychiatric Genetics at the Broad Institute, and One Mind. This material has been reviewed by the Walter Reed Army Institute of Research. There is no objection to its presentation and/or publication. The opinions or assertions contained herein are the private views of the authors and are not to be construed as official or as reflecting true views of the U.S. Department of the Army or the Department of Defense. We thank the investigators who comprise the PGC-PTSD working group and especially the more than 206,000 research participants worldwide who shared their life experiences and biological samples with PGC-PTSD investigators. We thank Mark Zervas for his critical input. Full acknowledgments are in Supplement 1. MBS has in the past 3 years received consulting income from Actelion, Acadia Pharmaceuticals, Aptinyx, Bionomics, BioXcel Therapeutics, Clexio, EmpowerPharm, GW Pharmaceuticals, Janssen, Jazz Pharmaceuticals, and Roche/Genentech and has stock options in Oxeia Biopharmaceuticals and Epivario. In the past 3 years, NPD has held a part-time paid position at Cohen Veterans Bioscience, has been a consultant for Sunovion Pharmaceuticals, and is on the scientific advisory board for Sentio Solutions for unrelated work. In the past 3 years, KJRe has been a consultant for Datastat, Inc. RallyPoint Networks, Inc. Sage Pharmaceuticals, and Takeda. JLM-K has received funding and a speaking fee from COMPASS Pathways. MU has been a consultant for System Analytic. HRK is a member of the Dicerna scientific advisory board and a member of the American Society of Clinical Psychopharmacology Alcohol Clinical Trials Initiative, which during the past 3 years was supported by Alkermes, Amygdala Neurosciences, Arbor Pharmaceuticals, Dicerna, Ethypharm, Indivior, Lundbeck, Mitsubishi, and Otsuka. HRK and JG are named as inventors on Patent Cooperative Treaty patent application number 15/878,640, entitled ?Genotype-guided dosing of opioid agonists,? filed January 24, 2018. RP and JG are paid for their editorial work on the journal Complex Psychiatry. OAA is a consultant to HealthLytix. All other authors report no biomedical financial interests or potential conflicts of interest. Publisher Copyright: © 2021 Society of Biological PsychiatryBackground: Posttraumatic stress disorder (PTSD) is heritable and a potential consequence of exposure to traumatic stress. Evidence suggests that a quantitative approach to PTSD phenotype measurement and incorporation of lifetime trauma exposure (LTE) information could enhance the discovery power of PTSD genome-wide association studies (GWASs). Methods: A GWAS on PTSD symptoms was performed in 51 cohorts followed by a fixed-effects meta-analysis (N = 182,199 European ancestry participants). A GWAS of LTE burden was performed in the UK Biobank cohort (N = 132,988). Genetic correlations were evaluated with linkage disequilibrium score regression. Multivariate analysis was performed using Multi-Trait Analysis of GWAS. Functional mapping and annotation of leading loci was performed with FUMA. Replication was evaluated using the Million Veteran Program GWAS of PTSD total symptoms. Results: GWASs of PTSD symptoms and LTE burden identified 5 and 6 independent genome-wide significant loci, respectively. There was a 72% genetic correlation between PTSD and LTE. PTSD and LTE showed largely similar patterns of genetic correlation with other traits, albeit with some distinctions. Adjusting PTSD for LTE reduced PTSD heritability by 31%. Multivariate analysis of PTSD and LTE increased the effective sample size of the PTSD GWAS by 20% and identified 4 additional loci. Four of these 9 PTSD loci were independently replicated in the Million Veteran Program. Conclusions: Through using a quantitative trait measure of PTSD, we identified novel risk loci not previously identified using prior case-control analyses. PTSD and LTE have a high genetic overlap that can be leveraged to increase discovery power through multivariate methods.publishersversionpublishe
    corecore