ML Confidential: Machine Learning on Encrypted Data

We demonstrate that by using a recently proposed somewhat homomorphic encryption (SHE) scheme it is possible to delegate the execution of a machine learning (ML) algorithm to a compute service while retaining confidentiality of the training and test data. Since the computational complexity of the SHE scheme depends primarily on the number of multiplications to be carried out on the encrypted data, we devise a new class of machine learning algorithms in which the algorithm\u27s predictions viewed as functions of the input data can be expressed as polynomials of bounded degree. We propose confidential ML algorithms for binary classification based on polynomial approximations to least-squares solutions obtained by a small number of gradient descent steps. We present experimental validation of the confidential ML pipeline and discuss the trade-offs regarding computational complexity, prediction accuracy and cryptographic security

Homomorphic Encryption: From Private-Key to Public-Key

We show that any private-key encryption scheme that is weakly homomorphic with respect to addition modulo 2, can be transformed into a public-key encryption scheme. The homomorphic feature referred to is a minimalistic one; that is, the length of a homomorphically generated encryption should be independent of the number of ciphertexts from which it was created. We do not require anything else on the distribution of homomorphically generated encryptions (in particular, we do not require them to be distributed like real ciphertexts). Our resulting public-key scheme is homomorphic in the following sense. If i+1 repeated applications of homomorphic operations can be applied to the private-key scheme, then i repeated applications can be applied to the public-key scheme

Forest Biodiversity Assessment in Peruvian Andean Montane Cloud Forest

Cloud forests are unusual and fragile habitats, being one of the least studied and least understood ecosystems. The tropical Andean dominion is considered one of the most significant places in the world as rega rds biological diversity, with a very high level of endemism. The biodiversity was analysed in an isolated remnant area of a tropical montane cloud forest known as the ?Bosque de Neblina de Cuyas?, in the North of the Peruvian Andean range. Composition, structure and dead wood were measured or estimated. The values obtained were compared with other cloud forests. The study revealed a high level of forest biodiversity, although the level of biodiversity differs from one area to another: in the inner areas, where human pressure is almost inexistent, the biodiversity values increase. The high species richness and the low dominance among species bear testimony to this montane cloud forest as a real enclave of biodiversity

Swarms Search for Cancerous Lesions: Artificial Intelligence Use for Accurate Identification of Bone Metastasis on Bone Scans

International audienceIn 1994, Josh Benaloh proposed a probabilistic homomorphic encryption scheme, enhancing the poor expansion factor provided by Goldwasser and Micali's scheme. Since then, numerous papers have taken advantage of Benaloh's homomorphic encryption function, including voting schemes, private multi-party trust computation, non-interactive verifiable secret sharing, online poker. In this paper we show that the original description of the scheme is incorrect, because it can result in ambiguous decryption of ciphertexts. Then we show on several applications that a bad choice in the key generation phase of Benaloh's scheme has a real impact on the behaviour of the application. For instance in an e-voting protocol, it can inverse the result of an election. Our main contribution is a corrected description of the scheme (we provide a complete proof of correctness). Moreover we also compute the probability of failure of the original scheme. Finally we show how to formulate the security of the corrected scheme in a generic setting suitable for several homomorphic encryptions

Espécies crípticas em Pagamea coriacea sensu lato (Rubiaceae): evidências morfológicas, ecológicas e de comportamento reprodutivo em um contexto simpátrico

In this study we explore morphological and ecological variation in sympatric populations of Pagamea coriacea s.l. - a species complex from white-sand vegetation in the Amazon. A total of 147 trees were sampled and monitored at three nearby sites in Central Amazon, Brazil. Multivariate analyses of morphology indicated two distinct groups (A and B), which also differed in bark type, each containing subgroups associated with sexual dimorphism. However, a single hermaphroditic individual was observed within group B. As expected, all pistillate plants produced fruits, but 23% of the staminate plants of group B, and 5% of group A also produced fruits. This variation suggests that the sexual systems of both groups are between dioecy and gynodioecy. There was an overlap in flowering phases between the two groups, but the pattern of floral maturation differed. Ecologically, plants of group B were found in more shaded habitats and over sandstone bedrocks, while group A was prevalent in deeper sandy soils as canopy plants. The significances of morphological and environmental differences were tested by a multivariate analysis of variance, and a canonical discriminant analysis assessed the importance of variables. The coexistence in sympatry of two discrete morphological groups in the P. coriacea s.l., with different habitat preferences and reproductive behaviors, indicates they represent distinct species.O objetivo deste estudo foi testar se o complexo de espécies Pagamea coriacea inclui múltiplas espécies, usando evidências morfológicas, ecológicas e de comportamento reprodutivo. Um total de 147 árvores foram amostradas e monitoradas em três locais próximos na Amazônia Central, Brasil. Análises multivariadas de dados morfológicos indicaram dois grupos discretos (A e B), que coincidem com diferenças no tipo de casca, cada um por sua vez com subgrupos que representam dimorfismo sexual. Contudo, um indivíduo distintamente hermafrodita foi encontrado no grupo B. Todas as plantas pistiladas produziram frutos, mas também foram observados frutos para 23% das plantas estaminadas do grupo B, e para 5% das estaminadas do grupo A. Essa variação sugere que ambos grupos possuem um sistema sexual entre dioicia e ginodioicia. Houve sobreposição das fases de floração e frutificação entre os dois grupos, mas o padrão de maturação de flores foi diferente. Quanto ao hábitat, o grupo B predominou em situações de sombra e em solos arenosos rasos sobre lajes de pedra, enquanto o grupo A ocorreu em solos arenosos mais profundos e no dossel da vegetação. A coexistência de dois grupos morfológicos discretos no complexo P. coriacea s.l., com diferenças ecológicas e de comportamento reprodutivo, indica que correspondem a duas espécies distintas

Functional mechanisms underlying pleiotropic risk alleles at the 19p13.1 breast-ovarian cancer susceptibility locus

A locus at 19p13 is associated with breast cancer (BC) and ovarian cancer (OC) risk. Here we analyse 438 SNPs in this region in 46,451 BC and 15,438 OC cases, 15,252 BRCA1 mutation carriers and 73,444 controls and identify 13 candidate causal SNPs associated with serous OC (P=9.2 × 10-20), ER-negative BC (P=1.1 × 10-13), BRCA1-associated BC (P=7.7 × 10-16) and triple negative BC (P-diff=2 × 10-5). Genotype-gene expression associations are identified for candidate target genes ANKLE1 (P=2 × 10-3) and ABHD8 (P<2 × 10-3). Chromosome conformation capture identifies interactions between four candidate SNPs and ABHD8, and luciferase assays indicate six risk alleles increased transactivation of the ADHD8 promoter. Targeted deletion of a region containing risk SNP rs56069439 in a putative enhancer induces ANKLE1 downregulation; and mRNA stability assays indicate functional effects for an ANKLE1 3′-UTR SNP. Altogether, these data suggest that multiple SNPs at 19p13 regulate ABHD8 and perhaps ANKLE1 expression, and indicate common mechanisms underlying breast and ovarian cancer risk