Logistic regression over encrypted data from fully homomorphic encryption.

Abstract:

BACKGROUND:One of the tasks in the 2017 iDASH secure genome analysis competition was to enable training of logistic regression models over encrypted genomic data. More precisely, given a list of approximately 1500 patient records, each with 18 binary features containing information on specific mutations, the idea was for the data holder to encrypt the records using homomorphic encryption, and send them to an untrusted cloud for storage. The cloud could then homomorphically apply a training algorithm on the encrypted data to obtain an encrypted logistic regression model, which can be sent to the data holder for decryption. In this way, the data holder could successfully outsource the training process without revealing either her sensitive data, or the trained model, to the cloud. METHODS:Our solution to this problem has several novelties: we use a multi-bit plaintext space in fully homomorphic encryption together with fixed point number encoding; we combine bootstrapping in fully homomorphic encryption with a scaling operation in fixed point arithmetic; we use a minimax polynomial approximation to the sigmoid function and the 1-bit gradient descent method to reduce the plaintext growth in the training process. RESULTS:Our algorithm for training over encrypted data takes 0.4-3.2 hours per iteration of gradient descent. CONCLUSIONS:We demonstrate the feasibility but high computational cost of training over encrypted data. On the other hand, our method can guarantee the highest level of data privacy in critical applications.

journal_name

BMC Med Genomics

journal_title

BMC medical genomics

authors

Chen H,Gilad-Bachrach R,Han K,Huang Z,Jalali A,Laine K,Lauter K

doi

10.1186/s12920-018-0397-z

subject

Has Abstract

pub_date

2018-10-11 00:00:00

pages

81

issue

Suppl 4

issn

1755-8794

pii

10.1186/s12920-018-0397-z

journal_volume

11

pub_type

