{"id":"https://openalex.org/W2888852652","doi":"https://doi.org/10.1109/access.2018.2867655","title":"Faster Bootstrapping With Multiple Addends","display_name":"Faster Bootstrapping With Multiple Addends","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2888852652","doi":"https://doi.org/10.1109/access.2018.2867655","mag":"2888852652"},"language":"en","primary_location":{"id":"doi:10.1109/access.2018.2867655","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2867655","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2018.2867655","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037674620","display_name":"Tanping Zhou","orcid":"https://orcid.org/0000-0001-6325-5965"},"institutions":[{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tanping Zhou","raw_affiliation_strings":["Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-6325-5965","affiliations":[{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210134428"]},{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China","institution_ids":["https://openalex.org/I4210134428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050934064","display_name":"Xiaoyuan Yang","orcid":"https://orcid.org/0000-0003-4095-3837"},"institutions":[{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyuan Yang","raw_affiliation_strings":["Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210134428"]},{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China","institution_ids":["https://openalex.org/I4210134428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101949791","display_name":"Longfei Liu","orcid":"https://orcid.org/0000-0003-0274-4057"},"institutions":[{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longfei Liu","raw_affiliation_strings":["Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210134428"]},{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China","institution_ids":["https://openalex.org/I4210134428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100349325","display_name":"Wei Zhang","orcid":"https://orcid.org/0000-0001-8289-8018"},"institutions":[{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhang","raw_affiliation_strings":["Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210134428"]},{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China","institution_ids":["https://openalex.org/I4210134428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100608160","display_name":"Ningbo Li","orcid":"https://orcid.org/0000-0002-9832-2483"},"institutions":[{"id":"https://openalex.org/I4210134428","display_name":"Chinese People's Armed Police Force Engineering University","ror":"https://ror.org/031jzbb03","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210134428"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ningbo Li","raw_affiliation_strings":["Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People\u2019s Armed Police, College of Cryptography Engineering, Engineering University of People\u2019s Armed Police, Xi\u2019an, China","institution_ids":["https://openalex.org/I4210134428"]},{"raw_affiliation_string":"Key Laboratory of Network & Information Security under the People's Armed Police, College of Cryptography Engineering, Engineering University of People's Armed Police, Xi'an, China","institution_ids":["https://openalex.org/I4210134428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.0275,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.89956391,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"49868","last_page":"49876"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bootstrapping","display_name":"Bootstrapping (finance)","score":0.7052730321884155},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6657026410102844},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17910096049308777},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.11992979049682617}],"concepts":[{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.7052730321884155},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6657026410102844},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17910096049308777},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.11992979049682617}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2018.2867655","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2867655","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f22f20a0ff8f4616a7ed6a55fee88f94","is_oa":true,"landing_page_url":"https://doaj.org/article/f22f20a0ff8f4616a7ed6a55fee88f94","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 6, Pp 49868-49876 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2018.2867655","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2018.2867655","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2862267523","display_name":null,"funder_award_id":"61772550","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3517956785","display_name":"\u57fa\u4e8e\u52a0\u5bc6\u8fc7\u7a0b\u7684\u5bc6\u6587\u57df\u53ef\u9006\u4fe1\u606f\u9690\u85cf\u7406\u8bba\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"61872384","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7322359168","display_name":null,"funder_award_id":"U1636114","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8155079108","display_name":null,"funder_award_id":"61572521","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W56544557","https://openalex.org/W150064776","https://openalex.org/W774911181","https://openalex.org/W913176383","https://openalex.org/W1850468005","https://openalex.org/W1992282993","https://openalex.org/W2031533839","https://openalex.org/W2104952158","https://openalex.org/W2152926062","https://openalex.org/W2156030242","https://openalex.org/W2159486442","https://openalex.org/W2176745559","https://openalex.org/W2345068994","https://openalex.org/W2406176316","https://openalex.org/W2554750353","https://openalex.org/W2555889649","https://openalex.org/W2567189941","https://openalex.org/W2737716759","https://openalex.org/W2768505000","https://openalex.org/W2796994201","https://openalex.org/W2806594890"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1534274833","https://openalex.org/W3117246195","https://openalex.org/W156620619","https://openalex.org/W2098233217","https://openalex.org/W2914363205","https://openalex.org/W2616249226","https://openalex.org/W2997844990"],"abstract_inverted_index":{"As":[0],"an":[1,16,115],"important":[2,53],"cryptographic":[3],"primitive":[4],"in":[5,19,48,55,129,142,180,191,209],"cloud":[6],"computing":[7],"and":[8,112,136,171,204],"outsourced":[9],"computing,":[10],"fully":[11],"homomorphic":[12,85,108,133,137],"encryption":[13],"(FHE)":[14],"is":[15,41,50,59,168,174,194,199,205],"animated":[17],"area":[18],"modern":[20],"cryptography.":[21],"However,":[22,57],"the":[23,45,51,61,67,78,90,96,104,125,147,172,186],"efficiency":[24],"of":[25,83,89,92,106,155,159,189,202],"FHE":[26,117],"has":[27,72],"been":[28],"a":[29,153],"bottleneck":[30],"that":[31,65,163,185],"impeding":[32],"its":[33],"application.":[34],"According":[35],"to":[36,43,76,102],"Gentry\u2019s":[37],"blueprint,":[38],"bootstrapping,":[39,93,131],"which":[40,144,198],"used":[42],"control":[44],"noise":[46],"propagation":[47],"ciphertexts,":[49],"most":[52,62,88,126],"process":[54,64],"FHE.":[56],"bootstrapping":[58,120,190],"also":[60],"expensive":[63,127],"affects":[66],"scheme\u2019s":[68,165],"efficiency.":[69],"This":[70],"paper":[71,193],"made":[73],"three":[74],"improvements":[75],"accelerate":[77,146],"bootstrapping.":[79,148],"Firstly,":[80],"as":[81],"hundreds":[82],"serial":[84,107],"additions":[86,109],"take":[87],"time":[91,188],"we":[94,151],"constructed":[95],"logical":[97],"expression":[98],"using":[99],"truth":[100],"table":[101],"reduce":[103],"amount":[105],"by":[110],"two-thirds":[111],"thus":[113],"proposed":[114,152],"efficient":[116,157],"scheme":[118,179],"with":[119,177],"within":[121,195],"10":[122,196],"ms.":[123],"Secondly,":[124],"parts":[128],"our":[130,164],"enhanced":[132],"constant":[134],"multiplication":[135],"addition,":[138],"can":[139],"be":[140],"implemented":[141],"parallel,":[143],"may":[145],"At":[149],"last,":[150],"set":[154],"more":[156],"combinations":[158],"parameters.":[160],"Analysis":[161],"shows":[162],"security":[166],"level":[167],"128":[169],"bits":[170],"correctness":[173],"improved":[175],"compared":[176],"CGGI16":[178],"ASIACRYPT":[181,210],"2016.":[182],"Experiments":[183],"show":[184],"running":[187],"this":[192],"ms,":[197],"only":[200],"52%":[201],"CGGI16,":[203],"less":[206],"than":[207],"CGGI17":[208],"2017.":[211]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}