3,574 research outputs found

    On the Gold Standard for Security of Universal Steganography

    Get PDF
    While symmetric-key steganography is quite well understood both in the information-theoretic and in the computational setting, many fundamental questions about its public-key counterpart resist persistent attempts to solve them. The computational model for public-key steganography was proposed by von Ahn and Hopper in EUROCRYPT 2004. At TCC 2005, Backes and Cachin gave the first universal public-key stegosystem - i.e. one that works on all channels - achieving security against replayable chosen-covertext attacks (SS-RCCA) and asked whether security against non-replayable chosen-covertext attacks (SS-CCA) is achievable. Later, Hopper (ICALP 2005) provided such a stegosystem for every efficiently sampleable channel, but did not achieve universality. He posed the question whether universality and SS-CCA-security can be achieved simultaneously. No progress on this question has been achieved since more than a decade. In our work we solve Hopper's problem in a somehow complete manner: As our main positive result we design an SS-CCA-secure stegosystem that works for every memoryless channel. On the other hand, we prove that this result is the best possible in the context of universal steganography. We provide a family of 0-memoryless channels - where the already sent documents have only marginal influence on the current distribution - and prove that no SS-CCA-secure steganography for this family exists in the standard non-look-ahead model.Comment: EUROCRYPT 2018, llncs styl

    Dissecting the Mechanisms of Squirrel Monkey (Saimiri boliviensis) Social Learning

    Get PDF
    Although the social learning abilities of monkeys have been well documented, this research has only focused on a few species. Furthermore, of those that also incorporated dissections of social learning mechanisms, the majority studied either capuchins (Cebus apella) or marmosets (Callithrix jacchus). To gain a broader understanding of how monkeys gain new skills, we tested squirrel monkeys (Saimiri boliviensis) which have never been studied in tests of social learning mechanisms. To determine whether S. boliviensis can socially learn, we ran “open diffusion” tests with monkeys housed in two social groups (N = 23). Over the course of 10 20-min sessions, the monkeys in each group observed a trained group member retrieving a mealworm from a bidirectional task (the “Slide-box”). Two thirds (67%) of these monkeys both learned how to operate the Slide-box and they also moved the door significantly more times in the direction modeled by the trained demonstrator than the alternative direction. To tease apart the underlying social learning mechanisms we ran a series of three control conditions with 35 squirrel monkeys that had no previous experience with the Slide-box. The first replicated the experimental open diffusion sessions but without the inclusion of a trained model, the second was a no-information control with dyads of monkeys, and the third was a ‘ghost’ display shown to individual monkeys. The first two controls tested for the importance of social support (mere presence effect) and the ghost display showed the affordances of the task to the monkeys. The monkeys showed a certain level of success in the group control (54% of subjects solved the task on one or more occasions) and paired controls (28% were successful) but none were successful in the ghost control.We propose that the squirrel monkeys’ learning, observed in the experimental open diffusion tests, can be best described by a combination of social learning mechanisms in concert; in this case, those mechanisms are most likely object movement reenactment and social facilitation. We discuss the interplay of these mechanisms and how they related to learning shown by other primate species

    'Mindless markers of the nation': The routine flagging of nationhood across the visual environment

    Get PDF
    The visual environment has increasingly been used as a lens with which to understand wider processes of social and economic change with studies employing in-depth qualitative approaches to focus on, for example, gentrification or trans-national networks. This exploratory paper offers an alternative perspective by using a novel method, quantitative photo mapping, to examine the extent to which a particular socio-cultural marker, the nation, is ‘flagged’ across three contrasting sites in Britain. As a multi-national state with an increasingly diverse population, Britain offers a particularly fruitful case study, drawing in debates around devolution, European integration and Commonwealth migration. In contributing to wider debates around banal nationalism, the paper notes the extent to which nations are increasingly articulated through commerce, consumption and market exchange and the overall significance of everyday markers (signs, objects, infrastructure) in naturalising a national view of the world

    Detection of skewed X-chromosome inactivation in Fragile X syndrome and X chromosome aneuploidy using quantitative melt analysis.

    Get PDF
    Methylation of the fragile X mental retardation 1 (FMR1) exon 1/intron 1 boundary positioned fragile X related epigenetic element 2 (FREE2), reveals skewed X-chromosome inactivation (XCI) in fragile X syndrome full mutation (FM: CGG > 200) females. XCI skewing has been also linked to abnormal X-linked gene expression with the broader clinical impact for sex chromosome aneuploidies (SCAs). In this study, 10 FREE2 CpG sites were targeted using methylation specific quantitative melt analysis (MS-QMA), including 3 sites that could not be analysed with previously used EpiTYPER system. The method was applied for detection of skewed XCI in FM females and in different types of SCA. We tested venous blood and saliva DNA collected from 107 controls (CGG < 40), and 148 FM and 90 SCA individuals. MS-QMA identified: (i) most SCAs if combined with a Y chromosome test; (ii) locus-specific XCI skewing towards the hypomethylated state in FM females; and (iii) skewed XCI towards the hypermethylated state in SCA with 3 or more X chromosomes, and in 5% of the 47,XXY individuals. MS-QMA output also showed significant correlation with the EpiTYPER reference method in FM males and females (P < 0.0001) and SCAs (P < 0.05). In conclusion, we demonstrate use of MS-QMA to quantify skewed XCI in two applications with diagnostic utility

    Chimpanzees demonstrate individual differences in social information use

    Get PDF
    Studies of transmission biases in social learning have greatly informed our understanding of how behaviour patterns may diffuse through animal populations, yet within-species inter-individual variation in social information use has received little attention and remains poorly understood. We have addressed this question by examining individual performances across multiple experiments with the same population of primates. We compiled a dataset spanning 16 social learning studies (26 experimental conditions) carried out at the same study site over a 12-year period, incorporating a total of 167 chimpanzees. We applied a binary scoring system to code each participant’s performance in each study according to whether they demonstrated evidence of using social information from conspecifics to solve the experimental task or not (Social Information Score—‘SIS’). Bayesian binomial mixed effects models were then used to estimate the extent to which individual differences influenced SIS, together with any effects of sex, rearing history, age, prior involvement in research and task type on SIS. An estimate of repeatability found that approximately half of the variance in SIS was accounted for by individual identity, indicating that individual differences play a critical role in the social learning behaviour of chimpanzees. According to the model that best fit the data, females were, depending on their rearing history, 15–24% more likely to use social information to solve experimental tasks than males. However, there was no strong evidence of an effect of age or research experience, and pedigree records indicated that SIS was not a strongly heritable trait. Our study offers a novel, transferable method for the study of individual differences in social learning
    • 

    corecore