杂志文章
  • Genome-wide DNA methylome reveals the dysfunction of intronic microRNAs in major psychosis.

    abstract:BACKGROUND:DNA methylation is thought to be extensively involved in the pathogenesis of many diseases, including major psychosis. However, most studies focus on DNA methylation alteration at promoters of protein-coding genes, despite the poor correlation between DNA methylation and gene expression. METHODS:We analyzed...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-015-0139-4

    authors: Zhao H,Xu J,Pang L,Zhang Y,Fan H,Liu L,Liu T,Yu F,Zhang G,Lan Y,Bai J,Li X,Xiao Y

    更新日期:2015-10-14 00:00:00

  • Key genes for modulating information flow play a temporal role as breast tumor coexpression networks are dynamically rewired by letrozole.

    abstract:BACKGROUND:Genes do not act in isolation but instead as part of complex regulatory networks. To understand how breast tumors adapt to the presence of the drug letrozole, at the molecular level, it is necessary to consider how the expression levels of genes in these networks change relative to one another. METHODS:Usin...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-6-S2-S2

    authors: Penrod NM,Moore JH

    更新日期:2013-01-01 00:00:00

  • Identification of exon skipping events associated with Alzheimer's disease in the human hippocampus.

    abstract:BACKGROUND:At least 90% of human genes are alternatively spliced. Alternative splicing has an important function regulating gene expression and miss-splicing can contribute to risk for human diseases, including Alzheimer's disease (AD). METHODS:We developed a splicing decision model as a molecular mechanism to identif...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-018-0453-8

    authors: Han S,Miller JE,Byun S,Kim D,Risacher SL,Saykin AJ,Lee Y,Nho K,for Alzheimer’s Disease Neuroimaging Initiative.

    更新日期:2019-01-31 00:00:00

  • Fraternal twins with Phelan-McDermid syndrome not involving the SHANK3 gene: case report and literature review.

    abstract:BACKGROUND:Phelan-McDermid syndrome (PMS, OMIM#606232), or 22q13 deletion syndrome, is a rare genetic disorder caused by deletion of the distal long arm of chromosome 22 with a variety of clinical features that display considerably heterogeneous degrees of severity. The SHANK3 gene is understood to be the critical gene...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-020-00802-0

    authors: Li S,Xi KW,Liu T,Zhang Y,Zhang M,Zeng LD,Li J

    更新日期:2020-10-06 00:00:00

  • Reverse-engineering of gene networks for regulating early blood development from single-cell measurements.

    abstract:BACKGROUND:Recent advances in omics technologies have raised great opportunities to study large-scale regulatory networks inside the cell. In addition, single-cell experiments have measured the gene and protein activities in a large number of cells under the same experimental conditions. However, a significant challeng...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-017-0312-z

    authors: Wei J,Hu X,Zou X,Tian T

    更新日期:2017-12-28 00:00:00

  • A genome-wide association study of serum uric acid in African Americans.

    abstract:BACKGROUND:Uric acid is the primary byproduct of purine metabolism. Hyperuricemia is associated with body mass index (BMI), sex, and multiple complex diseases including gout, hypertension (HTN), renal disease, and type 2 diabetes (T2D). Multiple genome-wide association studies (GWAS) in individuals of European ancestry...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-4-17

    authors: Charles BA,Shriner D,Doumatey A,Chen G,Zhou J,Huang H,Herbert A,Gerry NP,Christman MF,Adeyemo A,Rotimi CN

    更新日期:2011-02-04 00:00:00

  • Validation of PhenX measures in the personalized medicine research project for use in gene/environment studies.

    abstract:BACKGROUND:The purpose of this paper is to describe the data collection efforts and validation of PhenX measures in the Personalized Medicine Research Project (PMRP) cohort. METHODS:Thirty-six measures were chosen from the PhenX Toolkit within the following domains: demographics; anthropometrics; alcohol, tobacco and ...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-7-3

    authors: McCarty CA,Berg R,Rottscheit CM,Waudby CJ,Kitchner T,Brilliant M,Ritchie MD

    更新日期:2014-01-14 00:00:00

  • Genetic association and stress mediated down-regulation in trabecular meshwork implicates MPP7 as a novel candidate gene in primary open angle glaucoma.

    abstract:BACKGROUND:Glaucoma is the largest cause of irreversible blindness affecting more than 60 million people globally. The disease is defined as a gradual loss of peripheral vision due to death of Retinal Ganglion Cells (RGC). The RGC death is largely influenced by the rate of aqueous humor production by ciliary processes ...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-016-0177-6

    authors: Vishal M,Sharma A,Kaurani L,Alfano G,Mookherjee S,Narta K,Agrawal J,Bhattacharya I,Roychoudhury S,Ray J,Waseem NH,Bhattacharya SS,Basu A,Sen A,Ray K,Mukhopadhyay A

    更新日期:2016-03-22 00:00:00

  • DNA methylation differences at growth related genes correlate with birth weight: a molecular signature linked to developmental origins of adult disease?

    abstract:BACKGROUND:Infant birth weight is a complex quantitative trait associated with both neonatal and long-term health outcomes. Numerous studies have been published in which candidate genes (IGF1, IGF2, IGF2R, IGF binding proteins, PHLDA2 and PLAGL1) have been associated with birth weight, but these studies are difficult t...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-5-10

    authors: Turan N,Ghalwash MF,Katari S,Coutifaris C,Obradovic Z,Sapienza C

    更新日期:2012-04-12 00:00:00

  • Transcriptome sequencing of lncRNA, miRNA, mRNA and interaction network constructing in coronary heart disease.

    abstract:BACKGROUND:Non-coding RNA has been shown to participate in numerous biological and pathological processes and has attracted increasing attention in recent years. Recent studies have demonstrated that long non-coding RNA and micro RNA can interact through various mechanisms to regulate mRNA. Yet the gene-gene interactio...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-019-0570-z

    authors: Liao J,Wang J,Liu Y,Li J,Duan L

    更新日期:2019-08-23 00:00:00

  • Integration of genomic copy number variations and chemotherapy-response biomarkers in pediatric sarcoma.

    abstract:BACKGROUND:While most pediatric sarcomas respond to front-line therapy, some bone sarcomas do not show radiographic response like soft-tissue sarcomas (rhabdomyosarccomas) but do show 90% necrosis. Though, new therapies are urgently needed to improve survival and quality of life in pediatric patients with sarcomas. Com...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-018-0456-5

    authors: Cheng L,Pandya PH,Liu E,Chandra P,Wang L,Murray ME,Carter J,Ferguson M,Saadatzadeh MR,Bijangi-Visheshsaraei K,Marshall M,Li L,Pollok KE,Renbarger JL

    更新日期:2019-01-31 00:00:00

  • DNA methylation changes in ovarian cancer are cumulative with disease progression and identify tumor stage.

    abstract:BACKGROUND:Hypermethylation of promoter CpG islands with associated loss of gene expression, and hypomethylation of CpG-rich repetitive elements that may destabilize the genome are common events in most, if not all, epithelial cancers. METHODS:The methylation of 6,502 CpG-rich sequences spanning the genome was analyze...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-1-47

    authors: Watts GS,Futscher BW,Holtan N,Degeest K,Domann FE,Rose SL

    更新日期:2008-09-30 00:00:00

  • Cell cycle and aging, morphogenesis, and response to stimuli genes are individualized biomarkers of glioblastoma progression and survival.

    abstract:BACKGROUND:Glioblastoma is a complex multifactorial disorder that has swift and devastating consequences. Few genes have been consistently identified as prognostic biomarkers of glioblastoma survival. The goal of this study was to identify general and clinical-dependent biomarker genes and biological processes of three...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-4-49

    authors: Serão NV,Delfino KR,Southey BR,Beever JE,Rodriguez-Zas SL

    更新日期:2011-06-07 00:00:00

  • Clinical analysis of germline copy number variation in DMD using a non-conjugate hierarchical Bayesian model.

    abstract:BACKGROUND:Detection of copy number variants (CNVs) is an important aspect of clinical testing for several disorders, including Duchenne muscular dystrophy, and is often performed using multiplex ligation-dependent probe amplification (MLPA). However, since many genetic carrier screens depend instead on next-generation...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-018-0404-4

    authors: Kozareva V,Stroff C,Silver M,Freidin JF,Delaney NF

    更新日期:2018-10-20 00:00:00

  • A systems biology approach to construct the gene regulatory network of systemic inflammation via microarray and databases mining.

    abstract:BACKGROUND:Inflammation is a hallmark of many human diseases. Elucidating the mechanisms underlying systemic inflammation has long been an important topic in basic and clinical research. When primary pathogenetic events remains unclear due to its immense complexity, construction and analysis of the gene regulatory netw...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-1-46

    authors: Chen BS,Yang SK,Lan CY,Chuang YJ

    更新日期:2008-09-30 00:00:00

  • Whole exome sequencing in adult-onset hearing loss reveals a high load of predicted pathogenic variants in known deafness-associated genes and identifies new candidate genes.

    abstract:BACKGROUND:Deafness is a highly heterogenous disorder with over 100 genes known to underlie human non-syndromic hearing impairment. However, many more remain undiscovered, particularly those involved in the most common form of deafness: adult-onset progressive hearing loss. Despite several genome-wide association studi...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-018-0395-1

    authors: Lewis MA,Nolan LS,Cadge BA,Matthews LJ,Schulte BA,Dubno JR,Steel KP,Dawson SJ

    更新日期:2018-09-04 00:00:00

  • FTO haplotyping underlines high obesity risk for European populations.

    abstract:BACKGROUND:Fat mass and obesity-associated (FTO) gene has been under close investigation since the discovery of its high impact on the obesity status in 2007 by a range of publications. Recent report on its implication in adipocytes underscored its molecular and functional mechanics in pathology. Still, the population ...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-019-0491-x

    authors: Babenko V,Babenko R,Gamieldien J,Markel A

    更新日期:2019-03-13 00:00:00

  • Transcriptomic signatures in whole blood of patients who acquire a chronic inflammatory response syndrome (CIRS) following an exposure to the marine toxin ciguatoxin.

    abstract:BACKGROUND:Ciguatoxins (CTXs) are polyether marine neurotoxins found in multiple reef-fish species and are potent activators of voltage-gated sodium channels. It is estimated that up to 500,000 people annually experience acute ciguatera poisoning from consuming toxic fish and a small percentage of these victims will de...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-015-0089-x

    authors: Ryan JC,Wu Q,Shoemaker RC

    更新日期:2015-04-02 00:00:00

  • Identification of Chiari Type I Malformation subtypes using whole genome expression profiles and cranial base morphometrics.

    abstract:BACKGROUND:Chiari Type I Malformation (CMI) is characterized by herniation of the cerebellar tonsils through the foramen magnum at the base of the skull, resulting in significant neurologic morbidity. As CMI patients display a high degree of clinical variability and multiple mechanisms have been proposed for tonsillar ...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-7-39

    authors: Markunas CA,Lock E,Soldano K,Cope H,Ding CK,Enterline DS,Grant G,Fuchs H,Ashley-Koch AE,Gregory SG

    更新日期:2014-06-25 00:00:00

  • The International Conference on Intelligent Biology and Medicine (ICIBM) 2020: Data-driven analytics in biomedical genomics.

    abstract::This editorial summarizes eight research articles included in this supplement issue for the 2020 International Conference on Intelligent Biology and Medicine (ICIBM 2020) conference, that was held on August 9-10, 2020 (virtual conference), with a topic on data-driven analytics in biomedical genomics. These articles co...

    journal_title:BMC medical genomics

    pub_type: 社论

    doi:10.1186/s12920-020-00833-7

    authors: Shi X,Zhao Z,Wang K,Shen L

    更新日期:2020-12-28 00:00:00

  • Identification of gene-based responses in human blood cells exposed to alpha particle radiation.

    abstract:BACKGROUND:The threat of a terrorist-precipitated nuclear event places humans at danger for radiological exposures. Isotopes which emit alpha (α)-particle radiation pose the highest risk. Currently, gene expression signatures are being developed for radiation biodosimetry and triage with respect to ionizing photon radi...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-7-43

    authors: Chauhan V,Howland M,Wilkins R

    更新日期:2014-07-12 00:00:00

  • Searching for molecular markers in head and neck squamous cell carcinomas (HNSCC) by statistical and bioinformatic analysis of larynx-derived SAGE libraries.

    abstract:BACKGROUND:Head and neck squamous cell carcinoma (HNSCC) is one of the most common malignancies in humans. The average 5-year survival rate is one of the lowest among aggressive cancers, showing no significant improvement in recent years. When detected early, HNSCC has a good prognosis, but most patients present metast...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-1-56

    authors: Silveira NJ,Varuzza L,Machado-Lima A,Lauretto MS,Pinheiro DG,Rodrigues RV,Severino P,Nobrega FG,Head and Neck Genome Project GENCAPO.,Silva WA Jr,de B Pereira CA,Tajara EH

    更新日期:2008-11-11 00:00:00

  • DNA methylation differences in monozygotic twin pairs discordant for schizophrenia identifies psychosis related genes and networks.

    abstract:BACKGROUND:Despite their singular origin, monozygotic twin pairs often display discordance for complex disorders including schizophrenia. It is a common (1%) and often familial disease with a discordance rate of ~50% in monozygotic twins. This high discordance is often explained by the role of yet unknown environmental...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-015-0093-1

    authors: Castellani CA,Laufer BI,Melka MG,Diehl EJ,O'Reilly RL,Singh SM

    更新日期:2015-05-06 00:00:00

  • Evaluation of the imputation performance of the program IMPUTE in an admixed sample from Mexico City using several model designs.

    abstract:BACKGROUND:We explored the imputation performance of the program IMPUTE in an admixed sample from Mexico City. The following issues were evaluated: (a) the impact of different reference panels (HapMap vs. 1000 Genomes) on imputation; (b) potential differences in imputation performance between single-step vs. two-step (...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-5-12

    authors: Krithika S,Valladares-Salgado A,Peralta J,Escobedo-de La Peña J,Kumate-Rodríguez J,Cruz M,Parra EJ

    更新日期:2012-05-01 00:00:00

  • Genome-wide association meta-analysis for early age-related macular degeneration highlights novel loci and insights for advanced disease.

    abstract:BACKGROUND:Advanced age-related macular degeneration (AMD) is a leading cause of blindness. While around half of the genetic contribution to advanced AMD has been uncovered, little is known about the genetic architecture of early AMD. METHODS:To identify genetic factors for early AMD, we conducted a genome-wide associ...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-020-00760-7

    authors: Winkler TW,Grassmann F,Brandl C,Kiel C,Günther F,Strunz T,Weidner L,Zimmermann ME,Korb CA,Poplawski A,Schuster AK,Müller-Nurasyid M,Peters A,Rauscher FG,Elze T,Horn K,Scholz M,Cañadas-Garre M,McKnight AJ,Quinn N,H

    更新日期:2020-08-26 00:00:00

  • Chronic insulin treatment of diabetes does not fully normalize alterations in the retinal transcriptome.

    abstract:BACKGROUND:Diabetic retinopathy (DR) is a leading cause of blindness in working age adults. Approximately 95% of patients with Type 1 diabetes develop some degree of retinopathy within 25 years of diagnosis despite normalization of blood glucose by insulin therapy. The goal of this study was to identify molecular chang...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-4-40

    authors: Bixler GV,Vanguilder HD,Brucklacher RM,Kimball SR,Bronson SK,Freeman WM

    更新日期:2011-05-15 00:00:00

  • Integration analysis of long non-coding RNA (lncRNA) role in tumorigenesis of colon adenocarcinoma.

    abstract:BACKGROUND:Colon adenocarcinoma (COAD) is one of the most common gastrointestinal cancers globally. Molecular aberrations of tumor suppressors and/or oncogenes are the main contributors to tumorigenesis. However, the exact underlying mechanisms of COAD pathogenesis are clearly not known yet. In this regard, there is an...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-020-00757-2

    authors: Poursheikhani A,Abbaszadegan MR,Nokhandani N,Kerachian MA

    更新日期:2020-07-29 00:00:00

  • Analysis of gene expression profiles and protein-protein interaction networks in multiple tissues of systemic sclerosis.

    abstract:BACKGROUND:Systemic sclerosis (SSc), a multi-organ disorder, is characterized by vascular abnormalities, dysregulation of the immune system, and fibrosis. The mechanisms underlying tissue pathology in SSc have not been entirely understood. This study intended to investigate the common and tissue-specific pathways invol...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-019-0632-2

    authors: Karimizadeh E,Sharifi-Zarchi A,Nikaein H,Salehi S,Salamatian B,Elmi N,Gharibdoost F,Mahmoudi M

    更新日期:2019-12-27 00:00:00

  • Identification of lung cancer gene markers through kernel maximum mean discrepancy and information entropy.

    abstract:BACKGROUND:The early diagnosis of lung cancer has been a critical problem in clinical practice for a long time and identifying differentially expressed gene as disease marker is a promising solution. However, the most existing gene differential expression analysis (DEA) methods have two main drawbacks: First, these met...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/s12920-019-0630-4

    authors: Zhao Z,Peng H,Zhang X,Zheng Y,Chen F,Fang L,Li J

    更新日期:2019-12-20 00:00:00

  • Sex hormones and gene expression signatures in peripheral blood from postmenopausal women - the NOWAC postgenome study.

    abstract:BACKGROUND:Postmenopausal hormone therapy (HT) influences endogenous hormone concentrations and increases the risk of breast cancer. Gene expression profiling may reveal the mechanisms behind this relationship.Our objective was to explore potential associations between sex hormones and gene expression in whole blood fr...

    journal_title:BMC medical genomics

    pub_type: 杂志文章

    doi:10.1186/1755-8794-4-29

    authors: Waaseth M,Olsen KS,Rylander C,Lund E,Dumeaux V

    更新日期:2011-03-31 00:00:00